/*hdu6103[尺取法] 2017多校6*/ #include using namespace std; int T, m; char str[20005]; void solve() { int ans = 0; int n = strlen(str); for (int i = 0; i =... ...
分类:
其他好文 时间:
2017-08-13 14:15:23
阅读次数:
110
前端必备:FastStoneCapture 和 Licecap FastStoneCapture这个软件非常小,只有2M多,并且其功能很强大,包括截图,录制视频,量尺,取色等等,对于前端工程师绝对是必备神器。 在百度搜索可以直接下载,非常方便,但是试用期为30天。当然,在各种网盘上都有这类中文破解软 ...
分类:
编程语言 时间:
2017-08-11 12:12:22
阅读次数:
230
题目链接: 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
Assignment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4316 Accepted Submission(s): 1984 Prob ...
分类:
其他好文 时间:
2017-07-29 21:27:40
阅读次数:
189
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