简单的尺取法…… 先找到右边界 然后在已经有了所有字母后减小左边界…… 不断优化最短区间就好了~ ...
分类:
其他好文 时间:
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,预处理前缀和,枚举起点,找到第一个点前缀和大于m即可 找第一个点可以二分可以尺取 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace ...
分类:
其他好文 时间:
2016-08-07 23:10:15
阅读次数:
194
将大于等于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
NanoApe Loves Sequence Ⅱ Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 500 Accepted Submissio ...
分类:
其他好文 时间:
2016-08-07 12:08:54
阅读次数:
175
题目链接:NanoApe Loves Sequence Ⅱ Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 339 Accepted Subm ...
分类:
其他好文 时间:
2016-08-07 00:45:39
阅读次数:
181
题目链接: NanoApe Loves Sequence Ⅱ Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Problem Description NanoApe, the Ret ...
分类:
其他好文 时间:
2016-08-07 00:40:49
阅读次数:
165