DescriptionBackgroundThere are a lot of monkeys in a mountain. Every one wants to be the monkey king. They keep arguing with each other about that for...
分类:
其他好文 时间:
2014-11-08 13:37:06
阅读次数:
165
Description Background There are a lot of monkeys in a mountain. Every one wants to be the monkey king. They keep arguing with each other about that f...
分类:
其他好文 时间:
2014-11-07 09:45:42
阅读次数:
252
Monkeys in the Emei Mountain
题目:
给出N之猴子,每只猴子要喝v升的水,每个小时只能喝一升的水,并且只能在[a,b]时间段进行喝水,时间可以不连续,但是每次喝水必须是一个正的单位且不小于1小时。而喝水的地方就一个,一次只能容纳m只猴子。现在要你判断是否能在满足全部的猴子喝水。
算法:
网络流的时序模型。常规做回超时,这题跟hdu keba...
分类:
其他好文 时间:
2014-10-20 10:01:56
阅读次数:
215