cfy901

题面：有一张二维棋盘，骑士每次可以从(i,j)移到(i+1,j+2)或(i+2,j+1)。求骑士从位置(0,0)移到(X,Y)的路径方案数？结果对1E9+7取模。 范围：1 <= X,Y <= 1E6

题面：给定一个由0~9以及?组成的字符串，其中的?可以替换成0~9中任意1个数字，问有多少种情况使得这个数字模13的余数为5？结果对1e9+7取模。注意允许s有前导0。 范围：1 <= |s| <=

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

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

题面：有红蓝两种糖果，红色糖果每颗重wr克，甜度为hr；蓝色糖果每颗重wb克，甜度为hb；有容量为C克的盒子，求能装下的最大甜度。 范围：1 <= C,hr,hb,wr,wb <= 1E9 分析：记S

题面：给定一颗n个节点的树，根节点编号为1，有Q组询问，每次给定一对节点编号(x,y)，求(x,y)的最近公共祖先。 范围：1 <= n <= 1E3; 1 <= Q <= 1E3 分析：求LCA有多

题面：给定数组A[n]，有Q次查询，每次询问区间[l,r]的最大值。 范围：2 <= n <= 1E4, 0 <= A[i] <= 1E9, 2 <= Q <= 1E4, 0 <= l <= r <