成绩
rank | name | score | T1 | T2 | T3 | T4 |
---|---|---|---|---|---|---|
1 | l y f lyf lyf | 250 | 100 | 100 | 30 | 20 |
2 | f y fy fy | 240 | 100 | 100 | 40 | 0 |
3 | t j h tjh tjh | 230 | 100 | 100 | 30 | 0 |
4 | w j j wjj wjj | 200 | 100 | 100 | 0 | 0 |
5 | c y z cyz cyz | 200 | 100 | 100 | 0 | 0 |
6 | h k y hky hky | 200 | 100 | 90 | 10 | 0 |
7 | l t h lth lth | 200 | 100 | 100 | 0 | 0 |
8 | w h d whd whd | 30 | 0 | 0 | 30 | 0 |
9 | c w h cwh cwh | 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’ 表示平静状态。
输入样例
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