题目大意：找出至少出现K次的子串的最长长度。 题目分析：二分枚举长度x，判断有没有最长公共前缀不小于x的并且连续出现了至少k次的有序子串区间。 代码如下： ...
分类：
编程语言 时间：
2016-10-13 02:08:11
阅读次数：
199
题目大意：给一个整数序列，找出最长的连续变化相同的、至少出现两次并且不相重叠一个子序列。 题目分析：二分枚举长度进行判定。 代码如下： ...
分类：
编程语言 时间：
2016-10-12 21:50:49
阅读次数：
179
链接：http://vjudge.net/problem/UVA-714 分析：二分枚举最小值，用贪心的思想每段序列尽量往右划分。 ...
分类：
其他好文 时间：
2016-09-22 01:19:29
阅读次数：
181
题目大意：给出n个字符串，找出所有最长的在超过一半的字符串中出现的子串。 题目分析：将所有的字符串连成一个，二分枚举长度，每次用O(n)的时间复杂度判断。连接字符串的时候中间添一个没有出现过的字符。 代码如下： ...
分类：
编程语言 时间：
2016-09-09 20:20:04
阅读次数：
197
对于noi上的题有2中解法： 1.数据很小（N=100），可以直接打for循环枚举和判断。 2.不会“三分”，便用二分。利用“两根相差>=1”和 f(x1)*f(x2)<0，转换意思为[x,x+1]内不会包含两个根，这样枚举可以保证不漏解。因此，枚举一个个根所在的区间，再用二分枚举找出根。其中，若N ...
分类：
其他好文 时间：
2016-09-08 23:06:50
阅读次数：
185
题目链接：http://poj.org/problem?id=3061 题意：给n个正整数和一个数S，求出总和不小于S的连续子序列的长度的最小值，如果无解输出0； 我们可以用sum[i]表示前i项的和；然后二分枚举找答案即可时间复杂度为O(n*logn)的； #include<iostream> # ...
分类：
其他好文 时间：
2016-08-19 09:52:33
阅读次数：
115
树状数组，一个想法是当往p注水时，认为是其容量变小了，更新时二分枚举，注意一些优化。 ...
分类：
编程语言 时间：
2016-08-14 07:21:00
阅读次数：
186
一切都从头开始，今天先复习枚举和二分。枚举就不多说了，说一下二分，二分其实是分治的一种，是当n=2是的一种情况，也叫二分查找（折半查找），二分查找速度快，比你从头一个一个的查可快多了，二分查找是每次把集合一分为二，看你要找的是在前一半还是后一半，如果在前一半再把前一半一分为二以此类推知道找到你想要的 ...
分类：
其他好文 时间：
2016-08-05 15:38:13
阅读次数：
139
Steady Cow Assignment Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6422 Accepted: 2202 Description Farmer John's N (1 <= N <= 1000) cows ...
分类：
其他好文 时间：
2016-06-03 21:12:04
阅读次数：
164
题目大意：给n个0~m之间的数，如果是0，那么0可以变为任意的一个1~m之间的一个数。从中选出若干个数，使构成一个连续的序列。问能构成的最长序列的长度为多少？ 题目分析：枚举连续序列的起点，二分枚举二分序列的终点。 代码如下; ...
分类：
其他好文 时间：
2016-05-29 18:26:14
阅读次数：
150
