码迷,mamicode.com
首页 >  
搜索关键字:twelves monkeys    ( 43个结果
UVa 11167 Monkeys in the Emei Mountain (最大流)
题意:雪雪是一只猴子。它在每天的 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
HDU 6178 Monkeys
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
2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛
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
2017icpc 乌鲁木齐网络赛
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
hdu1512
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
2017多校第10场 HDU 6178 Monkeys 贪心,或者DP
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6178 题意:给出一棵有n个节点的树,现在需要你把k只猴子放在节点上,每个节点最多放一只猴子,且要求每只猴子必有一只另外的猴子通过一条边与它相连,问最少用多少条边能达到这个要求。 解法:利用贪心的思维,显 ...
分类:其他好文   时间:2017-08-27 11:59:32    阅读次数:307
HDU6178 Monkeys
题意:一棵树有n个点,要求在其中的k个点上面放猴子,每一个猴子要与其他猴子中的一只相连,问要保留几条边 ...
分类:其他好文   时间:2017-08-26 04:55:27    阅读次数:136
hdu 6178 Monkeys
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6178 题意:给定一颗树有n个节点,有k个猴子,每个猴子在一个节点上,并且每个节点只能有一只猴子。要求砍掉一些边,使得每只猴子至少与一只猴子有边相连,求剩余的最少的边。 题解:因为一条边可以放两只猴子,那 ...
分类:其他好文   时间:2017-08-26 04:52:31    阅读次数:113
HDU 6178 Monkeys
题意:给出一棵 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 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
43条   上一页 1 2 3 4 5 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!