题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。 在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形 ...
分类：
其他好文 时间：
2016-08-25 23:51:05
阅读次数：
173
题目链接： http://codeforces.com/problemset/problem/706/E 题目大意： 给一个N*M的矩阵，Q个操作，每次把两个同样大小的子矩阵交换,子矩阵左上角坐标分别为(a,b)和(c,d),高度h，宽度w。 (2?≤?n,?m?≤?1000, 1?≤?q?≤?10 ...
分类：
其他好文 时间：
2016-08-23 20:15:39
阅读次数：
150
Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 Input 第一行为n,m,k（1≤n≤ ...
分类：
其他好文 时间：
2016-08-21 22:45:16
阅读次数：
156
传送门时间限制:10000ms
单点时限:1000ms
内存限制:256MB描述在图像处理的技术中，经常会用到算子与图像进行卷积运算，从而达到平滑图像或是查找边界的效果。假设原图为 H×WH × W 的矩阵 AA，算子矩阵为 D×DD × D 的矩阵 OpOp ，则处理后的矩阵 BB 大小为 (H?D+1)×(W?D+1)(H-D+1) × (W-D+1)。其中：B[i][j]=∑(A[i?1+...
分类：
其他好文 时间：
2016-08-21 16:54:17
阅读次数：
174
题意：对于给定的$n \times m$矩阵$M$，定义$S(a,b)$为$M$的所有$a \times b$子矩阵的权重之和。一个矩阵的权重是指矩阵中所有马鞍点权值之和，在一个矩阵中某点是马鞍点当且仅当它在所在行是唯一一个最小的，同时在所在列中是唯一一个最大的。现在输入矩阵$M$，要求计算$W= ...
分类：
其他好文 时间：
2016-08-16 00:10:01
阅读次数：
191
最大子矩阵 Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。 ...
分类：
其他好文 时间：
2016-08-09 20:37:57
阅读次数：
155
题意：r*c的矩阵上，初始全部为0，有3中操作，子矩阵全部增加v,子矩阵值修改为v,查询子矩阵的最大值，最小值，和 分析：因为有setv和addv两种操作，那么需要开两个数组记录这个值，每次需要用到一个节点的儿子，那么就把该节点的setv,addv信息推过去，并且setv的优先级要高于addv，不过 ...
分类：
其他好文 时间：
2016-08-05 19:46:18
阅读次数：
171
已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如，如下4 * 4的矩阵0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2的最大子矩阵是9 2 -4 1 -1 8这个子矩阵的大小是15。 输入是一个N * N ...
分类：
其他好文 时间：
2016-08-04 21:27:38
阅读次数：
102
1、背包问题。0/1背包、完全背包、多重背包、分组背包、依赖背包。 2、子序列。最长非上升/下降子序列、最长先上升再下降子序列、最长公共子序列、最大连续子区间和。 3、最大子矩阵。 4、区间dp。 5、环形dp。 6、树形dp。 7、最少线段覆盖（codevs1214） ...
分类：
其他好文 时间：
2016-08-03 18:42:59
阅读次数：
306
