1162 B
题意
一个矩阵单调递增当且仅当它的行和列都单调递增。现在给你两个大小相同的矩阵 ((n,mle 50)) ，你可以交换两个矩阵位于相同位置的元素，问能否把两个矩阵都变成单调递增的。
Examples
input
2 2
2 10
11 5
9 4
3 12
output
Possible
input
2 3
2 4 5
4 5 6
3 6 7
8 10 11
output
Possible
input
3 2
1 3
2 4
5 10
3 1
3 6
4 8
output
Impossible
解
直接乱搞，如果 (a_{i,j}>b_{i,j}) 那么交换，然后检查是否合法即可。
1162 C
题意
有 (n(le 10^5)) 个点，有 (k) 个询问，每次询问棋子在不在位置 (x) ，你在点 (S) 上有一个棋子，你最多可以移动你的棋子一次到相邻的格子（在某次询问前后，也可以不移动），记为 (T) ，现在问你存在多少对 ((S,T)) ，使得每次询问的回答结果都是NO。
Examples
inputCopy
5 3
5 1 4
output
9
input
4 8
1 2 3 4 4 3 2 1
output
0
input
100000 1
42
output
299997
解
模拟即可。
1162 D
题意
一个圆盘上有 (n) 个点， (m) 条线段，问你将这个圆盘旋转 (k(1le k<n)) 个单位后所形成的图像是否有可能和原图像重合。 ((n,mle 10^5))
Examples
input
12 6
1 3
3 7
5 7
7 11
9 11
11 3
output
Yes
input
9 6
4 5
5 6
7 8
8 9
1 2
2 3
output
Yes
input
10 3
1 2
3 2
7 2
output
No
input
10 2
1 6
2 7
output
Yes
解
枚举 (n) 的所有因子，一一检查。
时间复杂度： (O(n*f(n)),f(n)) 表示 (n) 的因数个数。实测最坏情况下 (f(n)≈100) 。