DescriptionOn February, 30th n students came in the Center for Training Olympiad Programmers (CTOP) of the Berland State University. They came one by ...
分类:
其他好文 时间:
2015-07-26 20:33:34
阅读次数:
111
DescriptionOn February, 30thnstudents came in the Center for Training Olympiad Programmers (CTOP) of the Berland State University. They came one by on...
分类:
其他好文 时间:
2015-07-26 19:00:45
阅读次数:
173
Delicious ApplesTime Limit: 5000/3000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1057Accepted Submission(s): 354P...
分类:
移动开发 时间:
2015-07-25 18:07:14
阅读次数:
293
题意:有一个长度为L的环,环上一些点有苹果,每次最多能拿k个苹果,问把全部苹果都拿完所走过的最短距离。
思路:贪心加dp。
首先,如果这个环从中点处割开,那么只需要对两边进行贪心即可,现在连在一起,那么多了一种可能,即绕环一周拿苹果这种方案。
不难证明,至多只可能绕环一次,因为绕环多次可以分为对一侧拿苹果加绕一圈这种方案。
具体实现:将cnt棵苹果树分为n棵每棵上有一个苹果的苹果树,记录每...
分类:
移动开发 时间:
2015-07-25 00:17:39
阅读次数:
132
题目:DescriptionA robot has to patrol around a rectangular area which is in a form ofmxngrid (mrows andncolumns). The rows are labeled from 1 tom. The c...
分类:
其他好文 时间:
2015-07-24 22:35:22
阅读次数:
94
题目描述:Two bored soldiers are playing card war. Their card deck consists of exactlyncards, numbered from1ton,all values are different. They divide cards...
分类:
其他好文 时间:
2015-07-24 22:31:00
阅读次数:
153
题目:DescriptionTwo bored soldiers are playing card war. Their card deck consists of exactlyncards, numbered from1ton,all values are different. They div...
分类:
其他好文 时间:
2015-07-24 22:29:49
阅读次数:
161
题目:DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 2 #incl....
分类:
其他好文 时间:
2015-07-24 22:28:11
阅读次数:
183
题目:DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capita...
分类:
其他好文 时间:
2015-07-24 22:17:25
阅读次数:
133
DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital l...
分类:
其他好文 时间:
2015-07-24 22:15:40
阅读次数:
124