大意: 给定01矩阵, m个操作, 操作1翻转一个点, 操作2求边界包含给定点的最大全1子矩阵 暴力枚举矩形高度, 双指针统计答案 ...
分类：
其他好文 时间：
2019-02-26 13:28:03
阅读次数：
171
接着第二课的内容和带点第三课的内容。 （回顾）准备一个栈，从大到小排列，具体参考上一课.... 构造数组的MaxTree 【题目】 定义二叉树如下： public class Node{ public int value; public Node left; public Node right; p ...
分类：
编程语言 时间：
2019-02-21 12:17:51
阅读次数：
227
矩形嵌套时间限制：3000 ms | 内存限制：65535 KB 描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的 ...
分类：
其他好文 时间：
2019-02-17 00:33:33
阅读次数：
168
给定一个 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
