题目大意： solution: 线段树 + 尺取法 首先很容易想到对于这个区间覆盖了，就是让区间中的每个点加1，那就是线段树，维护区间最大值 那么这时候就有一个问题：就是区间末尾可能很大。 这个时候就要用到离散化： 显然这道题只关心区间的长度，和区间之间的相互包含关系。因此可以预先把长度记录下来，把 ...
分类：
其他好文 时间：
2018-04-15 21:48:37
阅读次数：
181
传送门 题意：给你一个n和m，再给你一个长为n的序列和一个长为m的序列，问最少要删除多少元素，才能使第一个序列中的某个连续子串中恰好满足第二个序列对数字的要求 题解：尺取法，设l为左界，r为右界，若c[a[r]]==b[a[r]]则说明对b中第a[r]个数字的个数要求达到满足，则sum++。如果su ...
分类：
其他好文 时间：
2018-04-15 11:37:11
阅读次数：
181
题意:求最小的长度L满足该长度上的元素和大于等于S 最近dp做多了总有一种能用dp解决一切的错觉 二分长度解决 C++ include include include include include include include include include include include in ...
分类：
其他好文 时间：
2018-04-06 11:03:34
阅读次数：
138
题目： Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18528 Accepted: 7921 Description A sequence of N positive integers (10 < N ...
分类：
其他好文 时间：
2018-04-05 01:15:17
阅读次数：
134
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 尺取法。 考虑一个1..i的窗口。 里面在到达了i位置的时候恰好有1..k这些数字了。 为了更接近答案。 显然可以试着让左端点变成2.(如果还能有1..k这些数字的话。 所以有1..k这些数字之后。就让左端点尽可能往右。 然后尝 ...
分类：
其他好文 时间：
2018-02-20 20:21:00
阅读次数：
158
"POJ" 由于是英文题面的缘故，讲下题意。 大概就是给一个有$N$个正整数的序列，求出最小的子串长度，其和大于$S$。 去学了下所谓的"尺取法" 先维护一下左右两个指针，当当前总和小于$S$时，需要推进右指针来使总和变大，当总和大于等于$S$的时候，需要推进左指针来使得答案满足要求/答案更优。 c ...
分类：
其他好文 时间：
2018-02-19 22:57:06
阅读次数：
202
给一个数 写成连续质数的和的形式，能写出多少种 *解法：先筛质数 然后尺取法 **尺取法：固定区间左、右端点为0，如果区间和比目标值大则右移左端点，比目标值小则右移右端点 详见http://blog.csdn.net/consciousman/article/details/52348439 #in ...
分类：
其他好文 时间：
2018-02-03 19:56:56
阅读次数：
169
题意：给你一个数，问这个数能否等于一系列连续的质数的和； 解题思路：质数筛打出质数表；然后就是尺取法解决； 代码： ...
分类：
其他好文 时间：
2018-01-22 15:16:56
阅读次数：
126
题意：选取一系列数，使得这些数的平方和等于n； 解题思路：尺取法扫一遍； ...
分类：
其他好文 时间：
2018-01-21 16:22:43
阅读次数：
161
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 尺取法。 假设现在取[l..r]这一段。 然后发现累加的和小于0了。 那么方法只能是不走l..l+1这一段了 即delta递减(p[l] q[l]); 直到delta =0为止。 某个时刻如果发现r+1==l 或者l==1且r= ...
分类：
其他好文 时间：
2018-01-04 13:08:26
阅读次数：
145
