题意:n*m矩阵,n,m<=2e3,矩阵中的1能走到相邻4个1上,0代表障碍,若两个1联通 则只有一条路径 q个询问,q<=2e5,每次询问一个子矩阵中有多少个连通分量?同一个连通分量中任意两点只有一条路径,于是对相邻的每个1连接一条边,每一个连通分量显然都为一颗树若子矩形有k个联通分量,因为每个联 ...
分类：
其他好文 时间：
2017-07-09 13:58:36
阅读次数：
198
题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767) ...
分类：
其他好文 时间：
2017-07-06 21:59:40
阅读次数：
115
题目描述 给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。 输入 第一行两个正整数n，m。 接下来n行，每行n个非负整数，表示第一个矩阵。 接下来n行，每行n个非负整数，表示第二个矩阵。 接下来m行，每行四个正整数a，b，c，d，表示询问第一个矩阵与第二个矩阵的积中，以第a行第b列与第c ...
分类：
其他好文 时间：
2017-07-03 14:00:27
阅读次数：
101
1259 最大正方形子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1259 最大正方形子矩阵 1259 最大正方形子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: ...
分类：
其他好文 时间：
2017-07-01 20:53:01
阅读次数：
184
题目大意：给定一个a*b的矩阵，求一个n*n的子矩阵，使矩阵中的最大值与最小值之差最小 对于每行维护一个单调递减的队列。再弄一个竖着的队列。维护n个格子之内的最大值就可以 两遍统计出最大值和最小值 然后得到ans就可以 #include<cstdio> #include<cstring> #incl ...
分类：
其他好文 时间：
2017-06-30 21:11:36
阅读次数：
214
T1 子矩阵 题目描述 小A有一个N×M的矩阵，矩阵中1~N*M这(N*M)个整数均出现过一次。现在小A在这个矩阵内选择一个子矩阵，其权值等于这个子矩阵中的所有数的最小值。小A想知道，如果他选择的子矩阵的权值为i(1<=i<=N×M)，那么他选择的子矩阵可能有多少种？小A希望知道所有可能的i值对应的 ...
分类：
其他好文 时间：
2017-06-26 21:23:01
阅读次数：
167
题目链接：https://www.luogu.org/problem/show?pid=U360 题目背景 夏令营 题目描述 小A有一个N×M的矩阵，矩阵中1~N*M这(N*M)个整数均出现过一次。现在小A在这个矩阵内选择一个子矩阵，其权值等于这个子矩阵中的所有数的最小值。小A想知道，如果他选择的子 ...
分类：
其他好文 时间：
2017-06-26 21:22:06
阅读次数：
277
最大和 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述 给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。 例子：0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 ...
分类：
其他好文 时间：
2017-06-20 11:35:31
阅读次数：
144
T1：矩阵乘法板子题，练手。 T2：矩阵乘法的小优化。 因为题目只要求答案矩阵的某一子矩阵所有元素和，根据矩乘定义可知： C（i，j） = A（i，1） * B（1，j） + A（i，2） * B（2，j） + ... + A（i，n） * B（n，j） ——① C（i，j+1） = A（i，1） ...
分类：
其他好文 时间：
2017-06-05 23:43:25
阅读次数：
238
1 class Solution { 2 public: 3 /** 4 * @param matrix an integer matrix 5 * @return the coordinate of the left-up and right-down number 6 */ 7 vector> ... ...
分类：
其他好文 时间：
2017-05-25 15:49:10
阅读次数：
239
