![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
尺取
whoammiiiiii
这个作者很懒,什么都没留下…
展开
-
POJ 3320 Jessica‘s Reading Problem(尺取)
题意:现在有一本书,这本书有n页,每一页都有一个知识点,其中相同的知识点有可能在不同的页上同时存在,现在问你至少要看多少页,就能读完所有书的知识点。思路:尺取法:反复推进区间的开头和末尾,来求取满足条件的最小区间的方法被称作尺取法。用map记录一下区间数字的个数。#include <stdio.h>#include <vector>#include <algorithm>#include <string.h>#include <limi原创 2020-08-09 17:53:07 · 105 阅读 · 0 评论 -
POJ 3061 Subsequence(尺取)
题意:给你一个长度为n的数列,再给你一个数s,让你找出数列中连续元素和>=s的最短长度。思路:可以遍历每个数然后二分找右界。复杂度O(nlogn)尺取法,搞个l和r,没到s时候就一直把r往右推,到了s就把 l 往右推直到小于s。#include <stdio.h>#include <vector>#include <algorithm>#include <string.h>#include <limits.h>#inclu原创 2020-08-09 16:24:42 · 114 阅读 · 0 评论