JZOJ 2018.07.15【2018提高组】模拟C组

目录：

---

4024. 【佛山市选2015】石子游戏

Description
Alice 和 Bob 总喜欢聚在一起玩游戏（T_T），今天他（她）们玩的是一款新型的取石子游戏。游戏一开始有N堆石子，Alice 和 Bob 轮流取出石子。在每次操作中，游戏者必须选择其中的一堆石子，并作出下列的其中一种操作：
(1)移去整堆石子
(2)假设石子堆中有X颗石子，取出Y颗石子，其中1<=Y
游戏结束的条件是：取出最后一颗石子的人胜出。众所周知，Alice和Bob都是绝顶聪明的，假设他们在游戏中都采取最优的策略，问最后谁会胜出游戏呢？

Alice先取。

Input
第一行包含一个整数T，表示测试数据的组数。
接下来T组测试数据，在每组数据中，第一行包含一个整数N，表示有多少堆石子。第二行N个正整数，分别表示每堆有多少颗石子。

Output
每组测试数据输出一行，表示获胜者的名字（Alice 或者 Bob）。

Sample Input
3
3
3 5 6
4
2 3 6 9
5
3 2 1 1000000 999999

Sample Output
Alice
Bob
Alice

Data Constraint
20%的数据，N<=5，每堆石子数量少于10
100%的数据，T<=100，N<=100，每堆石子数量不大于1,000,000

---

4025. 【佛山市选2015】找回密码

Description
Kevin是一个热爱字符串的小孩。有一天，他把自己的微信登录密码给忘记了，万般无奈之下只好点“找回密码”。
这时候，网页上出现了当初设定的密保问题：在字符串st中，有若干个内容不同的子串，请问其中字典序第k小的子串是什么？
很可惜的是，Kevin现在已经不会写程序了，所以，他找到了睿智的你来帮忙。

Input
输入数据包括两行：第一行为字符串st，第二行为正整数k，定义如题目描述。
其中字符串st的长度不超过100,000且只由大小写英文字母组成

Output
一行，为第k小的字符串，如果字符串st中不足k个不同的子串，则输出字典序最大的一个。

Sample Input
AAB
2

Sample Output
AA

Data Constraint
50%的数据，|st| <=1000
100%的数据，|st|<=100,000，K < 2^63

---

2136. 【GDKOI2004】汉诺塔

Description
　　古老的汉诺塔问题是这样的:用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱，在移动的过程中小盘要始终在大盘的上面。
　　现在再加上一个条件：不允许直接把盘从1号柱移动到3号柱，也不允许直接把盘从3号柱移动到1号柱。
　　把盘按半径从小到大用1到N编号。每种状态用N个整数表示，第i个整数表示i号盘所在的柱的编号。则N=2时的移动方案为：
　　(1,1)=>(2,1)=>(3,1)=>(3,2)=>(2,2)=>(1,2)=>(1,3)=>(2,3)=>(3,3)
　　初始状态为第0步，编程求在某步数时的状态。

Input
　　输入文件的第一行为整数T(1<=T<=50000)，表示输入数据的组数。
　　接下来T行，每行有两个整数N,M(1<=n<=19,0<=M<=移动N个圆盘所需的步数)。

Output
　　输出文件有T行。
　　对于每组输入数据，输出N个整数表示移动N个盘在M步时的状态，每两个数之间用一个空格隔开，行首和行末不要有多余的空格。

Sample Input
4
2 0
2 5
3 0
3 1

Sample Output
1 1
1 2
1 1 1
2 1 1

---

2137. 【GDKOI2004】城市统计

Description
　　中山市的地图是一个n*n的矩阵，其中标号为1的表示商业区，标号为0的表示居民区。为了考察市内居民区与商业区的距离，并对此作出评估，市长希望你能够编写一个程序完成这一任务。
　　居民区i到商业区的距离指的是到距离它最近的商业区j的距离(|Xi-Xj|+|Yi-Yj|)，而你将统计的是对于城市中的每一个区域k，以它为中心，所有满足max(|Xk-Xm|,|Yk-Ym|)<=r的区域m到商业区距离之和。结果同样以n*n的矩阵形式输出。
Input
第一行为t，表示以下有t组数据，每组数据之间以空行隔开，以下：
第一行n,r(1<=r<=150,n>r)
第二行起为一个n*n的矩阵。
Output
　　t组n*n的矩阵。每组用空行隔开

Sample Input
Sample Input1：
1
4 1
1 0 0 0
1 1 0 0
0 1 1 0
0 1 0 0

Sample Input2：
2
10 4
1 0 0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0 1 0
0 0 1 0 0 0 0 1 0 0
0 0 0 1 0 0 1 0 0 0
0 0 0 0 1 1 0 0 0 0
0 0 0 0 1 1 0 0 0 0
0 0 0 1 0 0 1 0 0 0
0 0 1 0 0 0 0 1 0 0
0 1 0 0 0 0 0 0 1 0
1 0 0 0 0 0 0 0 0 1

10 9
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
Sample Output
Sample Output1：
1 4 9 8
2 5 10 9
2 4 7 7
2 3 4 4

Sample Output2：
40 50 57 63 70 70 63 57 50 40
50 60 68 76 86 86 76 68 60 50
57 68 76 85 97 97 85 76 68 57
63 76 85 94 107 107 94 85 76 63
70 86 97 107 120 120 107 97 86 70
70 86 97 107 120 120 107 97 86 70
63 76 85 94 107 107 94 85 76 63
57 68 76 85 97 97 85 76 68 57
50 60 68 76 86 86 76 68 60 50
40 50 57 63 70 70 63 57 50 40

0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0