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
题目链接：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
