题目链接：51nod 1158 全是1的最大子矩阵 题目分类是单调栈，但是直接用与解最大子矩阵类似的办法水过了。。 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 #define CLR ...
分类：
其他好文 时间：
2016-10-07 18:04:09
阅读次数：
166
题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767) ...
分类：
其他好文 时间：
2016-10-07 01:25:25
阅读次数：
138
题目链接：51nod 1051 最大子矩阵和 实质是把最大子段和扩展到二维。读题注意m,n。。。 1 #include<cstdio> 2 #include<cstring> 3 #include<vector> 4 #include<algorithm> 5 #define CLR(a,b) me ...
分类：
其他好文 时间：
2016-10-06 19:32:17
阅读次数：
118
1158 全是1的最大子矩阵 基准时间限制：1 秒 空间限制：131072 KB 给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的面积是最大的。输出M2的面积。 给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的 ...
分类：
其他好文 时间：
2016-10-06 10:44:33
阅读次数：
217
题目描述 萌萌哒的Created equal是一只小仓鼠，小仓鼠自然有仓鼠窝啦。 仓鼠窝是一个由n*m个格子组成的行数为n、列数为m的矩阵。小仓鼠现在想要知道，这个矩阵中有多少个子矩阵！（实际上就是有多少个子长方形嘛。）比如说有一个2*3的矩阵，那么1*1的子矩阵有6个，1*2的子矩阵有4个，1*3 ...
分类：
其他好文 时间：
2016-10-05 00:41:29
阅读次数：
285
题目描述 Description 给出如下定义： 子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与 列的相对顺序）被称为原矩阵的一个子矩阵。例如，下面左图中选取第 2、4 行和第 2、4、5 列交叉位置的元素得到一个 2*3 的子矩阵如右图所示。 相邻的元素：矩阵中的某个元素 ...
分类：
其他好文 时间：
2016-09-30 23:28:26
阅读次数：
167
P2331 [SCOI2005] 最大子矩阵 P2331 [SCOI2005] 最大子矩阵 P2331 [SCOI2005] 最大子矩阵 题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为 ...
分类：
其他好文 时间：
2016-09-30 20:52:16
阅读次数：
154
UVA 11992 - Fast Matrix Operations 给定一个r*c(r<=20,r*c<=1e6)的矩阵，其元素都是0，现在对其子矩阵进行操作。 1 x1 y1 x2 y2 val 表示将(x1,y1,x2,y2)（x1<=x2,y1<=y2）子矩阵中的所有元素add上val； 2 ...
分类：
其他好文 时间：
2016-09-28 12:42:08
阅读次数：
251
最大上升子矩阵(matrix)背景：所谓最长上升子矩阵，就是这个矩阵中的任一元素的值都大于它左边、上边的元素的值。如以下子矩阵是一个上升子矩阵：1 2 3 42 3 4 54 5 7 9在给定的一个 n*m 的矩阵（LJJ 的班级）中，最大的一个上升子矩阵，于是他找到你来帮忙，要求求出它的面积。输入 ...
分类：
其他好文 时间：
2016-09-25 12:00:45
阅读次数：
172
http://poj.org/problem?id=1050 这道题是最大子串的扩展，遍历过每一个子矩阵就好了，期间用了最大子串的方法。 ...
分类：
其他好文 时间：
2016-09-21 21:37:15
阅读次数：
117
