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
http://acm.split.hdu.edu.cn/showproblem.php?pid=4405 Aeroplane chess Problem Description Hzz loves aeroplane chess very much. The chess map contains N ...
分类：
其他好文 时间：
2016-08-19 19:07:11
阅读次数：
143
题目链接： Claris and XOR Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Claris loves bitwise operati ...
分类：
其他好文 时间：
2016-08-11 00:27:13
阅读次数：
232
分析：大于等于ｍ的变成１，否则变成０，预处理前缀和，枚举起点，找到第一个点前缀和大于ｍ即可 找第一个点可以二分可以尺取 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace ...
分类：
其他好文 时间：
2016-08-07 23:10:15
阅读次数：
194
分析：维护空隙的差，然后预处理前缀最大，后缀最大，扫一遍 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; typedef long long LL; con ...
分类：
其他好文 时间：
2016-08-07 23:01:00
阅读次数：
158
