
其他——贪心
文章平均质量分 66
_hehe_
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Chinese Dialects__总结
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34629#problem/D 看到这道题的时候,题目已经被贴上了容斥的标签。自己就什么都不管,一头扎到那个方向,自己最后还想出来了一个看似正确的想法,可笑至极。。。。 我的想法:分奇偶的情况,奇数:n = ∩(1) - ∩(2) + ∩(3) + ..... +∩(k)此时∩(1)>=原创 2013-10-24 09:52:59 · 1220 阅读 · 0 评论 -
Codeforces Round #245 (Div. 1)——Xor-tree
给一棵树n个节点,1为根节点。操作为,选定一个节点x,当前值取反,x的孙子,孙子的孙子。。。均取反 现在告诉初始时每个点的值和最后每个点的目标值,求操作次数最少时需要选择那些节点原创 2014-05-12 11:59:07 · 1899 阅读 · 0 评论 -
Codeforces Round #250 (Div. 2)——The Child and Set
给定goal和limit,求1-limit中的若干个数,每个数最多出现一次,且这些数的lowbit()值之和等于goal,如果存在这样的一些数,输出个数和每个数;否则-1原创 2014-06-04 20:40:27 · 1456 阅读 · 0 评论