你的目光看海的博客

链接:http://codeforces.com/contest/749/problem/C题意: 题意：有两组人D和R，一次轮流投票,D的人可以说R里面的某个人不能投，也可以什么都不做，R里面的同理。分析:自己写的模拟一直过不去，看了巨巨的代码发现这才是贪心的正确打开方式。 ac代码：#include <stdio.h> #include <stdlib.h> #include <string.

F. 丽娃河的狼人传说 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes Accept / Submit: 224 / 1759丽娃河是华师大著名的风景线。但由于学校财政紧缺，丽娃河边的路灯年久失修，一到晚上就会出现走在河边要打着手电的情况，不仅非常不方

链接题意:有一颗n个节点的树，现在将节点2-n分成k组，定义每组的的权值为该组内所有点加编号为1的节点相互连接所经过的边的权值的和，求k组点集最大的和。分析:使用贪心的思想，我们思考每条边对最终答案的贡献。既然要结果最大，那么每条边就尽可能的多被走到。 如上图，现在考虑A-C这条边所做的贡献，很容易想到，在计算一个分组的权值时，如果C点或C的子节点有一个是属于该分组的 ， 那么在计算该分组的权值