题目大意：有一个a*b的矩阵，求所有矩阵内n*n的子矩阵内最大值与最小值之差的最小值 思路： 根据可以看出这是一道裸的单调队列。 具体来说，就是用单调队列先维护出每行每个点左侧n个点以内的最大值，记为 t 数组。外层循环为a，内层为b 然后再用单调队列维护每个点上方n个点以内的 t 数组的最大值，这 ...
分类：
其他好文 时间：
2017-09-21 21:05:14
阅读次数：
184
题目描述：现给出一个N*N矩阵，要求求出拥有最大和的子矩阵的和。 例如： 这样的一个矩阵，最大子矩阵的和为15； 此题可以让人联想到求最大连续子数组，求最大子数组在上一篇文章中http://www.cnblogs.com/tz346125264/p/7560708.html。 分析：最大子矩阵可以看 ...
分类：
编程语言 时间：
2017-09-21 14:47:26
阅读次数：
155
Description Orez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了一些数据，并已经把它们排成了一个n行m列的矩阵。通过观察，Orez发现这些数据蕴涵了一个奇特的数，就是矩阵中上下对称且左右对称的正方形子矩阵的个数。 Orez自然很想知道这个数是多少，可 ...
分类：
其他好文 时间：
2017-09-17 13:44:22
阅读次数：
226
Description Input 第一行包含三个正整数N M P表示矩阵的行数列数以及每个数的范围，接下来N行每行包含M个非负整数，其中第i行第j个数表示以格子(i,j)为右下角的2*2子矩阵中的数的和。保证第一行与第一列的数均为0，且每个和都不超过4(P-1)。 第一行包含三个正整数N M P表 ...
分类：
其他好文 时间：
2017-09-15 20:30:20
阅读次数：
254
题目： 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问 ...
分类：
其他好文 时间：
2017-09-14 20:15:49
阅读次数：
222
2、最大子矩阵和问题 (1)问题描述：给定一个m行n列的整数矩阵A，试求A的一个子矩阵，时期各元素之和为最大。 (2)问题分析： 用二维数组a[1:m][1:n]表示给定的m行n列的整数矩阵。子数组a[i1:i2][j1:j2]表示左上角和右下角行列坐标分别为(i1,j1)和(i2,j2)的子矩阵， ...
分类：
其他好文 时间：
2017-09-14 13:59:31
阅读次数：
121
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2859 题目大意：对称矩阵是这样的矩阵，它由“左下到右”线对称。 相应位置的元素应该相同。 例如，这里是3 * 3对称矩阵： cbx cpb zcc 给出任意的n*n的矩阵找出里面最大的对称的子矩阵，输出 ...
分类：
其他好文 时间：
2017-09-11 19:53:43
阅读次数：
130
h<=10000 * w<=10000的矩阵，每个格填不超过m<=10000的数，外加n<=10的限制，描述n个子矩阵中最大值一定要是多少，求方案数。 首先一块地能填的数就是1~这块地经过多重矩形覆盖后的最小值，然后要排除那些规定矩形填不到最大值的情况，所以答案为：每块地都满足<=该块地被限制矩形覆 ...
分类：
其他好文 时间：
2017-09-11 15:13:07
阅读次数：
152
Description 给定一个 h*w 的矩阵,矩阵的行编号从上到下依次为 1..h，列编号从左到右依次1..w。在这个矩阵中你需要在每 个格子中填入 1..m 中的某个数。给这个矩阵填数的时候有一些限制，给定 n 个该矩阵的子矩阵,以及该子矩阵的 最大值 v,要求你所填的方案满足该子矩阵的最大值 ...
分类：
其他好文 时间：
2017-09-10 19:01:47
阅读次数：
91
给定一个矩阵matrix， 其中的值有正 负 0 ，返回子矩阵的最大累加和 这个是 子数组最大累加和问题的 升级版 看例子就懂了： 如果只有两行，那么 上下两行相加，得出列加数组 得出最大累加和 总结整个过程，关键之处在于： 用求累加数组的最大累加和是的的方式得到每一步的最大子矩阵的累加和 每一步的 ...
分类：
编程语言 时间：
2017-09-08 13:36:49
阅读次数：
259
