题目链接：http://poj.org/problem?id=1050 发现这个题没有写过题解，现在补上吧，思路挺经典的。 思路就是枚举所有的连续的连续的行，比如1 2 3 4 12 23 34 45 123 234 345...然后把这些行对应列相加缩成一行，之后就是求最大子序列和了。 ...
分类：
其他好文 时间：
2016-06-18 11:31:47
阅读次数：
111
http://www.lydsy.com/JudgeOnline/problem.php?id=1084 思路:分m=1和m=2操作 ...
分类：
其他好文 时间：
2016-06-16 21:44:31
阅读次数：
199
题目链接:传送门 题目大意:给你一个n*n包含".","X"的图，你有一次机会选择一个k*k的子矩阵，将子矩阵全部变为".",问当操作过后，得到的最大联通子块包含的"."的数目是多少。 题目思路:其实这个题自己只想到了一个暴力的思路，当然TLE没商量，但实际上正确的想法就是先dfs预处理所有"."的 ...
分类：
其他好文 时间：
2016-06-16 01:22:33
阅读次数：
174
问题描述：给定9x9矩阵，看是是否是有效数独，不用全部都填上数字，可以为. 算法分析：这道题就是判断，不难，有效数独三个充分条件，行，列，3*3子矩阵，都要满足数字不能重复。 ...
分类：
其他好文 时间：
2016-06-12 15:09:14
阅读次数：
126
Max Sub-matrix 教练找的题目，目前样列过了 题意：找子矩阵的最大周长 思路：先离散每列，再枚举列（n*n），在当前枚举的两列之间求每行的和（n*n*n），但是开两个数组，一个包含两列上的元素 一个不包含，这样可以处理出前i行当前这两列上的元素和。 当前两列中每行元素和知道 两列上前i项 ...
分类：
其他好文 时间：
2016-06-11 01:56:58
阅读次数：
159
既然要求最大01子矩阵，那么把应该为0的位置上的数取反，这样就变成求最大子矩阵 最大子矩阵可以用单调栈 ...
分类：
其他好文 时间：
2016-06-05 11:05:11
阅读次数：
146
2016-06-01 17:33:30 题目链接: 矩阵乘法2 (Codevs No.3147) 题目大意: 给定两个大小相同的正方形矩阵A,B.多次询问,每次求乘后矩阵的一个子矩阵所有元素的和. 解法: 首先想到暴力. 预处理N^3,询问模拟扫,这常数简直瞬间爆炸啊 当然是可以优化的. 列出子矩阵 ...
分类：
其他好文 时间：
2016-06-01 18:06:16
阅读次数：
244
描述 http://www.luogu.org/problem/show?pid=1565 给出一个n*m的矩阵,求最大的且和值为正的子矩阵. 分析 很容易想到的是用前缀和维护,暴力枚举左上角和右下角,这样的复杂度是O(n^4)的.(虽然洛谷上这道题也能过) 一种神奇的方法:用前缀和记录每一行的前缀 ...
分类：
其他好文 时间：
2016-05-25 20:47:58
阅读次数：
348
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=3039 n*m的矩阵由R和F组成,求全是F的子矩阵的大小的三倍. 分析 悬线法: 浅谈用极大化思想解决最大子矩形问题--王知昆 l[x][y]表示点(x,y)在它那一行最多能扩展到左边的位置. r ...
分类：
其他好文 时间：
2016-05-25 20:25:40
阅读次数：
171
1、最大子段和问题 问题定义：对于给定序列a1,a2,a3……an,寻找它的某个连续子段，使得其和最大。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 }其和为20。 (1)枚举法求解 枚举法思路如下： 以a[0]开始: {a[0]}, {a[0],a[1]},{a[0] ...
分类：
其他好文 时间：
2016-05-18 17:50:11
阅读次数：
264
