题意：求最大子矩阵和。解题思路：枚举上下边界 ，用一维思路去搞。解题代码： 1 // File Name: 1081.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月01日 星期三 16时57分14秒 4 5 #include 6 #in....
分类：
其他好文 时间：
2015-04-01 19:36:10
阅读次数：
165
题意：给一个r行c列的全0矩阵，支持以下三种操作：
1 x1 y1 x2 y2 v
子矩阵（x1 y1 x2 y2）的所有元素增加v
2 x1 y1 x2 y2 v
子矩阵（x1 y1 x2 y2）的所有元素设为v
3 x1 y1 x2 y2
查询子矩阵（x1 y1 x2 y2）的元素和、最小值、最大值。
子矩阵（x1 y1 x2 y2）是指满足 x1
矩阵不超过20行，矩阵...
分类：
其他好文 时间：
2015-04-01 17:37:50
阅读次数：
278
比较综合的一道题目。二维的线段树，支持区间的add和set操作，然后询问子矩阵的sum，min，max写完这道题也是醉醉哒，代码仓库里还有一份代码就是在query的过程中也pushdown向下传递标记。 1 #include 2 #include 3 #include 4 using ...
分类：
其他好文 时间：
2015-04-01 17:29:38
阅读次数：
94
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1506刚开始没考虑时间复杂度，直接敲了，直接tle了，之后没有思路，然后看题解，看见大神写的优化非常棒。大神的解释：（其实对于w[i]来说，如果去求后面连续的值，完全没必要一个个去比对，直接看w[i-1]的值...
分类：
其他好文 时间：
2015-03-31 19:39:33
阅读次数：
143
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1081自己真够垃圾的，明明做过一维的这种题，但遇到二维的这种题目，竟然不会了，我也是服了（ps:猪啊）。最终还是看了题解。代码如下：#include #include #include #include #d...
分类：
其他好文 时间：
2015-03-31 17:52:12
阅读次数：
140
一.开发思路先设计一个3行4列的矩阵。然后将12行的每一列相加作为第4行。将23行的每一列相加作为第5行。将123行的每一列作为第六行。然后列出每一行的子数组求出最大值。最后比较每一行的最大值的大小，求出最终结果。二.开发代码#includeintmain(){intx,y,n,m;ints[10]...
分类：
其他好文 时间：
2015-03-21 22:45:45
阅读次数：
210
题目： 返回一个整数矩阵中最大子矩阵的和。要求： 两人结对完成编程任务。 一人主要负责程序分析，代码编程。 一人负责代码复审和代码测试计划。 思想： 上一次的题目是返回一个整数数组中最大子数组的和；由于矩阵各个元素并不是完全可以完全连续的，所以从二维下手没能打开思路想到更好的方法，不过，...
分类：
其他好文 时间：
2015-03-20 18:24:52
阅读次数：
158
To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8882 Accepted Submission(s): 4288Problem Description
Given a two-dimensional arra...
分类：
其他好文 时间：
2015-03-19 22:13:13
阅读次数：
144
题目描述 Description
给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。输入描述 Input Description
第一行两个正整数n，m。
接下来n行，每行n个非负整数，表示第一个矩阵。
接下来n行，每行n个非负整数，表示第二个矩阵。
接下来m行，每行四个正整数a，b，c，d，表示询问第一个矩阵与第二个矩阵的积中，
以第a行第b列与第c行第d列为顶点的子矩阵中的...
分类：
其他好文 时间：
2015-03-18 21:51:42
阅读次数：
189
分析：利用求最大子段和的思想进行求解。
1、首先累加s[i][j]，表示第j列中i从第1行加到第i行的和。
2、对每一列的i1到i2行的和进行计算(0
3、对t[k]求最大字段和。
4、对所有t[k]求出的最大字段和求最大值，即可得到最大子矩阵的和。
5、注意：对maxres=0;maxres|=1
#include
using namespace std;
int G...
分类：
其他好文 时间：
2015-03-14 21:47:19
阅读次数：
207
