Description
N children are sitting in a circle to play a game.
The children are numbered from 1 to N in clockwise order. Each of them has a card with a non-zero integer on it in his/her hand. Th...
分类：
其他好文 时间：
2014-08-02 15:37:33
阅读次数：
259
POJ 2886题目大意是说有n个人围成一圈，游戏的起点是k，每个人持有一个数字(非编号)num，每次当前的人退出圈，下一个人是他左边的第num个(也就是说下一个退出的是k+num， k可以为负数，表示右边的第num个)，这里的num的范围是1e9， 现在一直如果一个人是第i个推出的，那么他的得分就...
分类：
其他好文 时间：
2014-08-01 15:35:12
阅读次数：
195
题目：There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the followin....
分类：
编程语言 时间：
2014-07-30 09:45:23
阅读次数：
200
思路：对于 k 位置的 孩子，他的 数字是 +num 那么因为他自己本身是要被踢走的，所以相对位置 为k= k+num-1如果数字是 -num，那么按正着数就没影响，k=k-num。线段树存储当前区间共有多少个人，每一次找到第k （前面有k-1个）个孩子，经过的区间都要 -1，然后记录被踢走的孩子编...
分类：
其他好文 时间：
2014-07-28 14:37:33
阅读次数：
222
题目链接：http://poj.org/problem?id=3159
Candies
Time Limit: 1500MS
Memory Limit: 131072K
Total Submissions: 22516
Accepted: 6047
Description
During the...
分类：
其他好文 时间：
2014-07-23 22:39:18
阅读次数：
554
There are n children in Jzzhu's school. Jzzhu is going to give some candies to them. Let's number all the children from 1 to n.
The i-th child wants to get at least ai candies.
Jzzhu asks childre...
分类：
其他好文 时间：
2014-07-22 22:49:13
阅读次数：
237
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12830&courseid=268解题思路：本题应用到杨氏矩阵的特性。每一次选取上一行的最大值位置到这一行的第一个为正的位置，找到最大值，并一直这样到最后一行。解题代码： 1 //...
分类：
其他好文 时间：
2014-07-22 00:01:36
阅读次数：
312
题目大意：在一个N * M的格子中，放有一些糖，这些糖有的会损害健康，有的对健康有益。有损害的被记为负数，有益的会记为正数。另外，对于每一个糖而言，他都比左边的糖和上面的糖更健康。 现在我要在在N*M这个矩阵中找到一个子矩阵，使得所有糖的有益值加起来最大。 题目已经是简化了的。糖果按照左上最小，右下...
分类：
其他好文 时间：
2014-07-21 11:13:08
阅读次数：
204
There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requi...
分类：
其他好文 时间：
2014-07-20 23:13:23
阅读次数：
329
There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requi...
分类：
其他好文 时间：
2014-07-19 21:07:18
阅读次数：
188
