题意:雪雪是一只猴子。它在每天的 2:00 —— 9:00之间非常渴,所以在这个期间它必须喝掉2个单位的水。它可以多次喝水,只要它喝水的总量是2.它从不多喝,在一小时内他只能喝一个单位的水。所以它喝水的时间段可能是2:00 ——4:00,或者3:00——5:00,或者7:00——9:00.甚至喝两次 ...
分类:
其他好文 时间:
2017-10-31 14:23:38
阅读次数:
158
Monkeys Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 1328 Accepted Submission(s): 435 Proble ...
分类:
其他好文 时间:
2017-09-23 20:19:08
阅读次数:
230
Bananas are the favoured food of monkeys. In the forest, there is a Banana Company that provides bananas from different places. The company has two li ...
分类:
其他好文 时间:
2017-09-13 23:26:14
阅读次数:
297
A .Banana Bananas are the favoured food of monkeys. In the forest, there is a Banana Company that provides bananas from different places. The company ...
分类:
其他好文 时间:
2017-09-09 20:58:19
阅读次数:
245
Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each other. But monk ...
分类:
其他好文 时间:
2017-09-03 22:04:28
阅读次数:
153
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6178 题意:给出一棵有n个节点的树,现在需要你把k只猴子放在节点上,每个节点最多放一只猴子,且要求每只猴子必有一只另外的猴子通过一条边与它相连,问最少用多少条边能达到这个要求。 解法:利用贪心的思维,显 ...
分类:
其他好文 时间:
2017-08-27 11:59:32
阅读次数:
307
题意:一棵树有n个点,要求在其中的k个点上面放猴子,每一个猴子要与其他猴子中的一只相连,问要保留几条边 ...
分类:
其他好文 时间:
2017-08-26 04:55:27
阅读次数:
136
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6178 题意:给定一颗树有n个节点,有k个猴子,每个猴子在一个节点上,并且每个节点只能有一只猴子。要求砍掉一些边,使得每只猴子至少与一只猴子有边相连,求剩余的最少的边。 题解:因为一条边可以放两只猴子,那 ...
分类:
其他好文 时间:
2017-08-26 04:52:31
阅读次数:
113
题意:给出一棵 N 个节点树,上面有 K 个猴子,然后竟可能删边,但是每一只猴子必须有直接相邻的猴子与之相邻。求最少剩下几条边。 分析:一条边可以用两只猴子站,这样的一条点对,越多越好,如果是ans个,ans*2>=k,那么只需要 (k+1)/2 条边。 否则,需要 ans + (k-ans*2) ...
分类:
其他好文 时间:
2017-08-25 12:16:02
阅读次数:
139
HDU 1512: Monkey King HDU 1512: Monkey King HDU 1512: Monkey King Once in a forest, there lived N aggressive monkeys. At the beginning, they each does ...
分类:
其他好文 时间:
2017-07-17 13:12:53
阅读次数:
171