本资料包含2023年第十四届蓝桥杯软件类省赛C/C++大学C组的所有题目及其详细解答和完整代码,适用于参赛选手和技术爱好者学习参考。
部分题解:2023年第十四届蓝桥杯大赛软件类省赛C&C++研究生组真题(包含代码及完整题解)
**题目解析**
- **三国游戏 (C 题)**: 三个国家初始人数都为零,n个事件依次发生。每个事件中,第i个事件分别向A、B、C国添加Ai, Bi, Ci人。目标是在确保任意两个国家的人数之和小于第三个国家的情况下,求最多可以进行多少次这样的事件。
- **填充 (D 题)**: 给定一个由01字符组成的字符串,其中包含若干个问号(?)。通过将这些问号替换为适当的数字(0或1),使得最终的字符串中互不重叠的00和11子串数量最大化。输出最大化的子串数。
- **翻转 (E 题)**: 对于一个给定的二进制序列S,如果其中包含“101”或“010”的模式,则可以将其分别转换为“111”和“000”。目标是通过最少的操作次数将S变为另一个序列T。
- **子矩阵 (F 题)**: 求一个n*m大小的矩阵中所有a*b(其中a<=b)尺寸的连续子矩形的最大最小值乘积之总和。
- **互质数个数 (G 题)**: 给定正整数 a 和 b,求小于或等于 \(a^b\) 且与 \(a^b\) 相互为素(即最大公约数为1)的自然数的数量。此题结合了欧拉函数和快速幂运算的知识点。
- **异或和之差 (H 题)**: 给定一个长度为n的整数序列,求不相交子段内元素异或值的最大差异(即两个互斥区间内的最大值与最小值之间的差距)。
**其他题目**
I题、J题的具体信息未在给出的信息中详细说明。