学校初一模拟赛（2019.5.4）

最新推荐文章于 2022-10-18 22:24:01 发布

原创最新推荐文章于 2022-10-18 22:24:01 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

要转发的话记得附上链接哦~（不过也不会有人转发的啦）

文章标签：

#杂文

杂文专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一场编程竞赛中的四个挑战性题目，包括数组操作、细胞状态预测、巧克力分配与士兵分布优化，涉及算法设计与数据结构应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

成绩

rank	name	score	T1	T2	T3	T4
1	$l y f$	250	100	100	30	20
2	$f y$	240	100	100	40	0
3	$t j h$	230	100	100	30	0
4	$w j j$	200	100	100	0	0
5	$c y z$	200	100	100	0	0
6	$h k y$	200	100	90	10	0
7	$l t h$	200	100	100	0	0
8	$w h d$	30	0	0	30	0
9	$c w h$	0	0	0	0	0

题目

T1：Array

题目

Alice 有一个数列 ai。
但是她不喜欢这个数列，于是她决定随机交换其中两个数。
Alice 想知道，交换后的数列与原数列相同的数有多少个。请求出所有可能的值。

输入

第一行一个正整数 n，表示 Alice 的数列的长度。第二行 n 个正整数，第 i 个数表示 ai，即交换前的数列的第 i 项。

输出

一行若干个严格递增的正整数，用空格隔开，表示交换后的数列与原数列相同的数的个数。

输入样例

3
2 3 3

输出样例

1 3

样例说明

交换后可能的数列有 2 3 3, 3 2 3, 3 3 2，个数分别是 3, 1, 1

数据范围

对于 100% 的数据，1 ≤ n ≤ 100, 1 ≤ ai ≤ 1000。

T2：Biotech

题目

Bob 发现了一群有趣的细胞。
这群细胞排列成一个 n × m 的矩阵。每个细胞有两个状态：放电状态和平静
状态。它们每秒钟都会按以下的规则转换状态：
首先我们定义，一个细胞的邻居为它周围的 8 个细胞。同时设 k 为某一个细
胞的处于放电状态的邻居的个数。
若 k < 2，则这个细胞在下一秒因电量不足而变为/保持平静状态。
若 k = 2，则这个细胞在下一秒保持原来的状态。
若 k = 3，则这个细胞在下一秒因得到充足的电量而变为/保持放电状态。
若 k > 3，则这个细胞在下一秒因过载而变为/保持平静状态。
Bob 观察了这些细胞现在所处于的状态。他想预测 t 秒后这些细胞的状态。

输入

第一行 3 个正整数 n, m, t。
接下来 n 行，每行一个长度为 m、只包含 01 的字符串，表示每个细胞的初
始状态。‘1’ 表示放电状态，‘0’ 表示平静状态。

输出

输出 n 行，每行一个长度为 m、只包含 01 的字符串，表示每个细胞的 t 秒
后的状态。‘1’ 表示放电状态，‘0’ 表示平静状态。

输入样例

输出样例

数据范围

对于 100% 的数据，1 ≤ n, m ≤ 100, 0 ≤ t ≤ 100。

T3：Chocolate

题目

Charlie 有一块巧克力。
这块巧克力是矩形的，有 n 行 m 列一共 n × m 个大小相同的小块，每一小块都有一个美味值 ai,j。
Charlie 有 k 个朋友，他希望把巧克力分给这些朋友。
Charlie 按如下方法分配巧克力：做 k-1 次分割，每次拿出一块巧克力，将它
沿水平或竖直方向分成两块矩形的巧克力。分割完成后一共有 k 块巧克力，Charlie
会把这 k 块巧克力一一分给他的朋友们。
一块巧克力的美味值定义为它的所有小块的美味值之和。Charlie 想知道是否
存在一种可行的方案，使每个朋友获得的巧克力的美味值相等。

输入

本题有多组测试数据。第一行一个正整数 T 表示数据组数。
对于每组测试数据：
第一行 3 个正整数表示 n, m, k。
接下来 n 行，每行 m 个正整数，表示每一小块的美味值

输出

对于每个测试数据，输出一行 YES 或 NO，表示是否存在可行方案。

输入样例

输出样例

YES
NO

数据范围

在这里插入图片描述

T4：Distinct

题目

Daniel 正在玩一个战棋游戏。
现在 Daniel 有 n 队士兵站在 x 轴上。第 i 队士兵有 ai 人，坐标为 xi。
Daniel 看到一队士兵有这么多人，都站在同一个位置，他对此很不满意。他
想命令一些士兵移动到新的位置（必须是整点），使得不存在两个士兵站在同一个
位置。
为了节约时间，Daniel 希望每个士兵的移动距离的最大值尽可能小。请求出
这个最小值。