ssl模拟赛（2019.5.4）

成绩：

rank是有算其他大爷的

$rank$	$name$	$score$	$T1$	$T2$	$T3$	$T4$
$1$	$LYF$	$250$	$100$	$100$	$30$	$20$
$6$	$HKY$	$200$	$100$	$100$	$0$	$0$
$2$	$FY$	$240$	$100$	$100$	$40$	$0$
$6$	$LTH$	$200$	$100$	$100$	$0$	$0$
$3$	$TJH$	$230$	$100$	$100$	$30$	$0$
$6$	$CYZ$	$200$	$100$	$100$	$0$	$0$
$6$	$WJJ$	$200$	$100$	$100$	$0$	$0$
$8$	$CWH$	$0$	$0$	$0$	$0$	$0$
$7$	$myself$	$30$	$0$	$0$	$30$	$0$

---

模拟赛题目：

题目	做法
Array	暴枚
Biotech	模拟
Chocolate	记搜
Distinct	二分

---

题目：

1312.Array
时间限制:1000MS内存限制:256000KB

题目描述
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。

---

1313.Biotech
时间限制:1000MS内存限制:256000KB

题目描述
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。

---

明选手试题结果更正
1314.Chocolate
时间限制:1000MS内存限制:256000KB

题目描述
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

---

1315.Distinct
时间限制:1000MS内存限制:256000KB

题目描述
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

---

总结：

我还是太菜了，比赛时T1都没敲出来。。。。。。。。。。。。