题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6103 题目描述： 定义两个相同长度的字符串的值为首尾开始字符串的ASCII相减， 求一个字符串中任取两个相同长度的不重叠的值不超过m的最大长度 解题思路： 求连续区间不超过某一个上限或者不低于某个下限 ...
分类：
其他好文 时间：
2017-08-11 10:52:26
阅读次数：
115
http://acm.hdu.edu.cn/showproblem.php?pid=6103 题意： 给出一个字符串，在其中找两串互不重叠的子串，计算它们之间的dis值，要求dis值小于等于m，求能选的子串的最大长度。 思路： 由于这两个子串是互不重叠的，那么这两个子串之间的间隔可以是奇数也可以是偶 ...
分类：
其他好文 时间：
2017-08-10 22:36:43
阅读次数：
144
由于每个串的长度为5000，我们去枚举两个自串的对称点（这里注意一下，枚举的时候有两种情况的区间），然后用尺取法爬一遍。 ac代码： ...
分类：
其他好文 时间：
2017-08-10 21:07:18
阅读次数：
132
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;#define ll long longint n,k;ll t;typedef pair ...
分类：
其他好文 时间：
2017-08-07 18:33:13
阅读次数：
204
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-08-02 11:54:19
阅读次数：
283
Bound Found Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 4297 Accepted: 1351 Special Judge Description Signals of most probably extra-te ...
分类：
其他好文 时间：
2017-07-24 01:25:26
阅读次数：
198
海边躺着一排咸鱼，一些有梦想的咸鱼成功翻身（然而没有什么卵用），一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身，但是渔夫比较懒，所以只会从某只咸鱼开始，往一个方向，一只只咸鱼翻过去，翻转若干只后就转身离去，深藏功与名。更准确地说，渔夫会选择一个区间[L,R]，改变区间内所有咸鱼的状态，至少翻转 ...
分类：
其他好文 时间：
2017-07-14 23:06:52
阅读次数：
187
题目链接：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
