UVA - 11992 题意：有一个 r*c 的全 0矩阵, 进行 3 种操作。1 x1 y1 x2 y2 val 表示将(x1,y1,x2,y2)（x1<=x2,y1<=y2）子矩阵中的所有元素加val；2 x1 y1 x2 y2 val 表示将(x1,y1,x2,y2)（x1<=x2,y1<=y ...
分类：
其他好文 时间：
2018-02-19 16:39:43
阅读次数：
226
数据结构维护二维平面 首先横着切与竖着切是完全没有关联的， 简单贪心，最大子矩阵的面积一定是最大长 最大宽 此处有三种做法 1.用set来维护，每次插入操作寻找这个点的前驱和后继，并维护一个计数数组，来维护最大值 cpp include include include include include ...
分类：
其他好文 时间：
2018-02-19 10:23:57
阅读次数：
177
Cut a Strip 题目简述：给定$n \times m$的矩阵$a[][]$，要求选择一个$x \times 1(1 \leq x \leq k)$的（连续）子矩阵并清零后，找到最大和的（连续）子矩阵。 约定：$1 \leq n, m, k \leq 380$。 思路： 子矩阵可以用四个参数表 ...
分类：
其他好文 时间：
2018-02-12 20:03:06
阅读次数：
144
题意：求最大对称子矩阵 思路：个人感觉有一点点偏记忆华搜索，有点像数塔一样，但还是没有想到，主要是没有仔细读题，总以为是某次网赛时的最大子矩阵问题 代码： ...
分类：
其他好文 时间：
2018-02-11 20:04:00
阅读次数：
125
题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767) ...
分类：
其他好文 时间：
2018-02-10 11:14:48
阅读次数：
121
A 矩阵 中文题意，要找一个最大的k阶子矩阵在原矩阵中出现过两次。 需要将这个矩阵进行Hash，也就是需要二维Hash，先把每一行Hash了，再把每一列Hash了，有一点前缀的感觉。 预处理完Hash值之后，二分答案k，check过程是在$O(n ^ 2)$枚举起点，这里其实枚举终点方便一些，边界比 ...
分类：
其他好文 时间：
2018-02-07 22:58:17
阅读次数：
320
5010: [Fjoi2017]矩阵填数 Description 给定一个 h*w 的矩阵,矩阵的行编号从上到下依次为 1..h，列编号从左到右依次1..w。在这个矩阵中你需要在每 个格子中填入 1..m 中的某个数。给这个矩阵填数的时候有一些限制，给定 n 个该矩阵的子矩阵,以及该子矩阵的 最大值 ...
分类：
其他好文 时间：
2018-02-04 13:56:01
阅读次数：
189
To the Max poj-1050 题目大意：给你一个n*n的矩阵，求最大子矩阵的和。每一个数不一定是正数。 注释：n<=100. 想法：以前听学长讲过bz的玉蟾宫，好像这题可以$n^3$。我在此介绍$n^3$的做法。这其实是一种扩展：首先，我们会O(n)的求一串数的最大连续字段和。我们想，如何 ...
分类：
其他好文 时间：
2018-01-27 22:12:35
阅读次数：
139
题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。 在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形 ...
分类：
其他好文 时间：
2018-01-27 11:22:41
阅读次数：
152
考虑DP f[i][j][k]表示一行到i一行到j共取k块最大值，类似于最长公共子序列n^2那种 注意相等时可以一起拿 By：大奕哥 ...
分类：
其他好文 时间：
2018-01-26 22:47:23
阅读次数：
165
