题目链接：https://codeforces.com/contest/1265/problem/A 题意 给出一个由 a, b, c, ? 组成的字符串，将 ? 替换为 a, b, c 中的一个字母，问能否字符串中所有相邻字母都不同。 题解 除非一开始字符串就不合法，否则一定可以构造出合法的字符串 ...
分类：
其他好文 时间：
2020-06-25 19:19:42
阅读次数：
58
题目链接：https://codeforces.com/contest/1265/problem/B 题意 给出大小为 $n$ 的一个排列，问对于每个 $i(1 \le i \le n)$，原排列中是否有一个大小为 $i$ 的连续子排列。 题解 从小到大构造排列，记录当前排列中数的最小下标和最大下标 ...
分类：
其他好文 时间：
2020-06-25 19:16:52
阅读次数：
58
题目链接：https://codeforces.ml/contest/1369/problem/D 题意：初始为一个点 每个点如果没有儿子 就+一个儿子 如果有儿子就再+2个儿子 如果一个点有3个儿子就不会再改变 每一步的时候每个不满足的点都会改变 问不重复最多找几个爪子 思路：看到t的范围和n的范 ...
分类：
其他好文 时间：
2020-06-25 14:00:57
阅读次数：
81
CodeForces 1237H Balanced Reversals 2s,512MB 长度为偶数 \(n\) 的01串 \(a,b\) . 问是否可以通过至多 \(n+1\) 次如下操作将 \(a\) 变成 \(b\) . 选择一个偶数 \(p \le n\) ,将 \(a\) 变成 \(a_p ...
分类：
其他好文 时间：
2020-06-25 11:38:20
阅读次数：
55
题意:给出一个长度为n的01串，我们每次可以进行一次操作，选取这个01串相邻的两个字符'1'，'0'，并且擦除其中一个，我们的目标是使得这个字符串的长度最小，如果存在两个长度相等的字符串，我们则选择其中字典序最小的。 分析:我们可以发现，我们每次只能对'10'这个子串进行操作，并且不管怎么样，擦去这 ...
分类：
其他好文 时间：
2020-06-25 11:35:41
阅读次数：
54
CodeForces 1320F Blocks and Sensors \(n \times m \times k\) 的三维空间内有若干个 $1\times 1\times1$ 的小格,每个格子要么为空,要么为第 \(a_{x,y,z}\) 种方块. 在三维空间的每一面都有若干个传感器,可以得到它 ...
分类：
其他好文 时间：
2020-06-25 09:58:46
阅读次数：
83
CodeForces 603E Pastoral Oddities https://codeforces.com/contest/603/problem/E https://codeforces.com/blog/entry/21885 Tutorial Hint 存在 sunny paving 的 ...
分类：
其他好文 时间：
2020-06-25 09:56:23
阅读次数：
62
CodeForces 1340D Nastya and Time Machine https://codeforces.com/contest/1340/problem/D \(n\) 个城市形成了一个树的结构,通过每个道路需要单位 $1$ 的时间,Nastya想要从 $1$ 节点出发,访问每个节点 ...
分类：
系统相关 时间：
2020-06-25 09:43:21
阅读次数：
74
比赛的时候wa吐了 #include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #includ ...
分类：
其他好文 时间：
2020-06-24 23:43:49
阅读次数：
64
题目链接：https://codeforces.com/contest/1369/problem/B 题意 给出一个长 $n$ 的 二进制串，每次可以选择字符串中的一个 $10$，然后删除其中的一个字符，问字符串最短及最小的字典序是多少。 题解 $1 \dots \dots 0$ 最后可以变为 $0 ...
分类：
其他好文 时间：
2020-06-24 22:08:53
阅读次数：
78
