链接 [http://codeforces.com/contest/1060/problem/C] 题意 给你两个数列，可以构成一个矩阵C,ci,j=ai?bj 1≤x1≤x2≤n , 1≤y1≤y2≤m 还有一个x,让你求一个子矩阵，使得矩阵元素和小于等于x，面积最大 分析 贪心，思维，只需要求出 ...
分类：
其他好文 时间：
2018-12-01 16:59:36
阅读次数：
165
C. Masha and two friends 题目链接：https://codeforc.es/contest/1080/problem/C 题意： 给出一个黑白相间的n*m的矩阵，现在先对一个子矩阵颜色变为白色，然后再对一个子矩阵颜色变为黑色，问最终白色格子和黑色格子有多少？ 题解： 定义w( ...
分类：
其他好文 时间：
2018-11-25 21:16:09
阅读次数：
159
"嘟嘟嘟" 哈希 刚开始我一直在想二维哈希，但发现如果还是按行列枚举的话会破坏子矩阵的性质。也就是说，这个哈希只能维护一维的子区间的哈希值。 所以我就开了个二维数组$has_{i, j}$表示原矩阵$s_{i, j q + 1}$到$s_{i, j}$的哈希值，所以这个要用滚动哈希。 滚动哈希就是这 ...
分类：
其他好文 时间：
2018-11-25 13:27:17
阅读次数：
163
http://acm.hdu.edu.cn/showproblem.php?pid=4819 给出一个N*N的矩阵，每次询问一个m*m的子矩阵里的floor((maxv+minv)/2)并把中间的元素修改为这个值。 线段树套线段树，第一层X表示对行建立的线段树，内层表示对Y也就是列建立的线段树。 分 ...
分类：
其他好文 时间：
2018-11-11 13:14:06
阅读次数：
130
有一个r行c列的全0矩阵，有以下三种操作。 1 X1 Y1 X2 Y2 v 子矩阵（X1,Y1,X2,Y2）的元素加v 2 X1 Y1 X2 Y2 v 子矩阵（X1,Y1,X2,Y2）的元素变为v 3 X1 Y1 X2 Y2 查询子矩阵（X1,Y1,X2,Y2）的和，最大值，最小值 1 X1 Y1 ...
分类：
其他好文 时间：
2018-11-09 00:50:46
阅读次数：
163
"题目传送门" 题目大意：给你一个$n$ $m$的矩阵，每个位置都有一个数，求有多少不同的子矩阵使得矩阵内所有数的和是$k$的倍数。 数据范围给的非常友好233，期望得到的暴力分：75分。前12个点可以用$O(n^4)$算法水过，对于$ include using namespace std; ty ...
分类：
其他好文 时间：
2018-11-02 21:36:23
阅读次数：
136
a11 a12 a13 a14 a15 a21 a22 a23 a24 a25 a31 a32 a33 a34 a35 a41 a42 a43 a44 a45 a51 a52 a53 a54 a55 枚举矩阵每一列的区间，当成最长子串的dp方式就能过了 你把a21 a31 a41 看成一个元素，值是 ...
分类：
其他好文 时间：
2018-11-01 22:22:21
阅读次数：
131
给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2)。 上图子矩阵左上角 (row1, col1) = (2, 1) ，右下角(row2, col2) = (4, 3)，该子矩形内元素的总和为 8。 示例: 说明: 对于这 ...
分类：
其他好文 时间：
2018-10-31 22:36:05
阅读次数：
183
题目：返回一个二维整数数组中最大子数组的和。 要求： 输入一个二维整型数组， 数组中有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为o(n). 思维过程：二维数组求最大数组是从一维数组扩展而来，首先确定最大上下界的情况在第 ...
分类：
其他好文 时间：
2018-10-28 20:50:29
阅读次数：
119
题目链接：传送门 题目大意： 给出N*M的字符矩阵（由字符B/R组成），求符合下图条件的子矩阵的最大周长。 1 ≤ N，M ≤ 1000。 思路： 悬线法。 #include <iostream> #include <cstring> #include <cstdio> using namespac ...
分类：
其他好文 时间：
2018-10-23 20:49:02
阅读次数：
283
