#简述： 给定序列，查询是否存在全部符合给定种类至少给定此种类数量的区间，并输出最小值 #解法： 氵题，当我知道T4是最简单的题但我选择了硬肛T1之后： 我在写尺取法 2min later，我写完尺取法了 几乎是尺取法板子，即同时移动左右指针，看是否存在合法序列，开个桶随便搞搞就行 不会尺取法的可以 ...
分类：
其他好文 时间：
2020-10-18 10:04:32
阅读次数：
16
题目链接 #解题思路 题面差不多已经用的算法写到脸上了，不过有个问题就是怎么判断枚举的区间符合条件，如果直接暴力的话复杂度就要乘上q，但是如果用一个变量来计数的话，就能让时间复杂度降下来。 #代码 const int maxn = 1e5+10; int n,m,a[maxn],cnt[maxn]; ...
分类：
其他好文 时间：
2020-07-21 13:37:33
阅读次数：
60
双指针法（尺取法），向前遍历一次对称轴，再向后遍历一次对称轴，就可通过已知的字符串得到其他所有不相交的字符串对，其中向后遍历等价于向前遍历反转的字符串。 ...
分类：
其他好文 时间：
2020-07-03 23:35:32
阅读次数：
46
题目链接 #题目大意 (懒得写了直接搬的学长的翻译)已知共有n个音符， 一共有K个音符强度。每种音符强度需要A=logK(向上取整)位用来存储。整体所需空间是$N\times A$位。例如十个音符、一共四种音符强度，则需要10*log4=20位存储。 但由于武学长的硬盘存储空间不足，我们需要选取一定 ...
分类：
其他好文 时间：
2020-07-03 23:09:02
阅读次数：
63
一、枚举 一一列举 不重复、不遗漏 优化枚举的基本思路：——减少枚举次数 1、选择合适的枚举对象 2、选择合适的枚举方向——方便排除非法和不是最优的情况 3、选择合适的数据维护方法——转化问题 eg：数列求和问题 给你一个数列（1≤n≤100000），有q（1≤q≤100000）次询问，每次询问数列 ...
分类：
其他好文 时间：
2020-06-21 20:25:53
阅读次数：
69
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=500005; const ll INF=(1LL<<60)-1; int a[N]; ll sum[N]; int main() { int ...
分类：
其他好文 时间：
2020-05-29 09:43:05
阅读次数：
92
传送门 题目大意:几个小朋友围成圈，给i-1个到i小朋友的距离，求离得两个小朋友最远的距离。 题解:直接枚举，o(n^2)范围是1e5超时，考虑尺取或者三分。 分析可知，第i个小朋友到第j个小朋友距离大于j+1个小朋友时，第i+1个小朋友的最远距离要大于到第j个小朋友，由此缩小规模。 #includ ...
分类：
其他好文 时间：
2020-05-27 01:17:04
阅读次数：
91
在平面直角坐标系中，一个机器人处于 $ (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
