![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
滑动窗口
文章平均质量分 57
h1021456873
这个作者很懒,什么都没留下…
展开
-
POJ 3320 Jessica's Reading Problem (尺取法_滑动窗口,阅读最少页数)
Description 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 wants to pass it, she has to master原创 2015-09-26 10:31:25 · 580 阅读 · 1 评论 -
cf B. Kefa and Company (滑动窗口_简单题)
Kefa wants to celebrate his first big salary by going to restaurant. However, he needs company. Kefa has n friends, each friend will agree to go to the restaurant if Kefa asks. Each friend is chara原创 2015-09-23 20:36:36 · 847 阅读 · 1 评论 -
POJ 3061 Subsequence (迟取法_预处理,连续子序列)
Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal le原创 2015-09-24 20:28:22 · 530 阅读 · 1 评论 -
51nod 1088 最长回文子串
回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str,输出Str里最长回文子串的长度。 Input 输入Str(Str的长度 Output 输出最长回文子串的长度L。 Input示例 daabaac Output示例 5 #include using namespace std原创 2015-10-18 22:00:05 · 512 阅读 · 0 评论 -
51nod 1127 最短的包含字符串 (滑动窗口)
给出一个字符串,求该字符串的一个子串S,S包含A-Z中的全部字母,并且S是所有符合条件的子串中最短的,输出S的长度。如果给出的字符串中并不包括A-Z中的全部字母,则输出No Solution。 Input 第1行,1个字符串。字符串的长度 Output 输出包含A-Z的最短子串长度。如果没有符合条件的子串,则输出No Solution。 Input示例原创 2015-10-31 10:39:16 · 1013 阅读 · 0 评论