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...
分类：
其他好文 时间：
2015-05-16 20:29:29
阅读次数：
156
题目传送门 1 #include 2 #include 3 #define lson l, m, rt > 1;23 build (lson);24 build (rson);25 }26 27 int update(int p, int l, int r, int rt)28 ...
分类：
其他好文 时间：
2015-05-15 19:53:15
阅读次数：
118
题目链接：http://poj.org/problem?id=2886题意：N个人坐成一个圈，每个人都有个值A代表这他左边或右边的第A个人出圈，刚开始第k个人出圈。第i个人出圈得到价值为i的因子数的个数。求出圈价值最大的那个人。思路：因为数据N为500000，所以需要利用线段树。不需要考虑N个人坐成一圈，认为N个人排成一个队列。每次更新当前队列中第k个人出圈，得到出圈人的下标。代码如下：#inclu...
分类：
其他好文 时间：
2015-05-14 14:15:44
阅读次数：
94
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 following req...
分类：
其他好文 时间：
2015-05-06 21:12:47
阅读次数：
148
原题地址LeetCode上也有这道题，直接扫一遍就行了，连数组都不用开，感觉像是蕴含了某种动归的思想在里面，要不怎么是个动归题呢代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std;...
分类：
其他好文 时间：
2015-04-30 00:44:31
阅读次数：
228
problem：
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 following requirements:
Each child m...
分类：
其他好文 时间：
2015-04-29 17:18:10
阅读次数：
140
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 11303
Accepted: 3520
Case Time Limit: 2000MS
Description
N children are sitting in a circle to play a game.
T...
分类：
其他好文 时间：
2015-04-27 15:23:10
阅读次数：
123
这道题综合性挺强的，又牵扯到数论，又有线段树。线段树维护的信息就是区间中有多少个人没跳出去，然后计算出下一个人是剩下的人中第几个。我在这调程序调了好久，就是那个模来模去的弄得我头晕。不过题确实是好题，给赞。 1 #include 2 #include 3 #include 4 #include...
分类：
其他好文 时间：
2015-04-26 15:02:37
阅读次数：
120
Who Gets the Most Candies?Time Limit: 5000msMemory Limit: 131072KBThis problem will be judged onPKU. Original ID:288664-bit integer IO format:%lld Jav...
分类：
其他好文 时间：
2015-04-21 14:22:56
阅读次数：
121
题意：
n个小孩站一圈，每个小孩拿一个数字，从第k个孩子开始出局，然后下一个出局的孩子是刚刚出局的孩子之前或之后第v个（刚刚出局的孩子的数字是+v则之后v个，-v则之前v个），这样所有孩子终将出局，第p个出局的孩子得f(p)分，f(p)定义为p的因子个数。求分数最高的孩子。
分析：
设顺时针为正方向，关键是模拟出每次出局的孩子是剩下的孩子中的正方向的第几个，设当前要出局的是第k个，然后要求出...
分类：
其他好文 时间：
2015-04-16 09:09:17
阅读次数：
209
