cfy901

题面：给定长度为n的两升序数组A[i]和B[i]，其中A[i]<=A[i+1]，B[i]<=B[i+1]，并且0<=A[i]<=B[i]<=3000，找长度为n的数组C[i...

题面：给定二维平面上的N个不同的点，坐标分别为(X[i],Y[i])，问存在多少条直线穿过至少K个点？ 范围：1 <= K <= N <= 300；|X[i]|,|Y[i]...

题面：给定数组A[n]和B[n]，有Q组询问，每次给出一组(x,y)，问A中前x个元素构成的集合是否与B中前y个元素构成的集合相等？ 范围：1 <= n,q <= 2E5;...

题面：给定X，求不小于X的整数，满足各个数位正好构成等差数列。 范围：1 <= X <= 1E17 分析：直接枚举首项和公差，找出所有可行的解，取最优值即可。 标签：暴力...

题面：给出未来n天的股票交易价格p[i]，每天可以选择买入1个单位、卖出1个单位、或者不交易。最初手里没有股票和无限资金，问n天结束后的最大获利。注意，n天结束后手里的股票...

题面：给定n，计算 n/i之和，其中1<=i<=n。 范围：1 <= n <= 1E12 分析：分块，假设区间[l,r]的结果都相同，即n/l=n/r，根据l可以推算出r，...

题面：给定非负整数a和s，问是否存在一组非负整数(x,y)，满足x&y=a，并且x+y=s？ 范围：0 <= a,s < 2^60 分析：异或是不进位加法，如果考虑进位，加...

题面：给定正整数n和m，构造一个长度为n的正整数序列a[i]，满足a[i]之和为m。求gcd({a[i]})的最大值。 范围：1 <= n <= 1E5; n <= m <...

题面：给定一颗包含n个顶点的树，第i条边连接u[i]和v[i]，边权为w[i]。记f(i,j)表示顶点i到j的简单路径上边权的最大值，求f(i,j)之和，其中1 <= i ...

题面：给定数组A[n]，问A中存在多少个下标x，满足A[x]不能整除数组中所有其他元素？ 范围：1 <= n <= 2E5; 1 <= A[i] <= 1E6 分析：先计数...

题面：有N张卡片，第i张卡片上的数字为x[i]，可以从中选择1张或多张卡片，要求平均数为A，求方案数。 范围：1 <= N <= 50; 1 <= A <= 50; 1 <...

题面：初始时有空序列A，接下来有Q组操作，每个操作的格式如下： 1 x，将x追加到A的末尾。 2，输出A开头的元素值，并移除。请求时保证A非空。 3，对A中元素从小到大排序...

题面：由x个a和y个b构成长度为x+y的字符串，求字典序第k小的那个串。 范围：1 <= x,y <= 30; 保证k有效。 分析：x个a和y个b能构成的不同字符串有$f(...

题面：给定数组A[N]，有Q个询问，每个询问给出l[i]和r[i]，问区间[l[i],r[i]]内有多少个不同的数？ 范围：1 <= N,Q <= 5E5; 1 <= A[...

题面：记f(x)表示x的约数个数，例如，12的约数有1,2,3,4,6,12共6个，因此f(12)=6。给定n，求i*f(i)的前n项和。 范围：1 <= n <= 1E7...

题面：stk有n种花，每种各1朵，需要从中选出1种或多种来扎成花束，要求花的朵数不能是a或b，问可以制作多少种不同的花束？结果对1E9+7取模。 范围：2 <= n <= ...

题面：有n根木棍，第i根木棍长度为a[i]，每次操作可以选一根木棍将其锯成两段，要求总操作次数不超过k。问最终所有木棍最大长度的最小值是多少？ 范围：1 <= n <= 2...

题面：需要烹饪n道菜，第i道菜耗时t[i]，有两个相同的烤箱，一个烤箱同一时间只能烹饪同一道菜。求烹饪完所有菜所需的最短时间？ 范围：1 <= n <= 100, 1 <=...

题面：有一款在线游戏，共有n名注册玩家，第i名玩家从第a[i]天开始上线，持续在线b[i]天。现在要统计在线人数为x[i]的天数，其中1 <= x[i] <= n。 范围：...

题面：一个正整数，如果其10进制表示中相邻各位数之差的绝对值不超过1，则称为轮数。求第k小的轮数。 范围：1 <= k <= 1E5 思路：数据范围较小，直接bfs。 标签...