yohaha - 博客园

codeforces 622E. Ants in Leaves

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

posted @ 2016-02-24 18:28 yohaha 阅读(373) 评论(0) 推荐(0) 编辑

codevs 1515 跳贪心+lucas

摘要：题目链接一个人初始在（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, 阅读全文

posted @ 2016-02-24 16:21 yohaha 阅读(238) 评论(0) 推荐(0) 编辑

codeforces 451E. Devu and Flowers 容斥原理+lucas

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

posted @ 2016-02-24 15:50 yohaha 阅读(212) 评论(0) 推荐(0) 编辑

codeforces 609F. Frogs and mosquitoes 二分+线段树

摘要：题目链接 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 阅读全文

posted @ 2016-02-24 09:14 yohaha 阅读(225) 评论(0) 推荐(0) 编辑

codeforces 616E. Sum of Remainders 数学

摘要：题目链接给两个数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. 阅读全文

posted @ 2016-02-23 20:23 yohaha 阅读(287) 评论(0) 推荐(0) 编辑

codeforces 620F. Xors on Segments

摘要：题目链接定义一种操作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 阅读全文

posted @ 2016-02-23 15:40 yohaha 阅读(512) 评论(0) 推荐(0) 编辑

codeforces 417D. Cunning Gena 状压dp

摘要：题目链接 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 阅读全文

posted @ 2016-02-23 09:26 yohaha 阅读(252) 评论(0) 推荐(0) 编辑

bzoj 1934 : [Shoi2007]Vote 善意的投票最小割

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

posted @ 2016-02-22 15:27 yohaha 阅读(165) 评论(0) 推荐(0) 编辑

codeforces 628F. Bear and Fair Set 网络流

摘要：题目链接 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 阅读全文

posted @ 2016-02-22 12:58 yohaha 阅读(328) 评论(0) 推荐(0) 编辑

codeforces 626E. Simple Skewness 三分

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

posted @ 2016-02-22 09:18 yohaha 阅读(300) 评论(0) 推荐(0) 编辑