摘要：
f[i][j]表示第i轮j拿到球的方案数 转移：f[i][j]=f[i-1][j+1] +f[i-1][j+-1].注意： 边界f[0][1]=1; 还有当j=1或N时 阅读全文
摘要：
C 天上掉馅饼文件名 输入文件 输出文件 时间限制 空间限制bonus.pas/c/cpp bonus.in bonus.out 1s 128MB题目描述小 G 进入了一个神奇的世界，在这个世界，天上会掉下一些馅饼。今天，天上会随机掉下 k 个馅饼。每次天上掉下馅饼，小 G 可以选择吃或者不吃（必须 阅读全文
摘要：
离散化： 一定要这样写 < 或者 <= 都会出问题。 bool cmp(node u,node v) { if(u.x==v.x) return u.id<v.id; else return u.x<v.x; } 并查集不要忘了初始化f[]. Krus 不要忘了排序。 搜索bfs 不要忘了 出入队。 阅读全文
摘要：
B 国际跳棋 文件名 输入文件 输出文件 时间限制 空间限制chess.cpp/c/pas chess.in chess.out 1s 512MB题目描述国际跳棋是一种古老的棋类游戏，远在古埃及法老时期就已存在，现代国际跳棋是在 12 世纪定型的。国际跳棋是由各国的民族跳棋演变而来，其历史源远流长。 阅读全文
摘要：
A 消失的数字文件名 输入文件 输出文件 时间限制 空间限制del.cpp/c/pas del.in del.out 1s 512MB题目描述现在，我的手上有 n 个数字，分别是 a 1 ,a 2 ,a 3 ,...,a n 。我现在需要删除其中的 k 个数字。当然我不希望随随便便删除，我希望删除 阅读全文