Shiroha白羽的博客
·
Codeforces Round 906 (Div. 2)
原文中文，约5100字，阅读约需12分钟。
📝
内容提要
本文讨论了Codeforces第906轮（Div. 2）的几道题目，包括数组重排、字符串变换和城市连接等问题，提供了相应的解法和代码实现。
🎯
关键要点
-
题目A：Doremy的画，要求重排数组，使得任意两个相邻值的和相同，只有两种可能：只有两个值且数量相同或差一个，或者只有一个值。
-
题目B：Qingshan爱字符串，要求将字符串A变为相邻两个字母不同，允许将字符串B插入A的任意位置，需满足特定条件。
-
题目C：Qingshan爱字符串2，要求将01字符串的中间对称位置字符不同，允许往任何位置插入01字符串。
-
题目D：Doremy的连接计划，要求在城市之间建立连接，需满足特定的连接条件。
-
题目E1：Doremy的干燥计划（简单版本），给定未来m天的降雨情况，选择两天不下雨，计算最多可以有多少个城市不下雨。
❓
延伸问答
Codeforces第906轮的主要题目有哪些？
主要题目包括Doremy的画、Qingshan爱字符串、Qingshan爱字符串2、Doremy的连接计划和Doremy的干燥计划（简单版本）。
Doremy的画题目要求是什么？
要求重排数组，使得任意两个相邻值的和相同，只有两种可能：只有两个值且数量相同或差一个，或者只有一个值。
如何将字符串A变为相邻两个字母不同？
可以通过在字符串A的任意位置插入字符串B来实现，前提是字符串B的前后字符必须与要插入的部分不同。
Doremy的连接计划中建立连接的条件是什么？
连接条件是满足节点集合S的总人数大于等于i乘以j乘以c。
Doremy的干燥计划（简单版本）是如何计算不下雨的城市数量的？
通过标记降雨的起始和结束位置，统计选择两天不下雨的情况下，最多可以有多少个城市不下雨。
Qingshan爱字符串2的题目要求是什么？
要求将01字符串的中间对称位置字符不同，允许往任何位置插入01字符串。
🏷️
