Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=1 ...
分类：
其他好文 时间：
2017-05-23 14:18:55
阅读次数：
199
题目描述 给出如下定义： 子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。 例如，下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。 9 3 3 3 9 9 4 8 7 4 1 7 4 6 6 6 ...
分类：
其他好文 时间：
2017-05-17 19:18:30
阅读次数：
118
https://www.51nod.com/tutorial/course.html#!courseId=8 解题关键：利用最大子序列和，将矩阵预处理一下，就可以将其转化了。 ...
分类：
其他好文 时间：
2017-05-11 00:19:44
阅读次数：
177
51Nod - 1051 最大子矩阵和 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个 ...
分类：
其他好文 时间：
2017-05-09 21:53:38
阅读次数：
248
题目描述 给出如下定义： 例如，下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。 9 3 3 3 9 9 4 8 7 4 1 7 4 6 6 6 8 5 6 9 7 4 5 6 1 的其中一个2*3的子矩阵是 4 7 4 8 6 9 相邻的元素：矩阵中的某个元 ...
分类：
其他好文 时间：
2017-05-07 11:37:36
阅读次数：
225
1812. [NOIP2014]子矩阵 http://www.cogs.pro/cogs/problem/problem.php?pid=1812 ★★★ 输入文件：submatrix.in 输出文件：submatrix.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 最暴力 ...
分类：
其他好文 时间：
2017-05-06 11:45:37
阅读次数：
212
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A。 输出 ...
分类：
编程语言 时间：
2017-05-04 18:29:53
阅读次数：
176
http://noi.openjudge.cn/ch0406/1768/ 描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如，如下4 * 4的矩阵 0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2 的最大子矩 ...
分类：
其他好文 时间：
2017-05-03 19:17:31
阅读次数：
229
2491 玉蟾宫 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 2491 玉蟾宫 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 2491 玉蟾宫 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Mast ...
分类：
其他好文 时间：
2017-05-02 19:44:38
阅读次数：
169
