#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
其他好文 时间：
2020-06-21 14:04:53
阅读次数：
64
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
其他好文 时间：
2020-06-21 13:44:09
阅读次数：
80
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
其他好文 时间：
2020-06-21 13:34:23
阅读次数：
64
https://codeforces.com/problemset/problem/163/E 题意：给 \(n\) 个串，初始每个串都是有效的，\(m\) 次操作，能让某个串无效，或者某个串重新生效，或者求有效串在新给的 \(s\) 中的总出现次数。 题解： 考虑询问 \(s\) 中出现了多少个模 ...
分类：
其他好文 时间：
2020-06-21 09:38:11
阅读次数：
47
题目链接：https://codeforces.com/contest/1368/problem/E 题意 给出一个 $n$ 点 $m$ 边的有向图，每条边由编号较小的点通向编号较大的点，每个点的出度不大于 $2$，删掉一些点，使得图中不存在长度大于等于 $2$ 的路径。（最多删掉 $\frac{4 ...
分类：
其他好文 时间：
2020-06-20 17:04:50
阅读次数：
79
传送门 视频题解 先填坑，详细题解晚上晚些时候再补。先附上代码。 A. C+= /* * Author: heyuhhh * Created Time: 2020/6/18 22:46:31 */ #include <iostream> #include <algorithm> #include < ...
分类：
其他好文 时间：
2020-06-19 21:11:24
阅读次数：
48
题意:有一排座位,要求每人之间隔$k$个座位坐,$1$代表已做,$0$代表空座,问最多能坐几人. 题解:我们分别从前和从后跑个前缀和,将已经有人坐的周围的位置标记,然后遍历求每一段连续的$0$,对于每一段最多能坐$\lceil len/(k+1) \rceil$,求个和就可. 代码: #includ ...
分类：
其他好文 时间：
2020-06-19 14:26:17
阅读次数：
52
题意:有一个字符串,要求使用其中字符构造一个环(不必全部都用),定义一个环是k美的,如果它转$k$次仍是原样,现在给你$k$,要求最长的k美环的长度. 题解:我们首先看$k$,如果一个环转$k$的因子次是美的,那么$k$次也一定是美的,然后再看环,假如一个环最少转$d$次是美的,那么这个环的长度$n ...
分类：
其他好文 时间：
2020-06-19 14:04:37
阅读次数：
47
题意:有一个字符串和一组数,可以对字符串删去任意字符后为数组的长度,且可以随意排序,要求修改后的字符串的每个位置上的字符满足:其余大于它的字符的位置减去当前位置绝对值之和等于对应序列位置上的数. 题解:贪心,我们发现,数组中$0$的位置一定对应字符串中最大的字符,所以我们从这个位置来构造,我循环来找 ...
分类：
其他好文 时间：
2020-06-19 13:58:58
阅读次数：
70
题意:有一组数,每次操作可以将某个数移到头部或者尾部,问最少操作多少次使得这组数非递减. 题解:先离散化将每个数映射为排序后所对应的位置,然后贪心,求最长连续子序列的长度,那么最少的操作次数一定为$n-len$. 感觉不好解释,直接上图,其实就是排序后它们一定是连续的,所以我们就求一个最长的连续的, ...
分类：
其他好文 时间：
2020-06-19 13:37:17
阅读次数：
39
