![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
尺取
LBJHan
经历过就是财富
展开
-
pairs HDU - 5178(尺取)
pairs 题目连接HDU - 5178 题意,给出一个数列x[],找出使得|x[b...原创 2018-07-10 19:31:55 · 198 阅读 · 0 评论 -
NanoApe Loves Sequence Ⅱ HDU - 5806(尺取)
NanoApe Loves Sequence Ⅱ 题目链接:HDU - 5806 题意:给出一个数列,找出其中第k大数不小于m的连续子序列的...原创 2018-07-11 19:36:41 · 188 阅读 · 0 评论 -
Finding Seats HDU - 1937(尺取+容斥定理)
Finding Seats 题目链接:HDU - 1937 ...原创 2018-07-11 18:40:23 · 258 阅读 · 0 评论 -
First One HDU - 5358(尺取)
First One题目链接:HDU - 5358 题意:数列a中S[i, j]表示,求出下面式子的值:,其中的 (二式)是向下取整;根据题目数据,S(i, j)最大不超过2^34,所以二式的范围是[1, 34]令k=二式;我们可以枚举k的值,尺取法选择区间[l, r]满足k的;固定i,找j满足的区间[l, r],则在区间中的(i+j)=i*(r-l+1)+(r-l+1)*...原创 2018-07-19 19:13:52 · 548 阅读 · 0 评论 -
Boring count HDU - 5056 (尺取)
Boring count题目链接:HDU - 5056 题意:一个仅由小写字母构成的字符串,找出串中每个字母的个数不大于k的子串的个数;思路:不断增缩区间,维护每个字母的个数<=k,这样每次截取的子串中有选择以区间首字母为首的子串就满足条件共有区间长度个子串;#include <bits/stdc++.h>using namespace std;char s...原创 2018-07-19 19:19:55 · 176 阅读 · 0 评论 -
String HDU - 5672 (尺取)
String 题目链接:HDU - 5672 题意:有一条只由小写字母构成的字符串,问有多少子串中包含不少于k个不同字符;思路:若以l为起点的区间[l, r]中,有k个不同字符,且r处的字符就是第k个不同的字符,那么r后边的区间也一定 至少k个不同字符;那么,以l为起点的区间中,包含至少k个不同字符的区间有n-r个(n是原串长度,下标由0开始);就用尺取法维护这样一个区间;...原创 2018-07-20 21:28:29 · 250 阅读 · 0 评论 -
K-th Number HDU - 6231 (二分+尺取)
K-th Number 题目链接:HDU - 6231 题意:有一个数列a,在a的所有长度不小于k的连续子序列中,把其中的第k大数加入数列b,求数列b的第m大数;思路:所求数一定是数列a中的数,那么就在a 中任选一个数x,若a的所有长度不小于k的连续子序列中第k大数不小于x的子序列一共有Q个,那么x在数列b中至少是第Q大数;若Q<m,说明x可能找小了;若Q>m,说明x找大了...原创 2018-07-20 21:40:33 · 180 阅读 · 0 评论