子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：5 子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：5 给定一个序列，请你求出该序列的一个连续的子序列，使原串中出现的所有元素皆在该子序列中出现过至少1次。 如2 8 8 8 1 1，所求子串就是2 8 ...
分类：
其他好文 时间：
2017-05-22 22:11:47
阅读次数：
275
Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she ...
分类：
其他好文 时间：
2017-05-22 16:34:30
阅读次数：
225
滑动窗口法，与尺取法不同的是，不能有相同元素 ...
分类：
其他好文 时间：
2017-05-17 23:31:14
阅读次数：
122
题意:给出n个区间，求选择一些区间，使得一个点被覆盖的次数超过m次，最小的花费。花费指的是选择的区间中最大长度减去最小长度。 坐标值这么大，n比较小，显然需要离散化，需要一个技巧，把区间转化为半开半闭区间，然后线段树的每一个节点表示一个半开半闭区间。 接着我们注意到需要求最小的花费，且这个花费只与选 ...
分类：
其他好文 时间：
2017-05-12 23:57:58
阅读次数：
455
尺取法，这里的边界是知识点总数量，看代码就明白 ...
分类：
其他好文 时间：
2017-05-10 01:03:11
阅读次数：
182
分析： 1、首先是尺取，尺取到每一个区间，区间满足这个条件，最大-最小<=k; 2、对于一个动态区间，怎么维护他的最大值，最小值（的下标）；——单调队列； 什么时候删掉头结点呢？ 当我找到了当前区间的上限；我需要尺取移动头结点了；此时，单调队列不用怕，只要这个头不影响我的单调队列，我就可以不用管；否 ...
分类：
其他好文 时间：
2017-05-03 21:16:03
阅读次数：
156
A - Aggressive cows POJ - 2456 Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line ...
分类：
其他好文 时间：
2017-04-26 13:51:17
阅读次数：
247
King George has recently decided that he would like to have a new design for the royal graveyard. The graveyard must consist of several sections, each ...
分类：
其他好文 时间：
2017-04-23 16:47:31
阅读次数：
140
Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integ ...
分类：
其他好文 时间：
2017-04-23 15:51:15
阅读次数：
166
