题目来源：POJ 2185 Milking Grid
题意：至少要多少大的子矩阵 可以覆盖全图
例如样例 可以用一个AB 组成一个
ABABAB
ABABAB 可以多出来
思路：每一行求出周期 总共n个 求这n个周期的最小公倍数 如果大于m 取m
每一列求出周期 总共m个求这个m个周期的最小公倍数 如果大于n取n
答案就是2个最小公倍数的积
#inc...
分类：
其他好文 时间：
2014-07-21 23:29:43
阅读次数：
302
题目大意：在一个N * M的格子中，放有一些糖，这些糖有的会损害健康，有的对健康有益。有损害的被记为负数，有益的会记为正数。另外，对于每一个糖而言，他都比左边的糖和上面的糖更健康。 现在我要在在N*M这个矩阵中找到一个子矩阵，使得所有糖的有益值加起来最大。 题目已经是简化了的。糖果按照左上最小，右下...
分类：
其他好文 时间：
2014-07-21 11:13:08
阅读次数：
204
q次询问，每次询问可以对矩阵某一个值改变(0变1，1变0) 或者是查询子矩阵的最大面积，要求这个这个点在所求子矩阵的边界上，且子矩阵各店中全为1
用up[i][j]表示(i,j)这个点向上能走到的最长高度 若(i,j)为0 则up[i][j]值为0
同理，维护down,left, right数组
则每次查询时，从up[i][j]枚举至1作为子矩阵的高度，然后途中分别向左右扩展。若up[i]...
分类：
其他好文 时间：
2014-07-17 20:35:30
阅读次数：
320
题目;uva108 Maximum sum（矩阵最大和）
题目大意：给出一个n*n的矩阵，求这个矩阵的最大和。这个矩阵不是连通的，只能在这个矩阵内找子矩阵，不能越过边界。
解题思路：枚举起点和终点，每个起点和终点就是一个矩阵，每个矩阵都算矩阵和，然后保留最大值。每个矩阵的值只要横着相加一遍，再竖着相加一遍，就可以得出以这个矩阵为起点的所有的子矩阵的和（这里可以直接要这个矩阵的和...
分类：
其他好文 时间：
2014-07-17 19:26:05
阅读次数：
194
最大和时间限制：1000ms | 内存限制：65535KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为：9 2...
分类：
其他好文 时间：
2014-07-16 19:13:04
阅读次数：
243
一般 做这题之前应该先去做下 hdu的1003----这是 一维上的 最大连续和矩阵么 就是二维了嘛~我一开始 走进了个错误的方向... 我去计算了第X行前Y个数的和...这是不对的我们这里也同样用到了 前缀和的思想 但应该去计算前X个行第Y个数的和这样 假如 有个matrix[j][y] - ma...
分类：
其他好文 时间：
2014-07-16 17:57:52
阅读次数：
173
题意很简单，给定一个N*N的大矩阵，求其中数值和最大的子矩阵。一开始找不到怎么DP，没有最优子结构啊，后来聪哥给了我思路，化成一维，变成最大连续和即可。为了转化成一维，必须枚举子矩阵的宽度，通过预处理的suffix可以很快计算出每一列某一段的和，然后进行一维DP即可。。总复杂度为 O(N^3);#i...
分类：
其他好文 时间：
2014-07-16 16:59:44
阅读次数：
231
MaximumSum题意:求最大子矩阵和状态转移方程dp[i][j] = dp[i - 1][j] + dp[i][j - 1] - dp[i - 1][j - 1] + a[i][j]#include #include int a[110][110], dp[110][110];int main(...
分类：
其他好文 时间：
2014-07-13 17:36:42
阅读次数：
277
题目描述：一个N*M的矩阵，找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵（矩阵中元素个数为矩阵面积）输入：每个案例第一行三个正整数N,M 5 #include 6 #include 7 using namespace std; 8 int main() 9 {10 //freopen...
分类：
其他好文 时间：
2014-07-07 16:29:44
阅读次数：
431
hdu 1081 & poj 1050 To The Max(和最大的子矩阵)...
分类：
其他好文 时间：
2014-06-28 08:16:30
阅读次数：
223
