学校初一模拟赛(2019.5.4)

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

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

成绩

ranknamescoreT1T2T3T4
1 l y f lyf lyf2501001003020
2 f y fy fy240100100400
3 t j h tjh tjh230100100300
4 w j j wjj wjj20010010000
5 c y z cyz cyz20010010000
6 h k y hky hky20010090100
7 l t h lth lth20010010000
8 w h d whd whd3000300
9 c w h cwh cwh00000

题目

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’ 表示平静状态。

输入样例
4 4 4
0100
0010
1110
0000
输出样例
0000
0010
0001
0111
数据范围

对于 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,表示是否存在可行方案。

输入样例
2
1 3 2
2 1 1
2 2 3
2 3
3 1
输出样例
YES
NO
数据范围

在这里插入图片描述

T4:Distinct

题目

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

输入

第一行一个正整数 n,表示 Daniel 有多少队士兵。第二行 n 个正整数 ai,表示每队士兵的人数。第三行 n 个严格递增的 整数 xi,表示每队士兵的坐标。

输出

一行一个非负整数,表示每个士兵的移动距离的最大值的最小值

输入样例
2
2 3
0 2
输出样例
1
样例说明

移动后,5 个士兵的坐标分别为 -1, 0, 1, 2, 3。
有 2 个士兵移动距离为 0,3 个士兵移动距离为 1,因此答案是1

数据范围

在这里插入图片描述

做出来的题目博客

Array
Biotech
Chocolate
Distinct

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值