Codeforces Round 923 (Div. 3)

给定一个由黑白段组成的数组，找到需要涂白的最小段的长度。

思路是找到最左边和最右边的黑色段。

对于每个测试用例，读取数组长度和字符串，计算最左和最右的黑色位置。

输出需要涂白的最小段长度。

已知一个数组映射到字符串，要求合理的字符串。

思路是为每个位置找到合理的字母。

对于每个测试用例，读取数组长度和数据，构建字母计数。

输出构建的字符串。

有两个数组，取出特定数量的数值以得到特定范围的数。

思路是检查是否存在仅在一侧的数值超过特定数量。

对于每个测试用例，读取数组长度和数值，检查条件并输出结果。

给定一个数组，询问区间内是否存在不同的值。

思路是记录值变化的下标并检查区间内的下标。

对于每个测试用例，读取数组和查询，输出结果。

给定n和k，要求一个排列使得相邻k个数的和差不超过1。

思路是将有序排列拆分并交替取值。

对于每个测试用例，读取n和k，构建排列并输出。

在无向图中寻找最小边权的环。

思路是从最大权重边开始遍历，使用并查集找到环。

对于每个测试用例，读取图的边，构建并查集并输出结果。

给定数组，进行染色操作以覆盖整个数组。

思路是使用动态规划记录最小操作次数。

考虑不同的染色顺序以优化操作次数。