题目们
T1
大意:就是一个矩阵,求周围一圈的数值总和
原题:
给定一个 n ∗ m 的矩阵 A,询问位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。
T2
大意:求一个矩阵中数值的最大值
原题:
给定一个 n ∗ m 的矩阵 A,对其进行 q 次询问:以 (x1, y1) 为左上角,(x2, y2) 为右下角的子矩阵中,所有元素的最大值。
T3
大意:求k种行走方式能到多少个点
原题:
给定 k 种移动方式:从 (i, j) 移动到 (i + xk, j + yk)(xk, yk > 0)。询问在一个 n ∗ m 的矩阵中,从 (1, 1) 出发,可以到达多少个位置。
T4
大意:一个矩阵,有多少种不同的方法使得矩阵每一个数都比它的右边和下面小或相等
原题:
在一个 n ∗ m 的矩阵 A 的所有位置中分别填入 0 或 1,要求填入的数必须满足 Ai,j ≤ Ai,j+1 且Ai,j ≤ Ai+1,j。询问一共有多少种不同的矩阵,并将答案对 1, 000, 000, 007 取模。
T5
大意:有四种操作,翻转一个格,翻转一列,翻转一行,和回到第k个操作前的样子
原题:
对一个 n ∗ m 的零矩阵 A 进行 q 次操作:
• 1 i j:将 Ai,j 取反;
• 2 i:将矩阵 A 第 i 行的所有元素全部取反;
• 3 j:将矩阵 A 第 j 列的所有元素全部取反;
• 4 k:将矩阵 A 还原为第 k 次操作之后的状态。
进行每一次操作之后,询问当前矩阵所有元素的和。
讲题
x
j
q
xjq
xjq:第一道,水题!第二题,水题!第三题,水题!好,我们来讲第四题!
然后扯了一大堆,最后,百度搜索
“
I
“I
“I
W
i
l
l
Will
Will
L
i
k
e
Like
Like
M
a
t
r
i
x
!
”
Matrix!”
Matrix!”,点开一篇博客,“你们自己看吧!”
最后得出结论:杨辉三角,求
C
(
n
+
m
,
n
)
C(n+m,n)
C(n+m,n)!
第五题:同样扯了一堆,最后草草结束
比赛过程
T1:看了一下,敲了一个A样例代码,后检查时,发现自己n和m搞反了。。。然后火速切掉
T2:嗯,直接切掉
T3:原本理解错了,愣是做不出来,后来经大佬点拨,火速切掉
T4T5不会,想不到什么水分的方法,然后。。。
总结
一心想着写作业,没有用心做题
自己还是太菜了~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
排名什么的不关我事,我是不会弄得!