最大子矩阵 bzoj-1084 SCOI-2005 题目大意：给定一个n*m的矩阵，请你选出k个互不重叠的子矩阵使得它们的权值和最大。 注释：$1\le n \le 100$，$1\le m\le 2$，$1\le k\le 10$。 想法：不会。。。看了数据范围..卧槽？m<=2?????我们就可 ...
分类：
其他好文 时间：
2018-07-04 20:10:37
阅读次数：
172
转自:https://blog.csdn.net/jaster_wisdom/article/details/52153685 题目描述 一个N*M的矩阵，找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵（矩阵中元素个数为矩阵面积） 输入描述: 每个案例第一行三个正整数N,M<=100，表示矩阵 ...
分类：
其他好文 时间：
2018-06-26 17:23:28
阅读次数：
140
一维前缀和 主要用于在O（1）时间内找出A[i]+A[i+1]+...+A[j]的和 原理： 用sum[i]表示A[1]+A[2]+...+A[i]，则sum[0] = 0, sum[1] = A[1], sum[2] = A[1]+A[2]; sum[3]=A[1]+A[2]+A[3]; 则A[i ...
分类：
其他好文 时间：
2018-06-26 17:14:41
阅读次数：
118
前置问题：51nod 1102 面积最大的矩形 附上链接： "51nod 1102 面积最大的矩形" "这题的题解博客" 需要了解的知识：单调栈，在前置问题中已经讲解。 解题思路 1. 对每行求左边连续1的个数，得到数组a[i][j]; 2. 对于第j列，找出每个位置i的数字a[i][j]上面第一个 ...
分类：
其他好文 时间：
2018-06-16 13:34:53
阅读次数：
153
///比赛想了好长时间的最大子矩阵...出来看看题解才懂，自己真蠢= = #include <algorithm>#include <stack>#include <istream>#include <stdio.h>#include <map>#include <math.h>#include < ...
分类：
其他好文 时间：
2018-06-11 00:40:59
阅读次数：
164
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1084 好像是水题。可是自己想不出来。自己太水了。 现在想想也就是道水题。有两列，那就开两维状态，也能转移。 自己还需多练习。 打错了一点，调了几十分钟（1h？）。差点（已经）崩。 PS：本题应 ...
分类：
其他好文 时间：
2018-06-06 15:35:42
阅读次数：
156
题目链接 2017 Beijing Problem H 题意 给定一个$n * m$的矩阵，现在可以把矩阵中的任意一个数换成$p$，求替换之后最大子矩阵的最小值。 首先想一想暴力的方法，枚举矩阵中的数，然后$O(n^{3})$求最大子矩阵更新答案，这样复杂度是$O(n^{5})$的。 思考得再仔细一 ...
分类：
其他好文 时间：
2018-05-29 00:33:13
阅读次数：
285
题目大意 一个n m的矩阵，矩阵内有一个出口和若干个机器人，每一步操作可以使所有的机器人向任意方向移动一格，如果机器人出了边界就爆炸。求最多可以让多少个机器人走到出口。 解题思路 发现，移动所有机器人，其实就相当于移动出口和边界。 于是，设f[i][j][k][l]，表示机器人走完了子矩阵(i,j) ...
分类：
其他好文 时间：
2018-05-28 13:43:49
阅读次数：
140
Weekly Contest 86 A：840. 矩阵中的幻方 3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。 给定一个由整数组成的 N × N 矩阵，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续 ...
分类：
其他好文 时间：
2018-05-27 22:45:01
阅读次数：
247
题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。 在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形 ...
分类：
其他好文 时间：
2018-05-27 22:10:23
阅读次数：
219
