尺取法
文章平均质量分 71
ctrss
这个作者很懒,什么都没留下…
展开
-
poj 3320Jessica's Reading Problem 尺取法初探(首尾指针法)
题意:某穷屌丝为了顺利成为白富美的备胎,准备在一串数字中找到一个最短区间,该区间包含所有出现过的数字。尺取法一般思路整个过程分为4布: 1.初始化左右端点 2.不断扩大右端点,直到满足条件 3.如果第二步中无法满足条件(右端点超出大区间),则终止,否则更新结果 4.将左端点扩大1,然后回到第二步尺取法复杂度为o(n)原创 2016-01-26 01:33:49 · 371 阅读 · 0 评论 -
Educational Codeforces Round 5 (D. Longest k-Good Segment)(尺取法)
D. Longest k-Good Segmenttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe array a withn integers is given. Let's call th原创 2016-01-29 01:59:54 · 495 阅读 · 0 评论 -
cf676c Vasya and String 尺取法裸题
C. Vasya and Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputHigh school student Vasya got a string o原创 2016-05-26 14:25:30 · 824 阅读 · 0 评论