问题：给你一些数，请在这些数中找到一个区间，使得区间里每一个元素的和大于或等于给定的某个值。 题目很简单并不难懂，很容易想到双重循环，枚举区间起点和终点，然后每一次都求一次和，再和给定的数作比较，效率低下。 尺取法与它的模拟思路类似，都是寻找一个区间的起点和终点，但是一遍过高效的多。 尺取法算法过程 ...
分类：
其他好文 时间：
2018-09-01 12:31:34
阅读次数：
153
最近在做尺取法，总结一下 尺取法，说白了就是一个st，ed；这两个左右端点（起点、终点）在运动，适用条件就是要求一段连续的区间， 并且st（左端点）++的时候，一个更优的ed一定要大于或者等于原来的ed 所以尺取法是一种高效的枚举区间的方法，一般用于求取有一定限制的区间个数或最短的区间等等。 而且经 ...
分类：
其他好文 时间：
2018-09-01 00:50:30
阅读次数：
195
题目传送门 苦逼的单身狗 苦逼的单身狗 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 双11又到了，小Z依然只是一只单身狗，对此他是如此的苦恼又无可奈何。 为了在这一天脱单小Z决定向女神表白， ...
分类：
其他好文 时间：
2018-09-01 00:04:32
阅读次数：
236
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3333 题目大意： 给出一数组，以及m个查询区间，每次查询该区间不同数字的和。相同数字只加一次。 解题思路： 离线区间，按照区间右端点进行排序。 这样可以从左到右扫一遍，用尺取法一个一个将数字放入树状数 ...
分类：
编程语言 时间：
2018-08-31 15:52:20
阅读次数：
127
Description 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 ...
分类：
其他好文 时间：
2018-08-25 21:19:44
阅读次数：
151
Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) ar ...
分类：
其他好文 时间：
2018-08-25 14:09:00
阅读次数：
131
尺取法 Subsequence(POJ 3061) 原题如下： Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20969 Accepted: 8948 Description A sequence of ...
分类：
其他好文 时间：
2018-08-20 23:52:27
阅读次数：
402
链接 [http://codeforces.com/group/1EzrFFyOc0/contest/701/problem/C] 题意 给你一个包含大小写字母长度为n的字符串，让你找包含所有种类字符的最短串 分析 其实这个用尺取法，先从开始找包含各种字符的串，然后不断地贪心取最小ans,具体看代码 ...
分类：
其他好文 时间：
2018-08-18 22:29:42
阅读次数：
245
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 294096 Accepted Submission(s): 69830 Pro ...
分类：
其他好文 时间：
2018-08-16 21:36:00
阅读次数：
213
题目链接：http://codeforces.com/contest/814/problem/C 题目： 题意：给你一个长度为n的字符串，m次查询，每次查询：最多进行k步修改，求字符c（要输入的字符)最长连续的长度。 思路：尺取法，预处理出每个字符连续长度为k需要的代价，然后O1查询。 代码实现如下 ...
分类：
其他好文 时间：
2018-08-14 14:28:52
阅读次数：
171
