滑窗/尺取
文章平均质量分 63
大白QQly成长日记
小白自远方来
展开
-
HDU 6319 Ascending Rating(滑窗最大问题)
Problem Description Before the start of contest, there are n ICPC contestants waiting in a long queue. They are labeled by 1 to n from left to right. It can be easily found that the i -th cont...原创 2018-07-31 16:58:06 · 322 阅读 · 0 评论 -
POJ-3061 Subsequence(前缀和+二分/尺取)
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 length o...原创 2018-09-02 16:42:45 · 305 阅读 · 0 评论 -
牛客挑战赛23-A.字符串(尺取)
小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的,当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中,长度最短是多少。 输入描述: 一行一个字符串S。只包含小写字母。S的长度不超过106. 输出描述: 一行一个数字,代表最短长度。数据保证存在一个合法的S的子串。 示例1 输入 ykjygvedtysvyymzfizzwkja...原创 2018-09-01 03:24:38 · 604 阅读 · 0 评论