Tree Restoring Time limit : 2sec / Memory limit : 256MB Score : 700 points Problem Statement Aoki loves numerical sequences and trees. One day, Takaha ...
分类:
其他好文 时间:
2016-10-02 17:09:00
阅读次数:
226
NanoApe Loves Sequence Ⅱ Accepts: 374 Submissions: 946 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) NanoApe Love ...
A.Price List Sol 求和查询 Code B.NanoApe Loves Sequence Sol 统计出来前面最大的绝对值,后面最大的绝对值,然后枚举中间位置就可以了. Code C.NanoApe Loves Sequence Ⅱ Sol 枚举左端点,做尺取法就可以了. Code D ...
分类:
其他好文 时间:
2016-09-26 21:38:46
阅读次数:
282
#1392 : War Chess #1392 : War Chess 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Rainbow loves to play kinds of War Chess games. There are many famous War Ch ...
分类:
其他好文 时间:
2016-09-24 19:08:50
阅读次数:
150
Tree Maker Problem Description Tree Lover loves trees crazily.One day he invents an interesting game which is named Tree Maker.In this game, all trees ...
分类:
其他好文 时间:
2016-09-21 23:12:43
阅读次数:
283
Description ZS the Coder loves to read the dictionary. He thinks that a word is nice if there exists a substring (contiguous segment of letters) of it ...
分类:
其他好文 时间:
2016-09-18 06:33:31
阅读次数:
233
题意: 删去K条边,使拓扑排序后序列字典序最大 分析: 因为我们要求最后的拓扑序列字典序最大,所以一定要贪心地将标号越大的点越早入队。我们定义点i的入度为di。 假设当前还能删去k条边,那么我们一定会把当前还没入队的di≤k的最大的i找出来,把它的di条入边都删掉,然后加入拓扑序列。 删除的一定是小 ...
分类:
其他好文 时间:
2016-09-14 23:23:35
阅读次数:
204
Blake is a CEO of a large company called "Blake Technologies". He loves his company very much and he thinks that his company should be the best. That ...
分类:
其他好文 时间:
2016-09-04 17:19:47
阅读次数:
235
题意:给出一个序列,问能找出多少个连续的子序列,使得这个子序列中第k大的数字不小于m。 分析:这个子序列中只要大于等于m的个数大于等于k个即可。那么,我们可以用尺取法写,代码不难写,但是有些小细节需要注意(见代码注释)。我觉得,《挑战程序设计》里的尺取法的内容需要好好的再回顾一下= =。 代码如下: ...
分类:
其他好文 时间:
2016-08-23 22:01:56
阅读次数:
171
Dylans loves tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1484 Accepted Submission(s): ...
分类:
其他好文 时间:
2016-08-21 11:09:44
阅读次数:
197