DaMing
DaMing
全部文章
分类
题解(25)
归档
标签
去牛客网
登录
/
注册
DaMing的博客
全部文章
(共2篇)
十三届河南省赛C-Alice and Bob(尺取、前缀和、二分)
C-Alice and Bob 题目大意: m次询问,每次询问一个区间中有多少个连续的的子区间不同数的个数大于等于k(强制在线) 思路: 首先考虑朴素做法假设i作为左端点时向右扩展到f[i]这个区间有k个数字枚举区间[L,R]内 的所有的数字作为左端点对于[L,R]内的一个点t, f[t]<...
二分
前缀和
尺取法
2021-06-01
4
683
字符串(尺取法)
题目描述:给一字符串,选出一段区间包含26个小写字母,求最短区间长度Slove:用尺取法,从l=r=1开始,如果【l,r】中不足26个小写字母 r++,否则 先记录答案,然后l++;代码 #include <map> #include <set> #include <c...
尺取法
2020-06-15
1
652