ssl模拟赛（2019.5.11）

前言：

好像明天就是母亲节了呢

---

成绩：

rank	name	score	T1	T2	T3	T4	T5
1	$LYF$	420	100	100	100	100	20
2	$HKY$	400	100	100	100	100	0
3	$FY$	400	100	100	100	100	0
4	$WJJ$	300	100	100	100	0	0
5	$LTH$	300	100	100	100	0	0
6	$CYZ$	300	100	100	100	0	0
7	$TJH$	300	100	100	100	0	0
8	$myself$	100	100	0	0	0	0

---

模拟赛题目：

题目	做法
I Got a Matrix!	模拟
I Liked Matrix!	模拟
I Like Matrix!	模拟
I Will Like Matrix!	杨辉三角（DP）？？
I Like Matrix Forever!	dfs

---

题目：

T1

1324.I Got a Matrix!
时间限制:1000MS内存限制:256000KB

题目描述
给定一个 n ∗ m 的矩阵 A，询问位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和
最后一行的元素以及第一列和最后一列的元素。
输入
第一行包含两个整数 n 和 m。
之后 n 行每行包含 m 个整数 Ai,j。
输出
共一行包含一个整数 ans，表示位于矩阵边缘的元素之和。
输入样例复制
3 3
3 4 1
3 7 1
2 0 1
输出样例复制
15
说明
对于 100% 的数据：n, m ≤ 100

---

T2

1325.I Liked Matrix!
时间限制:1000MS内存限制:256000KB

题目描述
给定一个 n ∗ m 的矩阵 A，对其进行 q 次询问：以 (x1, y1) 为左上角，(x2, y2) 为右下角的子矩
阵中，所有元素的最大值。
输入
第一行包含三个整数 n，m 和 q。
之后 n 行每行包含 m 个整数 Ai,j。
之后 q 行每行包含四个整数 x1，y1，x2 和 y2。
输出
共 q 行包含一个整数 ans，表示子矩阵中所有元素的最大值。
输入样例复制
3 3 2
1 2 3
1 2 3
2 3 1
1 1 2 2
2 2 3 3
输出样例复制
2
3
说明
对于 100% 的数据：n, m, q ≤ 100

---

T3

1326.I Like Matrix!
时间限制:1000MS内存限制:256000KB

题目描述
给定 k 种移动方式：从 (i, j) 移动到 (i + xk, j + yk)（xk, yk > 0）。询问在一个 n ∗ m 的矩阵中，
从 (1, 1) 出发，可以到达多少个位置。
输入
第一行包含三个整数 n，m 和 k。
之后 k 行每行包含两个 xi 和 yi。
输出
共一行包含一个整数 ans，表示可以到达的位置个数。
输入样例复制
5 5 2
2 1
1 3
输出样例复制
5
说明
对于 100% 的数据：n, m ≤ 100，k ≤ 10

---

T4

1327.I Will Like Matrix!
时间限制:1000MS内存限制:256000KB

题目描述
在一个 n ∗ m 的矩阵 A 的所有位置中分别填入 0 或 1，要求填入的数必须满足 Ai,j ≤ Ai,j+1 且
Ai,j ≤ Ai+1,j。询问一共有多少种不同的矩阵，并将答案对 1, 000, 000, 007 取模。
输入
共一行包含两个整数 n 和 m。
输出
共一行包含一个整数 ans，表示矩阵个数模 1, 000, 000, 007 的值。
输入样例复制
2 2
输出样例复制
6
说明
对于 60% 的数据：n, m, k ≤ 300
对于 100% 的数据：n, m, k ≤ 5000

---

T5

1328.I Like Matrix Forever!
时间限制:1000MS内存限制:256000KB

题目描述
对一个 n ∗ m 的零矩阵 A 进行 q 次操作：
• 1 i j：将 Ai,j 取反；
• 2 i：将矩阵 A 第 i 行的所有元素全部取反；
• 3 j：将矩阵 A 第 j 列的所有元素全部取反；
• 4 k：将矩阵 A 还原为第 k 次操作之后的状态。
进行每一次操作之后，询问当前矩阵所有元素的和。
输入
第一行包含三个整数 n，m 和 q。
之后 q 行每行包含两个或三个整数，表示一次操作的所有参数。
输出
共 q 行每行包含一个整数 ans，表示当前矩阵所有元素的和。
输入样例复制
2 2 4
2 1
1 1 2
4 1
3 2
输出样例复制
2
1
2
2
说明
对于 30% 的数据：n, m ≤ 300，q ≤ 1000
对于 60% 的数据：n, m ≤ 1000，q ≤ 5000
对于 100% 的数据：n, m ≤ 1000，q ≤ 100000

---

总结：T2没写出来，我还是太菜了。。。。。