题目大意：
维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M
POJ1195的加强版
没记错的话上午这题还没有中文题目描述的说0.0 好迅速
首先这题看到W就知道二维树状数组挂了 看到M就发现离散化了也搞不了 0.0
这题似乎是CDQ分治被发现之后第二个解决的题目。。。不过只有会员才知道的世界，今天反应过来刷刷。。。
修改和询问...
分类：
其他好文 时间：
2014-09-29 20:44:31
阅读次数：
169
题目来源：To the Max题目大意：给定一个N*N的矩阵，求该矩阵中的某一个矩形，该矩形内各元素之和最大，即最大子矩阵问题。解题方法：最大子序列之和的扩展解题步骤：1、定义一个N*N的矩阵state，state[j][k]用来存放矩阵的某行中第j到k个元素的最大值；2、对于行如何处理呢？我们可以...
分类：
其他好文 时间：
2014-09-29 04:10:06
阅读次数：
216
n^3的复杂度计算最小子矩阵，用了最大连续和的DP算法。
14273282
108
Maximum Sum
Accepted
C++
0.013
2014-09-27
#include
#include
#include
using namespace std;
const int INF = 1 << 30;
co...
分类：
其他好文 时间：
2014-09-27 21:38:40
阅读次数：
208
上来随意交谈了一小会儿，开了点小玩笑，chat了一些关于他们recruter行程的话题，缓和了一下气氛。进入正题，问了做的research的方向，我说是DLT，然后大概给他讲解了一下具体是什么, 跟平行计算很像，举了一个例子：矩阵乘法如何划分使并行效率最高。他表示理解。然后他又问我有没有过end t...
分类：
其他好文 时间：
2014-09-27 08:26:09
阅读次数：
208
http://blog.csdn.net/zhang20072844/article/details/12925581给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的面积是最大的。输出M2的面积。Input第1行:2个数m,n中间用空格分隔(2...
分类：
其他好文 时间：
2014-09-25 01:28:07
阅读次数：
343
题目：统计一个字母矩阵中最大的相同字母的面积，有些字母可以换成其他字母。
分析：dp，单调队列。计算分三种分别换成a，b，c求出最大的子矩阵，求出最大即可。
然后就是单调队列优化的查询算法了，确定每个点右（左）边第一个比他小的点；
T（N）=O（N^2）。
说明：（2011-09-19 08:15）。
#include
#include...
分类：
其他好文 时间：
2014-09-22 09:22:42
阅读次数：
206
最大子矩阵，（City Game）SEERC 2004，LA 3029
白书上的例题，看了两节课，终于理解了。DP的思想。
扫描的时候维护 up朝上能有多少空格，left 最多朝左走到多少，right 朝右走到多少。
所以只需要扫描一遍即可得出答案 = up*(right-left+1)
我定义left数组的时候跟 iostream 冲突了。
#inclu...
分类：
其他好文 时间：
2014-09-16 12:45:10
阅读次数：
150
Maximal RectangleGiven a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.解题分析：联想到 最大矩形面积 ...
分类：
其他好文 时间：
2014-09-11 20:56:02
阅读次数：
270
问题：
求二维数组（矩阵）的子矩阵之和的最大值。
解法：
//***************************************************************************************/
//*编程之美2.15 —— 求二维数组矩阵的元素之和最大子矩阵\poj 1050 皮皮 2014-9-4 */
//****************...
分类：
其他好文 时间：
2014-09-05 18:15:41
阅读次数：
132
空白最多的最大子矩阵：
#include
#include
#include
using namespace std;
const int maxn = 1005;
int mat[maxn][maxn],up[maxn][maxn],left[maxn][maxn],right[maxn][maxn];
int main()
{
int t;
scanf("%d",&t);
...
分类：
其他好文 时间：
2014-09-04 17:02:59
阅读次数：
209
