Description 一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作: 改变一个格子的权值 求一个子矩阵中某个特定权值出现的个数 一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作: 改变一个格子的权值 求一个子矩阵中某个特定权值出现的个数 Input 每一 ...
分类：
Web程序 时间：
2018-10-04 11:01:06
阅读次数：
246
暴力水过系列数据范围这么小，就打暴力吧枚举最大公共子矩阵的边长O(n)枚举两个最大公共子矩阵的左上角O(n^4)判断是否相同O(n^2)总复杂度O(n^7)，显然过不了过不了怎么办，删冗余枚举啊一堆优化：1，倒序枚举边长，一旦满足，即为答案2，判断是否相同，一旦不同，跳出去然后就过了 ...
分类：
Web程序 时间：
2018-10-02 20:27:49
阅读次数：
217
一个N*M的矩阵，找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵（矩阵中元素个数为矩阵面积） 每个案例第一行三个正整数N,M<=100，表示矩阵大小，和一个整数K 接下来N行，每行M个数，表示矩阵每个元素的值 输出最小面积的值。如果出现任意矩阵的和都小于K，直接输出-1。 ...
分类：
其他好文 时间：
2018-10-02 17:46:17
阅读次数：
144
分情况讨论，m=1的时候比较简单，设f[i][j]为到i选了j个矩形，前缀和转移一下就行了 m=2，设f[i][j][k]为1行前i个，2行前j个，一共选了k个，i!=j的时候各自转移同m=1，否则转移一下两行矩阵的情况 cpp include include using namespace std ...
分类：
其他好文 时间：
2018-09-24 00:31:41
阅读次数：
176
在 @ "皇上巨佬" 的提醒下, 发现本题还可以暴力的 $O(N^3)$ 转移, 但是我太菜了, 没想出来, 只想出来$O(N^2)$的麻烦的转移方法,,, 分析一下, 发现当前一行的转移可以只和上一行的状态有关, 当然, 状态有些复杂. 于是拿出纸笔分析一下. 一开始 以为只有这四种情况: 结果交 ...
分类：
其他好文 时间：
2018-09-22 21:22:57
阅读次数：
173
Description 传送门 Solution 有一个神秘的结论。。我不知道大佬是怎么场上推出来的。 一个黑白染色图，每次可以任意翻转行或列的颜色，如果每个2*2的子矩阵内黑色格子都是偶数个，则可以把它变成全黑，反之则一定不行。 证明“一定不行”：翻转行或列的时候不会改变任何2*2子矩阵的奇偶性， ...
分类：
其他好文 时间：
2018-09-22 21:17:55
阅读次数：
212
1、题目： 3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。 给定一个由整数组成的 N × N 矩阵，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。 示例 1: 提示: 2、思路： 假设幻方： ...
分类：
编程语言 时间：
2018-09-15 18:16:19
阅读次数：
218
在一个平面内随机出现一些连续的区域，以这些区域构成一个矩形，求最大的矩形面积。 解决这一类问题的思路是：枚举所有高度，通过记忆化记录左右侧最远能到达的区域。 以下以一个类似柱状图的模型来说明： 要求求出图中最大的矩形面积。 图中存在四个不同的高度。 高度1左右都没有更高的，记l1=1，r1=1 高度 ...
分类：
其他好文 时间：
2018-09-13 22:47:04
阅读次数：
185
POJ1050 To the Max "传送门" 题意： 给定一个$n n$的带权矩阵，求一个矩阵，使矩阵内权值之和最大，输出这个矩阵的权值和。$n\leq100 $ 思路： 可以利用前缀和优化，然后$O(n^4)$枚举矩阵的左上角和右下角，求出最大二维前缀和。 这样的枚举方案比较难以再次优化，我们 ...
分类：
其他好文 时间：
2018-09-09 00:46:58
阅读次数：
220
题意:一个n*m的方格矩阵,有的格子被涂成了黑色,问该矩阵中有多少个子矩阵,子矩阵不包含黑色格子; 思路:对于一个长为L, 高为H的无黑点矩阵中包含的高为H的子矩阵个数为L+(L-1)+(L-2)+...+1个；这是直接算的一种方法；如何程序表示该计算呢？ 这样的一个双层循环就表示了上式；那么所有子 ...
分类：
其他好文 时间：
2018-09-05 00:49:54
阅读次数：
150
