题目 多组数据,给定一个$n n$的矩阵($n\leq 80,a_{i,j}\leq 10^9$) 多组询问一个以$(x,y)$为中心,边长为$L$的子矩阵最大值$mx$和最小值$mn$, 并将$(x,y)$这一个位置修改为$\lfloor\frac{mn+mx}{2}\rfloor$,每次询问输出 ...
分类:
其他好文 时间:
2020-03-22 23:50:01
阅读次数:
67
$\Large\textbf{Description: } \large{给定长为 n 的数组 a 和长为 m 的数组 b,数组中的元素均是 0 或 1。有 n\times m的矩阵 c,c_{i,j}=a_i \cdot b_j。请求出矩阵 c 面积为 k 的全 1 子矩阵数量。}$ $\Larg ...
分类:
其他好文 时间:
2020-03-22 13:54:34
阅读次数:
66
题意:给定一个n*m的矩阵,求出其中和最大的子矩阵 比如 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 他的最大子矩阵是 9 2 -4 1 -1 8和为15. ①首先最坏情况我们可以枚举行的上界和下界,列的上界和下界。 求和的话可以用前缀和解决。 ②我们只枚举行的上界 ...
分类:
其他好文 时间:
2020-03-15 20:45:57
阅读次数:
90
题目链接:https://codeforces.com/contest/1315 A Dead Pixel 诚心诚意的送分题。 题意:给一个n\ m的格子矩阵,和一个坏掉的格子,找一个最大的不包含坏掉的格子的矩阵。 B Homecoming 比A题还没意思。 C Restoring Permutat ...
分类:
其他好文 时间:
2020-03-07 10:14:25
阅读次数:
80
# 题意二维数组m个操作,每个操作包含x1,y1,x2,y2,c 使得在矩阵中以x x1,y1,x2,y2中的所有值都加c # 题解给以(x1, y1)为左上角,(x2, y2)为右下角的子矩阵中的所有元素加上c:S[x1, y1] += c, S[x2 + 1, y1] -= c, S[x1, y ...
分类:
其他好文 时间:
2020-03-04 20:45:01
阅读次数:
69
给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2)。 来自leetcode 本题既是一个熟悉class的题目,也是一道简单的动态规划题,子矩阵面积 = 两块面积 - 重复面积 + 右下角面积 收获: 都是一些值得学习的小 ...
分类:
其他好文 时间:
2020-02-24 20:22:29
阅读次数:
67
"题目" 给定一个 $h\times w$ 的矩阵,每个格子中将填入 $1$ 到 $m$ 中的某个整数。 一个合法的填数方案须满足 $n$ 条限制,每条限制形如“以 $(x_1,y_1)$ 为左上角,$(x_2,y_2)$ 为右下角的子矩阵中,最大值必须为 $v$”。 求填数方案数,对大质数取模。 ...
分类:
其他好文 时间:
2020-02-20 10:01:11
阅读次数:
65
题意 $n$个矩阵$(0\le x_1,y_1,x_2,y_2\le 200)$,可交,可以再放最多两个矩阵(这两个矩阵彼此不交),使得恰好被覆盖$k$次的位置最大。$n,k\le 10^5$ 做法 考虑弱化版:只能放一个矩阵 先求出不添加时的状态,发现这时候有用的位置只有$a_{i,j}=\{k, ...
分类:
其他好文 时间:
2020-02-18 18:01:15
阅读次数:
78
虽然我写的是贪心 但这个题哪有贪心的感觉 感觉无从可贪 折磨了我好久之后 我从一篇别人的博客上 受到了启发 类似几何的割补法 将矩阵的行的和算出来 然后再作差比较 得出一块矩阵 在比较之前算出的矩阵权值 看是否大于零,大于零就添上,小于零就舍去 然后进行枚举 然后这个题的核心就差不多了 #inclu ...
分类:
其他好文 时间:
2020-02-17 00:57:29
阅读次数:
117
AcWing 798.差分矩阵 题目描述 输入一个n行m列的整数矩阵,再输入q个操作,每个操作包含五个整数x1, y1, x2, y2, c,其中(x1, y1)和(x2, y2)表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都要将选中的子矩阵中的每个元素的值加上c。 请你将进行完所有操作后的矩 ...