a[n][m] = a[n-1][m-1]+a[n-2][m-1]+...+a[1][m-1] + a[0][m]a[1][m]是已知的a[0][m] = a[0][m-1]*10+3, a[0][1]=233a[n][m] = a[n][m-1]+a[n-1][m`-1]+a[n-2][m-1]+...+a[1][m-1] + a[0][m-1]*10 + 3求 变换

n个节点的二叉树计数

数学

数学题

好题一道

把大小为n的集合S分成k个子集，使得每个子集的子集和相等，即 Si = average(S) 对于n=6,k=3, 1,2,3,3,4,5，第一个子集可能会选择(1,2,3)，导致其他子集无法拼凑成功，这就意味着可能需要回溯而实际上回溯搜索肯定会 爆所以应该从大到小的进行选择。因为大的可以被拆成小的，如果 5 无法跟其他数 拼凑成平均数，那2,3也肯定不可以最后注意一个所有值都为0

#include#includeusing namespace std;#define maxn 810#define rep(i,x,y) for(int i=x;i<=y;i++)#define mset(x) memset(x,0,sizeof(x))int n;int a[maxn][maxn], b[maxn][maxn], res[maxn][maxn];int m

编程不难，就没写程序

最开始的想法是找性价比最高的

只能多练了，真在赛场上这题我实在不会写一开始的想法是 ()

#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 1000000000#define maxn#define rep(i,x,y) for(int i=x;i<=y;i++)#define mset(x) memse

从一个点i出发，两个点j,k 与i的连线ij, ik斜率相同，则i,j,k三点共线所以可以枚举点i

longlong wa了2次，唉，算是#include #include #include #include #include #include #include #include #include using namespace std;#define INF 1e9#define maxn#define rep(i,x,y) for(int i=x;i<=y;i++

当仅当n>=4时有解这题被样例作弄了。。。原本思路快对了，看到样例，觉得样例是一种提示...然后就忘了原本的思路提示个jb大体思路就是让后面的数加加减减最后得0但是要加减得0要有4个数( (i)-(i-1)-(i-2)+(i-3) )这样比较麻烦可以利用(4*5+2+3-1)=24，后面的数最终要为0(4*5+2+3)*1=25，后面的数最终要为

数学题，二分求解