摘要：
Description在一个 n ∗ m 的矩阵 A 的所有位置中分别填入 0 或 1，要求填入的数必须满足 Ai,j ≤ Ai,j+1 且 A i,j ≤ A i+1,j 。询问一共有多少种不同的矩阵，并将答案对 1,000,000,007 取模。Input共一行... 阅读全文
摘要：
Description给定 k 种移动方式：从 (i,j) 移动到 (i + xk ,j + yk )（xk ,yk > 0）。询问在一个 n ∗ m 的矩阵中，从 (1,1) 出发，可以到达多少个位置。Input第一行包含三个整数 n，m 和 k。 之后 k 行每... 阅读全文
摘要：
DescriptionBob 发现了一群有趣的细胞。 这群细胞排列成一个 n × m 的矩阵。每个细胞有两个状态：放电状态和平静 状态。它们每秒钟都会按以下的规则转换状态： 首先我们定义，一个细胞的邻居为它周围的 8 个细胞。同时设 k 为某一个细 胞的处于放... 阅读全文
摘要：
DescriptionAlice 有一个数列 ai 。 但是她不喜欢这个数列，于是她决定随机交换其中两个数。 Alice 想知道，交换后的数列与原数列相同的数有多少个。请求出所有可能的值。Input第一行一个正整数 n，表示 Alice 的数列的长度。 第二行 ... 阅读全文
摘要：
Description给定一个 n ∗ m 的矩阵 A，对其进行 q 次询问：以 (x1,y1) 为左上角，(x2,y2) 为右下角的子矩 阵中，所有元素的最大值。Input第一行包含三个整数 n，m 和 q。 之后 n 行每行包含 m 个整数 Aij 。 之后... 阅读全文
摘要：
Description给定一个 n∗m 的矩阵 A，询问位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。Input第一行包含两个整数 n 和 m。 之后 n 行每行包含 m 个整数 A[i,j]。Output共一行包... 阅读全文