![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
尺取法
_pkm_
love coding
展开
-
CF #364 (Div. 2)(C. They Are Everywhere 尺取法)
题目链接 题目描述的是抓取精灵,转化一下,就是问在一个长度是n的字符串里面,你选择最短的字串,使得这个字串包涵该字符串中所有的字母至少一次。假设我们知道区间[s,t]的不同字母个数,那么可以计算出[s+1,t1],那么t1>=t, 也就是直接尺取法搞一下就好了#include<cstdio> #include<algorithm> #include<iostream> #include<vecto原创 2016-07-28 09:11:28 · 298 阅读 · 0 评论 -
HDU 5806 NanoApe Loves Sequence Ⅱ(尺取法)
题目链接 把给出的数组中的大于m的看做1,否则看做0,得到一个01数组,问题等价转换为求数组中,有多少区间1的个数大于等于k,也就是有几个区间的和是不小于k的,就是尺取法的题目了#include<cstdio> #include<algorithm> #include<iostream> #include<vector> #include<queue> #include<cstring> #inc原创 2016-08-06 22:40:17 · 225 阅读 · 0 评论