题目大意：维护一个矩阵，单点修改，子矩阵查询，不强制在线
CDQ分治裸题。。。逗我。。。
同BZOJ 1176 Mokia 题解见 http://blog.csdn.net/popoqqq/article/details/39672705
#include
#include
#include
#include
#define M 500500
using namespace std;...
分类：
编程语言 时间：
2015-01-05 18:47:45
阅读次数：
186
题目大意：给定一个矩阵，多次求某个子矩阵中的第k小
分块解法见 http://blog.csdn.net/popoqqq/article/details/41356899
《论除最小割外题目解法从来与题目名称无关系列》
整体二分 Solve(x,y,S)表示处理答案在[x,y]区间内的询问集合S
预先将所有数按照大小排序 每次将[1,mid]之间的数插入树状数组
然后对于分治内部的每一个...
分类：
编程语言 时间：
2014-12-30 15:24:28
阅读次数：
275
求在0-1矩阵中找出面积最大的全1矩阵
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
首先，想使用遍历两次的暴力方法解决是不靠谱的，先打消这个念头。
这道题的解法灵感来自于 Larg...
分类：
编程语言 时间：
2014-12-25 22:07:52
阅读次数：
259
题目链接：BZOJ - 1084题目分析我看的是神犇BLADEVIL的题解。1）对于 m = 1 的情况， 首先可能不取 Map[i][1]，先 f[i][k] = f[i - 1][k]; 再考虑取一段新的的情况，用 max(f[j][k - 1] + Sum[i][1] - Sum[j][1])...
分类：
其他好文 时间：
2014-12-23 21:10:24
阅读次数：
175
简单说明下思路
如果不会最大子数组的人，请先查看最大子数组如何求解再看本文；
本文最容易相到的思路是直接暴力，但是很明显会超时，那么就会想到用动态规划了，然后这个题目的子问题是什么，确实是一个比较难以想到的问题。
本文的思路是：我先假定我的最优解在第i行开始，此时就确定了开始行，然后再假设在j行结束，最后就需要确定列的起始位置了。
我们先看看i-j的时候，这个问题会不会求解：
从i行到j行，此时，只需要确定列的起始和结束位置，和行无关，则只需要讲i-j行相加，就得到了最大子数组的问题了；
到这里就发现，固...
分类：
其他好文 时间：
2014-12-18 18:53:33
阅读次数：
177
题目大意：给出一个m*n的由01组成的矩阵，下面有q个询问，查询矩阵中存不存在大小为k*l的子矩阵。
思路：二维hash。我们先把大矩阵hash，然后把所有可能的k*l的子矩阵都插到哈希表里，然后只要对于每个询问hash一下看哈希表中是否存在。
值得一提的是，这个题只需要输出10个1就可以AC了。。
CODE：
#include
#include
#include ...
分类：
其他好文 时间：
2014-12-13 12:26:42
阅读次数：
183
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.找到01矩形中最大的全1子矩阵。我自己的思路： 我先用一个跟输.....
分类：
其他好文 时间：
2014-12-13 00:53:31
阅读次数：
241
面积最大的全1子矩阵时间限制：1 秒内存限制：128 兆特殊判题：否提交：859解决：179题目描述：在一个M * N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行是两个整数m、n...
分类：
其他好文 时间：
2014-12-11 00:16:01
阅读次数：
237
题目描述：
在一个M * N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。
输入：
输入可能包含多个测试样例。
对于每个测试案例，输入的第一行是两个整数m、n(1
矩阵共有m行，每行有n个整数，分别是0或1，相邻两数之间严格用一个空格隔开。
输出：
对应每个测试案例，输出矩阵中面积最...
分类：
其他好文 时间：
2014-12-10 19:54:03
阅读次数：
191
题目1497：面积最大的全1子矩阵
时间限制：1 秒
内存限制：128 兆
特殊判题：否
提交：850
解决：178
题目描述：
在一个M * N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。
输入：
输入可能包含多个测试样例。
对于每个测试案例，输入的第一...
分类：
其他好文 时间：
2014-12-10 19:51:31
阅读次数：
176
