其他 尺取
Yishui_Blog
Try our best
展开
-
51Nod 1127 最短的包含字符串 (尺取
1127 最短的包含字符串Description给出一个字符串,求该字符串的一个子串S,S包含A-Z中的全部字母,并且S是所有符合条件的子串中最短的,输出S的长度。如果给出的字符串中并不包括A-Z中的全部字母,则输出No Solution。Input第1行,1个字符串。字符串的长度 <= 100000。Output输出包含A-Z的最短子串长度。如果没有符合条件的子串,则输出No Solution。S原创 2017-04-28 09:41:42 · 307 阅读 · 0 评论 -
Poj 3061 Subsequence (尺取
尺取法:顾名思义,像尺子一样取一段,借用挑战书上面的话说,尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧,是因为尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的时候,所以尺取法是一种高效的枚举区间的方法,一般用于求取有一定限制的区间个数或最短的区间等等。当然任何技巧都存在其不足的地方,有些情况下尺取法不可行,无法原创 2017-04-28 00:36:56 · 427 阅读 · 0 评论 -
51Nod 1686 第K大区间 (尺取+二分
14原创 2018-08-04 21:50:09 · 181 阅读 · 0 评论