摘要： 题目链接 给一棵有根树， 每个叶子节点上有一只蚂蚁。 在0时刻蚂蚁开始向上爬， 同一时刻， 除了根节点以外， 一个节点上面不能有2个蚂蚁。 问所有的蚂蚁都爬到根节点需要的最短时间。 因为除了根节点， 一个节点上面只能有一个蚂蚁， 所以我们将根节点去掉， 于是就有了一个森林。 时间就是所有子树里面花费 阅读全文

摘要： 题目链接 一个人初始在（0， 0）， 想到（n, m)去， 没到一个格子， 花费的值为C(n, m）， 求最小值。 C(n, m)的定义为， 如果n==0||m==0, 则为1， 否则C(n, m) = C(n-1, m)+C(n, m-1)。 很容易看出来贪心的策略， 先横着或竖着走max(m, 阅读全文

摘要： 题目链接 给n个盒子， 每个盒子里面有f[i]个小球， 然后一共可以取sum个小球。问有多少种取法， 同一个盒子里的小球相同， 不同盒子的不同。 首先我们知道， n个盒子放sum个小球的方式一共有C(sum+n-1, n-1)种， 但是这个题， 因为每个盒子里的小球有上限， 所有用刚才那种方法不行。 阅读全文

摘要： 题目链接 F. Frogs and mosquitoes time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output There are n 阅读全文

摘要： 题目链接 给两个数n, m. 求n%1+n%2+.......+n%m的值。 首先， n%i = n-n/i*i, 那么原式转化为n*m-sigma(i:1 to m)(n/i*i)。 然后我们可以发现 1/4 = 2/4 = 3/4 = 0， 4/4 = 5/4 = 6/4 = 7/4 = 1. 阅读全文

摘要： 题目链接 定义一种操作f(u, v) = u^u+1^.......^v。 (u<=v)， 给n个数， q个询问， 每个询问给出一个区间[l, r]， 求这个区间里的f(a[i], a[j]) (l<=i<=j<=r)的最大值。 一开始竟然用n^2m的方法， 真是有点脑残.. #include <i 阅读全文

摘要： 题目链接 D. Cunning Gena time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A boy named Gena rea 阅读全文

摘要： 题目链接 给n个人， 每个人有一种状态， 0或者1。 然后m个关系， 如果a和b两人有关系， 然后a，b两个人的状态不同， 那么就会产生一个值。 当然一个人也可以将它的状态改变，这同样会产生一个值。 求一种最终的状态 使得产生的值的总和最小， 输出最小值。 赤裸裸的最小割， 竟然没看出来。 如果一个 阅读全文

摘要： 题目链接 F. Bear and Fair Set time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Limak is a gri 阅读全文

摘要： 题目链接 给n个数， 让你去掉一些数， 使得剩下的数的平均值-中位数的差值最大。 先将数组排序， 然后枚举每一个数作为中位数的情况， 对于每个枚举的数， 三分它的左右区间长度找到一个平均值最大的情况， 平均值最大， 肯定是它左边的数是靠近他的那几个数， 右边的数是最右边的那几个数。 然后所有情况取最 阅读全文