蓝桥杯 14届 java C组 省赛试题 2023

试题 A: 求和

本题总分：5 分

【问题描述】

求 1 （含）至 20230408 （含）中每个数的和。

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一

个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

---

试题 B: 分糖果

本题总分：5 分

【问题描述】

两种糖果分别有 9 个和 16 个，要全部分给 7 个小朋友，每个小朋友得到的糖果总数最少为 2 个最多为 5 个，问有多少种不同的分法。只要有其中一个小朋友在两种方案中分到的糖果不完全相同，这两种方案就算作不同的方案。

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

---

试题 C: 三国游戏

时间限制: 3.0s 内存限制: 512.0MB 本题总分：10 分

【问题描述】

小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X, Y, Z (一开始可以认为都为 0 )。游戏有 n 个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第 i 个事件发生时会分别让 X, Y, Z 增加Ai, Bi,Ci 。当游戏结束时 (所有事件的发生与否已经确定)，如果 X, Y, Z 的其中一个大于另外两个之和，我们认为其获胜。例如，当 X > Y + Z 时，我们认为魏国获胜。小蓝想知道游戏结束时如果有其中一个国家获胜，最多发生了多少个事件?如果不存在任何能让某国获胜的情况，请输出 −1 。

【输入格式】

输入的第一行包含一个整数 n 。

第二行包含 n 个整数表示 Ai，相邻整数之间使用一个空格分隔。

第三行包含 n 个整数表示 Bi，相邻整数之间使用一个空格分隔。

第四行包含 n 个整数表示 Ci，相邻整数之间使用一个空格分隔。

【输出格式】

输出一行包含一个整数表示答案。

【样例输入】

3

1 2 2

2 3 2

1 0 7

【样例输出】

2

【样例说明】

发生两个事件时，有两种不同的情况会出现获胜方。

发生 1, 2 事件时蜀国获胜。

发生 1, 3 事件时吴国获胜。

【评测用例规模与约定】

对于 40% 的评测用例，n ≤ 500 ；

对于 70% 的评测用例，n ≤ 5000 ；

对于所有评测用例，1 ≤ n ≤ 105，1 ≤ Ai, Bi,Ci ≤ 109 。

---

试题 D: 平均

时间限制: 3.0s 内存限制: 512.0MB 本题总分：10 分

【问题描述】

有一个长度为 n 的数组（n 是 10 的倍数），每个数 ai 都是区间 [0, 9] 中的整数。小明发现数组里每种数出现的次数不太平均，而更改第 i 个数的代价为bi，他想更改若干个数的值使得这 10 种数出现的次数相等（都等于 n/10 ），请问代价和最少为多少。

【输入格式】

输入的第一行包含一个正整数 n 。

接下来 n 行，第 i 行包含两个整数 ai

, bi ，用一个空格分隔。

【输出格式】

输出一行包含一个正整数表示答案。

【样例输入】

10

1 1

1 2

1 3

2 4

2 5

2 6

3 7

3 8

3 9

4 10

【样例输出】

27

【样例说明】

只更改第 1, 2, 4, 5, 7, 8 个数，需要花费代价 1 + 2 + 4 + 5 + 7 + 8 = 27 。

【评测用例规模与约定】

对于 20% 的评测用例，n ≤ 1000；

对于所有评测用例，n ≤ 100000, 0 < bi ≤ 2 × 105 。

---

试题 E: 填充

时间限制: 3.0s 内存限制: 512.0MB 本题总分：15 分

【问题描述】

有一个长度为 n 的 01 串，其中有一些位置标记为 ?，这些位置上可以任意

填充 0 或者 1，请问如何填充这些位置使得这个 01 串中出现互不重叠的 00 和

11 子串最多，输出子串个数。

【输入格式】

输入一行包含一个字符串。

【输出格式】

输出一行包含一个整数表示答案。

【样例输入】

1110?0

【样例输出】

2

【样例说明】

如果在问号处填 0 ，则最多出现一个 00 和一个 11：111000 。

【评测用例规模与约定】

对于所有评测用例，1 ≤ n ≤ 1000000 。

---

试题 F: 棋盘

时间限制: 3.0s 内存限制: 512.0MB 本题总分：15 分

【问题描述】

小蓝拥有 n × n 大小的棋盘，一开始棋盘上全都是白子。小蓝进行了 m 次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反 (也就是白色棋子变为黑色，黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。

【输入格式】

输入的第一行包含两个整数 n, m，用一个空格分隔，表示棋盘大小与操作数。接下来 m 行每行包含四个整数 x1, y1, x2, y2，相邻整数之间使用一个空格分隔，表示将在 x1 至 x2 行和 y1 至 y2 列中的棋子颜色取反。

【输出格式】

输出 n 行，每行 n 个 0 或 1 表示该位置棋子的颜色。如果是白色则输出 0

，否则输出 1 。

【样例输入】

3 3

1 1 2 2

2 2 3 3

1 1 3 3

【样例输出】

001

010

100

【评测用例规模与约定】

对于 30% 的评测用例，n m ≤ 500 ；

对于所有评测用例，1 ≤ n, m ≤ 2000 ，1 ≤ x1 ≤ x2 ≤ n ，1 ≤ y1 ≤ y2 ≤ m 。

---

试题 G: 子矩阵

时间限制: 5.0s 内存限制: 512.0MB 本题总分：20 分

【问题描述】

给定一个 n × m （n 行 m 列）的矩阵。

设一个矩阵的价值为其所有数中的最大值和最小值的乘积。求给定矩阵的所有大小为 a × b （a 行 b 列）的子矩阵的价值的和。

答案可能很大，你只需要输出答案对 998244353 取模后的结果。

【输入格式】

输入的第一行包含四个整数分别表示 n, m, a, b 相邻整数之间使用一个空格分隔。接下来 n 行每行包含 m 个整数，相邻整数之间使用一个空格分隔，表示矩阵中的每个数 Ai, j 。

【输出格式】

输出一行包含一个整数表示答案。

【样例输入】

2 3 1 2

1 2 3

4 5 6

【样例输出】

58

【样例说明】

1 × 2 + 2 × 3 + 4 × 5 + 5 × 6 = 58 。

【评测用例规模与约定】

对于 40% 的评测用例，1 ≤ n, m ≤ 100 ；

对于 70% 的评测用例，1 ≤ n, m ≤ 500 ；

对于所有评测用例，1 ≤ a ≤ n ≤ 1000 1 ≤ b ≤ m ≤ 1000 1 ≤ Ai, j ≤ 109 。

---

试题 H: 公因数匹配

时间限制: 3.0s 内存限制: 512.0MB 本题总分：20 分

【问题描述】

给定 n 个正整数 Ai，请找出两个数 i, j 使得 i < j 且 Ai 和 Aj 存在大于 1 的公因数。

如果存在多组 i, j，请输出 i 最小的那组。如果仍然存在多组 i, j，请输出 i最小的所有方案中 j 最小的那组。

【输入格式】

输入的第一行包含一个整数 n。

第二行包含 n 个整数分别表示 A1 A2 · · · An，相邻整数之间使用一个空格分隔。

【输出格式】

输出一行包含两个整数分别表示题目要求的 i, j，用一个空格分隔。

【样例输入】

5

5 3 2 6 9

【样例输出】

2 4

【评测用例规模与约定】

对于 40% 的评测用例，n ≤ 5000 ；

对于所有评测用例，1 ≤ n ≤ 105，1 ≤ Ai ≤ 106 。

---

试题 I: 异或和之差

时间限制: 3.0s 内存限制: 512.0MB 本题总分：25 分

【问题描述】

给定一个含有 n 个元素的数组 Ai，你可以选择两个不相交的子段。求出这两个子段内的数的异或和的差值的最大值。

【输入格式】

输入的第一行包含一个整数 n 。第二行包含 n 个整数 Ai ，相邻整数之间使用一个空格分隔。

【输出格式】

输出一行包含一个整数表示答案。

【样例输入】

6

1 2 4 9 2 7

【样例输出】

14

【样例说明】

两个子段可以分别选 1 和 4，9，2，差值为 15 − 1 = 14 。

【评测用例规模与约定】

对于 40% 的评测用例，n ≤ 5000 ；

对于所有评测用例，2 ≤ n ≤ 2 × 105，0 ≤ Ai ≤ 220 。

---

试题 J: 太阳

时间限制: 3.0s 内存限制: 512.0MB 本题总分：25 分

【问题描述】

这天，小蓝在二维坐标系的点 (X, Y) 上放了一个太阳，看做点光源。他拿来了 n 条线段，将它们平行于 x 轴放置在了坐标系中，第 i 条线段的左端点在 xi, yi，长度为 li。线段之间不会有重合或部分重合的情况（但可能出现端点相交）。小蓝想知道有多少条线段能被太阳照亮（一条线段有长度大于 0部分被照亮就算）。

【输入格式】

输入的第一行包含三个正整数 n, X, Y，相邻整数之间使用一个空格分隔。

接下来 n 行，第 i 行包含三个整数 xi, yi, li，相邻整数之间使用一个空格分隔。

【输出格式】

输出一行包含一个正整数表示答案。

【样例输入】

3 10 2000000

5 3 5

6 2 4

0 1 10

【样例输出】

2

试题 J: 太阳 15

第十四届蓝桥杯大赛软件赛省赛 Java 大学 C 组

【样例说明】

第一条线段在最上面被照亮，第二条线段被第一条完全挡住，第三条线段左边的一段能被照亮。

【评测用例规模与约定】

对于 30% 的评测用例，n ≤ 1000 ；

对于所有评测用例，1 ≤ n ≤ 100000, 0 ≤ xi, X ≤ 107, 0 < yi ≤ 105, 0 < li ≤100, 106 < Y ≤ 107 。