Wannafly挑战赛12 D矩阵计数 题意： 给一个n x m的01矩阵，其中C个格子是1，其余全是0。求有多少全0的子矩阵。 答案对$10^9+7$取模。 思路： 首先，全0的子矩阵=所有子矩阵 含1的子矩阵， 我们只需要对所有的值为1的格子，求出包含这个点的子矩阵数量$s_i$（还要保证不重复 ...
分类：
其他好文 时间：
2018-03-27 20:51:20
阅读次数：
325
codeforces 407D Largest Submatrix 3 题意 找出最大子矩阵，须满足矩阵内的元素互不相等。 题解 官方做法 http://codeforces.com/blog/entry/11333 $O(n^6)$ 枚举子矩阵，暴力check。 $O(n^4)$ 枚举上下边界，双 ...
分类：
其他好文 时间：
2018-03-24 20:45:43
阅读次数：
223
描述 在图像处理的技术中，经常会用到算子与图像进行卷积运算，从而达到平滑图像或是查找边界的效果。 假设原图为H × W的矩阵A，算子矩阵为D × D的矩阵Op，则处理后的矩阵B大小为(H-D+1) × (W-D+1)。其中： B[i][j] = ∑(A[i-1+dx][j-1+dy]*Op[dx][ ...
分类：
其他好文 时间：
2018-03-24 11:59:32
阅读次数：
122
1176: [Balkan2007]Mokia Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的 ...
分类：
编程语言 时间：
2018-03-21 21:15:04
阅读次数：
202
题目： 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能够修建的最大正方形牛棚。牛棚的边必须和水 ...
分类：
其他好文 时间：
2018-03-09 20:25:06
阅读次数：
102
题目：http://poj.org/problem?id=1050 s[i][j]数组记录以点(i,j)为右下角、(1,1)为左上角的子矩阵内部和； 枚举子矩阵左上角和右下角，取最大值即可。 代码如下： ...
分类：
其他好文 时间：
2018-02-21 23:04:15
阅读次数：
221
题目描述 一个n*m的方格，初始时每个格子有一个整数权值。接下来每次有2种操作： 改变一个格子的权值； 求一个子矩阵中某种特定权值出现的个数。 改变一个格子的权值； 输入输出格式 输入格式： 第一行有两个数N,M。 接下来N行，每行M个数，第i+1行第j个数表示格子(i,j)的初始权值。 接下来输入 ...
分类：
Web程序 时间：
2018-02-21 21:06:35
阅读次数：
192
题解： 这是两道题 前50%: 发现p[i][j]很小，于是记录f[i][j][k]表示（1，1）~（i，j）这个子矩阵内>=k的书的总高度,g[i][j][k]记录本数 查询是二分答案就好了 后50%: 主席树，右子树够了就向右走，否则向左走 ...
分类：
其他好文 时间：
2018-02-21 12:20:40
阅读次数：
157
题意：求符合要求的最大子矩阵 首先，这道题单调栈可做，但我没有太明白，回头再补充。 另外，AC方法似乎不只有单调栈。 我们可以预处理出l[i][j]和r[i][j]表示(i,j)这个点在第i列向左和向右分别可以拓展到哪一个节点。 之后我们每次遍历到一个符合要求的点时，用它的上一排即L[i-1][j] ...
分类：
其他好文 时间：
2018-02-21 11:42:37
阅读次数：
175
描述 给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵，并且该子矩阵中所有元素的和不超过K。 输入 第一行包含三个整数N、M和K。 以下N行每行包含M个整数，表示A。 对于40%的数据，1 <= N, M <= 10 对于100%的数据，1 <= N, M <= ...
分类：
其他好文 时间：
2018-02-20 17:32:37
阅读次数：
200
