题目大概是给一棵n个结点边带权的树，记结点i到其他结点最远距离为d[i]，问d数组构成的这个序列中满足其中最大值与最小值的差不超过m的连续子序列最长是多长。 各个结点到其他结点的最远距离可以用树形DP解决，HDU2196。 而那个最长的连续子序列可以用单调队列求。。搞了挺久看了解法体会了下。。简单来
分类：
其他好文 时间：
2016-03-23 19:55:00
阅读次数：
194
题意 n个数里，找到最长的一个连续序列使里面最多k个不同的数。 分析 尺取法，每次R++，如果第R个数未出现过，那么不同的数+1，然后这个数的出现次数+1，如果不同的数大于k了，那就要去掉第L个数，直到不同的数为k，然后更新答案。 代码 #include<cstdio> #define ll lon
分类：
其他好文 时间：
2016-02-24 15:38:48
阅读次数：
142
题 题意 P个数，求最短的一段包含P个数里所有出现过的数的区间。 分析 尺取法，边读边记录每个数出现次数num[d[i]]，和不同数字个数n个。 尺取时，l和r 代表区间两边，每次r++时，d[r]知识点出现次数+1，d[l]知识点出现次数大于1时，次数--，l++，直到d[l]出现次数为1，当不同
分类：
其他好文 时间：
2016-02-18 10:03:58
阅读次数：
109
Sum of Consecutive Prime NumbersTime Limit:1000MSMemory Limit:65536KTotal Submissions:21924Accepted:11996DescriptionSome positive integers...
分类：
其他好文 时间：
2016-01-14 20:55:25
阅读次数：
203
Bound FoundTime Limit:5000MSMemory Limit:65536KTotal Submissions:2277Accepted:703Special JudgeDescriptionSignals of most probably extra-terrestrial or...
分类：
其他好文 时间：
2016-01-14 14:10:26
阅读次数：
168
---恢复内容开始---SubsequenceTime Limit:1000MSMemory Limit:65536KTotal Submissions:10487Accepted:4337DescriptionA sequence of N positive integers (10 #inclu...
分类：
其他好文 时间：
2016-01-11 22:05:07
阅读次数：
194
http://poj.org/problem?id=2566；题意：找连续的串，求和绝对值与所给数字最接近的串。思路：先求下标为1的到其他下的串的值，也就是前缀和；这样可以在O(1)的时间内求出各个串的和.比如S1(1,1),S3(1,3);那么S3-S1就是S（2，3）；然后对上面所求的前缀和按从...
分类：
其他好文 时间：
2015-12-10 13:08:53
阅读次数：
196
题目大意给定一个数字N，N可能由1个或多个连续的素数求和得到，比如41 = 2+3+5+7+11+13， 41 = 11+13+17， 41 = 41。求出对于N，所有可能的组合形式。题目分析先求出所有可能构成加数的素数，使用埃氏筛选法。然后求出所有的可能形式，由于所选择的是一个连续的区间，可以使用...
分类：
其他好文 时间：
2015-10-25 13:36:22
阅读次数：
204
Bound FoundTime Limit:5000MSMemory Limit:65536KTotal Submissions:2010Accepted:659Special JudgeDescriptionSignals of most probably extra-terrestrial or...
分类：
其他好文 时间：
2015-09-25 07:13:49
阅读次数：
222
Jessica's Reading ProblemTime Limit:1000MSMemory Limit:65536KTotal Submissions:8787Accepted:2824DescriptionJessica's a very lovely girl wooed by lots ...
分类：
其他好文 时间：
2015-09-24 22:34:31
阅读次数：
293
