滑动窗口
文章平均质量分 57
h1021456873
这个作者很懒,什么都没留下…
展开
-
POJ 3320 Jessica's Reading Problem (尺取法_滑动窗口,阅读最少页数)
DescriptionJessica'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 · 577 阅读 · 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 · 841 阅读 · 1 评论 -
POJ 3061 Subsequence (迟取法_预处理,连续子序列)
DescriptionA 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 · 524 阅读 · 1 评论 -
51nod 1088 最长回文子串
回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str,输出Str里最长回文子串的长度。Input输入Str(Str的长度 Output输出最长回文子串的长度L。Input示例daabaacOutput示例5#includeusing namespace std原创 2015-10-18 22:00:05 · 507 阅读 · 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 · 1009 阅读 · 0 评论