贪心
文章平均质量分 64
你的目光看海
这个作者很懒,什么都没留下…
展开
-
codeforces 749C Voting
链接:http://codeforces.com/contest/749/problem/C题意: 题意:有两组人D和R,一次轮流投票,D的人可以说R里面的某个人不能投,也可以什么都不做,R里面的同理。分析:自己写的模拟一直过不去,看了巨巨的代码发现这才是贪心的正确打开方式。 ac代码:#include <stdio.h>#include <stdlib.h>#include <string.原创 2016-12-20 15:06:45 · 773 阅读 · 0 评论 -
2017年华东师范大学网络赛 F
F. 丽娃河的狼人传说 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes Accept / Submit: 224 / 1759丽娃河是华师大著名的风景线。但由于学校财政紧缺,丽娃河边的路灯年久失修,一到晚上就会出现走在河边要打着手电的情况,不仅非常不方原创 2017-05-13 17:33:44 · 365 阅读 · 0 评论 -
hdu 6060 RXD and dividing
链接题意:有一颗n个节点的树,现在将节点2-n分成k组,定义每组的的权值为该组内所有点加编号为1的节点相互连接所经过的边的权值的和,求k组点集最大的和。分析:使用贪心的思想,我们思考每条边对最终答案的贡献。既然要结果最大,那么每条边就尽可能的多被走到。 如上图,现在考虑A-C这条边所做的贡献,很容易想到,在计算一个分组的权值时,如果C点或C的子节点有一个是属于该分组的 , 那么在计算该分组的权值原创 2017-08-02 15:38:12 · 619 阅读 · 0 评论