1553: Good subsequence Description Give you a sequence of n numbers, and a number k you should find the max length of Good subsequence. Good subsequen ...
分类：
其他好文 时间：
2016-08-21 18:14:40
阅读次数：
136
题目链接：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
题目大意：从给定序列里找出区间和大于等于S的最小区间的长度。 前阵子在zzuli OJ上见过类似的题，还好当时补题了。尺取法O（n） 的复杂度过掉的。尺取法：从头遍历，如果不满足条件，则将尺子尾 部增加，若满足条件，则逐渐减少尺子头部直到不满足条件为止，保存 尺子长度的最小值（尾部-头部+1）即可。 ...
分类：
其他好文 时间：
2016-08-18 21:24:48
阅读次数：
150
题目链接：http://codeforces.com/problemset/problem/660/C 尺取法 ...
分类：
其他好文 时间：
2016-08-15 14:32:52
阅读次数：
111
最近好像高频遇见三类题： 利用C++ STL会炒鸡机智+优雅的模拟... 尺取法... 二分搜索... 二分搜索是O(log(n))的，然后，要求询问内容在区间内单调。 UVALive 7292 Refract Facts 如题，求角度。 关于double的二分，如果不加break条件会死循环，然后 ...
分类：
其他好文 时间：
2016-08-10 06:21:24
阅读次数：
233
简单的尺取法…… 先找到右边界 然后在已经有了所有字母后减小左边界…… 不断优化最短区间就好了~ ...
分类：
其他好文 时间：
2016-08-09 00:15:02
阅读次数：
229
A Bit Fun Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description There are n numbers in a array, as a0, ...
分类：
其他好文 时间：
2016-08-07 23:21:07
阅读次数：
235
将大于等于m的数改为1，其余的改为0。问题转变成了有多少个区间的区间和>=k。可以枚举起点，二分第一个终点 或者尺取法。 ...
分类：
其他好文 时间：
2016-08-07 21:44:17
阅读次数：
135
题目链接：HDU5806 题意：找出有多少个区间中第k大数不小于m. 分析：用尺取法可以搞定，CF以前有一道类似的题目. 1 #include<cstdio> 2 using namespace std; 3 typedef long long ll; 4 #define d\n I64d\n 5 ...
分类：
其他好文 时间：
2016-08-07 12:18:45
阅读次数：
130
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12304 Accepted: 5165 Description A sequence of N positive integers (10 < N < 10 ...
分类：
其他好文 时间：
2016-08-07 12:11:37
阅读次数：
113
