题目链接：http://poj.org/problem?id=2566 题意：给定一个序列（n个整数）和一个整数k（m个），求出这个序列的一个子串，使之和的绝对值与k的差最小。 尺取法的题目有两个特性： 1. 所求的序列是一个连续的序列，这样才能将序列抽象成一个头和一个尾来描述。 2. 头尾枚举的序 ...
分类：
其他好文 时间：
2017-07-09 17:23:46
阅读次数：
151
n个数，求最小区间覆盖着n个数中所有的不相同的数字。 解题思路： AC代码： ...
分类：
其他好文 时间：
2017-07-08 14:40:17
阅读次数：
112
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14927 Accepted: 6312 Description A sequence of N positive integers (10 < N < 10 ...
分类：
其他好文 时间：
2017-07-08 14:13:20
阅读次数：
182
最近被四区题暴虐。。。 题意:lyk拥有一个区间。 它规定一个区间的价值为这个区间中所有数and起来的值与这个区间所有数or起来的值的乘积。 例如3个数2,3,6。它们and起来的值为2，or起来的值为7，这个区间对答案的贡献为2*7=14。 现在lyk有一个n个数的序列，它想知道所有n*(n+1) ...
分类：
其他好文 时间：
2017-07-06 21:58:49
阅读次数：
162
题目链接：http://poj.org/problem?id=3320 题意：一本n页的书（有很多重复的页），要求连续最少页数把这本书每种页都包括进去，求出最少页数。 例如1 8 8 8 1 就1和8两种页，第一次1 8连续两页就把每种页都包括进去了。 尺取法：顾名思义就是一段一段的取。一开始一直往 ...
分类：
其他好文 时间：
2017-07-01 14:30:07
阅读次数：
177
C An impassioned circulation of affection 题意：给一个长度为n的字符串，q个询问，询问若将任意m个字符替换成任意字符，可以得到的最长的连续的c是多少 思路：询问20w，字符串长度1500，其实只有1500*26个询问是有效的，其他询问都是重复的，所以预处理出 ...
分类：
其他好文 时间：
2017-06-30 00:00:40
阅读次数：
219
http://acm.hdu.edu.cn/showproblem.php?pid=5672 【题意】 给定一个小写英语字母组成的字符串，求这个字符串一共包含多少个至少有m个不同字母的连续子序列 【思路】 尺取。 我们发现，如果i~j是恰好含有k个字母的区间，那么对于k(j<k<=n)，i~k是含有 ...
分类：
其他好文 时间：
2017-06-08 20:28:25
阅读次数：
189
acm.hdu.edu.cn/showproblem.php?pid=5328 【题意】 给定一个长度为n的正整数序列，选出一个连续子序列，这个子序列是等差数列或者等比数列，问这样的连续子序列最长是多少？ 【思路】 尺取，用来解决这样的问题：需要在给的一组数据中找到不大于某一个上限的“最优连续子序列 ...
分类：
其他好文 时间：
2017-06-08 19:37:02
阅读次数：
194
每个 UCloud 用户会构造一个由数字序列组成的秘钥，用于对服务器进行各种操作。作为一家安全可信的云计算平台，秘钥的安全性至关重要。因此，UCloud 每年会对用户的秘钥进行安全性评估，具体的评估方法如下： 首先，定义两个由数字序列组成的秘钥 aa 和 bb近似匹配（\approx≈） 的关系。a ...
分类：
其他好文 时间：
2017-06-04 14:34:43
阅读次数：
200
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14698 Accepted: 6205 Description A sequence of N positive integers (10 < N < 10 ...
分类：
其他好文 时间：
2017-05-23 21:32:34
阅读次数：
240
