
尺取法
Viscu
勤能补拙。
展开
-
POJ3320 Jessica's Reading Problem(尺取法)
Jessica's Reading Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11032 Accepted: 3718 DescriptionJessica's a very lovely girl wooed by lots of boys. Recently she has a p原创 2016-11-06 22:17:31 · 307 阅读 · 0 评论 -
51NOD 1127 最短的包含字符串(尺取法)
给出一个字符串,求该字符串的一个子串S,S包含A-Z中的全部字母,并且S是所有符合条件的子串中最短的,输出S的长度。如果给出的字符串中并不包括A-Z中的全部字母,则输出No Solution。 Input 第1行,1个字符串。字符串的长度 <= 100000。 Output 输出包含A-Z的最短子串长度。如果没有符合条件的子串,则输出No Solution。 Input示例 BVCABCDEFFGH原创 2016-11-01 17:11:23 · 439 阅读 · 0 评论 -
poj3061 Subsequence(尺取法)
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14033 Accepted: 5936 DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal原创 2017-04-06 16:58:55 · 355 阅读 · 0 评论