#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类:
其他好文 时间:
2020-06-21 14:13:49
阅读次数:
55
题目链接 点我呀 翻译 一个旅馆内有无限多个房间, 每个房间里面都只有一个人住。 这些房间和所有的整数对应。 现在对于房间号为整数 \(k\) 的房间, 里面的人要移动到 \(k + a_{k\ mod\ n}\) 号房间。 给你 \(n\), 和整型数组 \(a\) , 问你移动之后, 是不是每个 ...
分类:
其他好文 时间:
2020-06-21 14:08:05
阅读次数:
64
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类:
移动开发 时间:
2020-06-21 14:06:53
阅读次数:
54
#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