给定一个 R * C 表示高度的矩阵 A，另一个 H * W 的矩阵 B，与一个坐标 (x, y)。 这个 R * C 的矩阵中的一个 H * W 的子矩阵，记这个子矩阵中某一个格子的差异值为 = (该方格相对于该子矩阵中的 (x, y) 的高度 - B 中对应方格的数值差)^2。 该子矩阵的差异... ...
分类：
其他好文 时间：
2019-02-15 22:25:24
阅读次数：
265
解题关键：悬线法模板题。注意此模板用到了滚动数组。 ...
分类：
其他好文 时间：
2019-02-11 10:59:14
阅读次数：
211
1540：打鼹鼠_二维树状数组 【题目描述】 这是一道模板题。 给出一个 n×m 的零矩阵 A，你需要完成如下操作： 1 x y k：表示元素 Ax,y自增 k； 2 a b c d：表示询问左上角为 (a,b)，右下角为 (c,d) 的子矩阵内所有数的和。 【输入】 输入的第一行有两个正整数 n, ...
分类：
编程语言 时间：
2019-02-03 12:26:34
阅读次数：
404
题目链接：(vjudge) "戳我" 和上面那个matrix 比较像。 大概题意就是给你一个n m的矩阵，然后可以选择其中一个数字进行修改（当然也可以不修改），使得矩阵的最大子矩阵尽可能小。最后输出这个值。 我们$n^2$遍历i,j，对于一个位置$[i,j]$看看如果对它进行更改结果会如何。显然如果 ...
分类：
其他好文 时间：
2019-02-02 00:44:19
阅读次数：
188
题目链接：（vjudge） "戳我" ~~从今天开始 不咕咕 地填坑啦~~ 考虑一般的求最大子矩阵和。。。我们一般都是DP，或者直接上悬线法递推。 下面附一个DP的代码： cpp include include include include define MAXN 310 using namesp ...
分类：
其他好文 时间：
2019-02-01 23:26:32
阅读次数：
213
问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A。 输出格式 输出一行，包含一个整数，表示A中最大的子矩 ...
分类：
其他好文 时间：
2019-01-28 23:56:24
阅读次数：
311
前缀和是一种重要的预处理，能大大降低查询的时间复杂度。 最简单的一道题就是给定 n 个数和 m 次询问，每次询问一段区间的和。求一个 O(n + m) 的做法。 用 O(n) 前缀和预处理，O(m) 询问。 主要代码 升级版 给定一个n*n的矩阵，找一个最大的子矩阵，使得这个子矩阵里面的元素和最大。 ...
分类：
其他好文 时间：
2019-01-27 16:45:12
阅读次数：
218
题意：给一个n*m的矩阵，你只能选择一个格子把这个格子的数换成p（也可以一个都不换），问最大子矩阵和最小可能是多少？ 思路： 思路就是上面这个思路，这里简单讲一下怎么n^3求最大子矩阵和：枚举两行（或者两列），然后把每一列之和看做一个数字，这样二维就变成了一维，我们可以直接求最大子串和的方法。初始一 ...
分类：
其他好文 时间：
2019-01-22 01:20:57
阅读次数：
180
LZDFDSMLL吃批萨 题解：（参考）在矩阵中寻找最大正方形连续区域 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring> 5 #include <string> 6 #inclu ...
分类：
其他好文 时间：
2019-01-20 20:01:27
阅读次数：
130
