#简述： 给定序列，查询是否存在全部符合给定种类至少给定此种类数量的区间，并输出最小值 #解法： 氵题，当我知道T4是最简单的题但我选择了硬肛T1之后： 我在写尺取法 2min later，我写完尺取法了 几乎是尺取法板子，即同时移动左右指针，看是否存在合法序列，开个桶随便搞搞就行 不会尺取法的可以 ...
分类：
其他好文 时间：
2020-10-18 10:04:32
阅读次数：
16
双指针法（尺取法），向前遍历一次对称轴，再向后遍历一次对称轴，就可通过已知的字符串得到其他所有不相交的字符串对，其中向后遍历等价于向前遍历反转的字符串。 ...
分类：
其他好文 时间：
2020-07-03 23:35:32
阅读次数：
46
一、枚举 一一列举 不重复、不遗漏 优化枚举的基本思路：——减少枚举次数 1、选择合适的枚举对象 2、选择合适的枚举方向——方便排除非法和不是最优的情况 3、选择合适的数据维护方法——转化问题 eg：数列求和问题 给你一个数列（1≤n≤100000），有q（1≤q≤100000）次询问，每次询问数列 ...
分类：
其他好文 时间：
2020-06-21 20:25:53
阅读次数：
69
在平面直角坐标系中，一个机器人处于 $ (0,0) $ 点。它能进行以下的移动操作。$ U~~ $ 从 $ (x,y) $ 移动到 $ (x,y+1) $;$ D~~ $ 从 $ (x,y) $ 移动到 $ (x,y-1) $;$ L~~ $ 从 $ (x,y) $ 移动到 $ (x-1,y) $;... ...
分类：
其他好文 时间：
2020-05-06 21:44:22
阅读次数：
61
链接：https://codeforces.ml/problemset/problem/616/D 题意：寻找最长字串，使得子串中不同数字的个数不超过 K 。 Solution：尺取法，用数组vis[]存储当前字串各数字个数，num用来存储当前字串中不同数字个数，外层循环保证右边界到达n处，当当前字 ...
分类：
其他好文 时间：
2020-05-04 19:31:51
阅读次数：
56
C - Vasya and String CodeForces - 676C #include<iostream> using namespace std; int main() { long long k,n; cin>>n>>k; string str; cin>>str; long long ...
分类：
其他好文 时间：
2020-04-18 15:28:20
阅读次数：
55
题目描述 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backwar ...
分类：
其他好文 时间：
2020-04-06 00:23:00
阅读次数：
298
poj3061 尺取法裸题，维护动态数组即可 ，l，r，sum，ans； 代码： #include <cstdio> #include <algorithm> #include <cstring> #define MAX 100005 #define LL long long #define INF ...
分类：
其他好文 时间：
2020-03-30 23:46:53
阅读次数：
130
算法介绍 + 算法简介：尺取法，又名two pointers（双指针法），是一种简洁而有效的dp优化算法，常见于将时间复杂度O（$n^2$)的一般dp优化为O（n）。 + 适用条件：限制变量随着指针的单向移动，而呈单调变化。 + 实现细节： 1. 申请两个指针$p_1$,$p_2$。 2. 固定$p ...
分类：
其他好文 时间：
2020-03-05 20:52:17
阅读次数：
75
顾名思义，像尺子一样取一段，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一种高效的枚举区间的方法，一般用于求取有一定限制的区间个数或最短 ...
分类：
其他好文 时间：
2020-02-12 00:52:07
阅读次数：
106
