题目链接：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://ac.nowcoder.com/acm/contest/6116/B 魔方国有n座城市，编号为1\sim n1～n。城市之间通过n-1条无向道路连接，形成一个树形结构。 在若干年之后，其中p座城市发展成了大都会，道路的数量也增加到了m条。 大都会之间经常有贸易往来，因此，对于每座大都 ...
分类：
其他好文 时间：
2020-06-25 14:03:39
阅读次数：
130
题目链接：https://codeforces.ml/contest/1369/problem/D 题意：初始为一个点 每个点如果没有儿子 就+一个儿子 如果有儿子就再+2个儿子 如果一个点有3个儿子就不会再改变 每一步的时候每个不满足的点都会改变 问不重复最多找几个爪子 思路：看到t的范围和n的范 ...
分类：
其他好文 时间：
2020-06-25 14:00:57
阅读次数：
81
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
题目链接：https://codeforces.com/contest/1369/problem/B 题意 给出一个长 $n$ 的 二进制串，每次可以选择字符串中的一个 $10$，然后删除其中的一个字符，问字符串最短及最小的字典序是多少。 题解 $1 \dots \dots 0$ 最后可以变为 $0 ...
分类：
其他好文 时间：
2020-06-24 22:08:53
阅读次数：
78
题目链接：https://codeforces.com/contest/1369/problem/E 题意 Lee 有 $n$ 种不同种类的食物和 $m$ 个朋友，每种食物有 $w_i$ 个，每个朋友喜欢吃两种食物 $x_i, y_i$，如果一个朋友被叫去厨房时一个喜欢吃的食物也没有，他就会吃掉 L ...
分类：
其他好文 时间：
2020-06-24 22:07:53
阅读次数：
71
题目链接：https://codeforces.com/contest/1369/problem/D 题意 最初有一个结点，衍生规则如下： 如果结点 $u$ 没有子结点，添加 $1$ 个子结点 如果结点 $u$ 有 $1$ 个子结点，添加 $2$ 个子结点 如果结点 $u$ 有 $3$ 个子结点，跳 ...
分类：
其他好文 时间：
2020-06-24 21:44:40
阅读次数：
77
题目链接：https://codeforces.com/contest/1369/problem/C 题意 将 $n$ 个数分给 $k$ 个人，每个人分 $w_i$ 个数（$\sum_{i = 1}^{k}w_i = n$），每个人的快乐值为分到数的最小值和最大值之和，计算所有人快乐值之和的最大值。 ...
分类：
其他好文 时间：
2020-06-24 21:38:59
阅读次数：
59
