Codeforces Round 923 (Div. 3)
原文中文,约5700字,阅读约需14分钟。
📝
内容提要
给定一个由黑白段组成的数组,找到需要涂白的最小段的长度。
❓
Q&A
如何找到需要涂白的最小段长度?
通过找到最左边和最右边的黑色段来计算最小段长度。
如何构建一个合理的字符串?
对于每个位置,找到一个合理的字母放上去即可。
如何判断是否可以从两个数组中取出特定数量的数值?
检查是否存在仅在一侧的数值超过特定数量即可。
如何处理区间内的值是否存在不同的情况?
记录值变化的下标并检查区间内的下标。
如何构建一个满足相邻k个数和差不超过1的排列?
将有序排列拆分并交替取值来构建排列。
如何在无向图中寻找最小边权的环?
从最大权重边开始遍历,使用并查集找到环。
🏷️