1101. 子矩阵求和 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 1101. 子矩阵求和 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 1101. 子矩阵求和 (Standard IO) 时间 ...
分类：
其他好文 时间：
2018-01-24 18:01:54
阅读次数：
377
题目链接： "Constellations" 题解：对于每个模式子矩阵对应的hash值放入multiset,然后对象矩阵每个位置的hash值求出在删除multiset中对应的hash值 // include include include include include include define ...
分类：
其他好文 时间：
2018-01-18 22:10:27
阅读次数：
227
题目链接 HDU 6229 题意 在一个$N * N$的格子矩阵里，有一个机器人。 格子按照行和列标号，左上角的坐标为$(0, 0)$，右下角的坐标为$(N - 1, N - 1)$ 有一个机器人，初始位置为$(0, 0)$。 现在这个矩阵里面，有一些障碍物，也就是说机器人不能通过这些障碍物。 若机 ...
分类：
其他好文 时间：
2018-01-07 00:42:08
阅读次数：
141
题目大意： 网址：https://daniu.luogu.org/problemnew/show/2468 大意：本题有两问： [1] 给定一个$R C$的带权矩阵，询问$2×10^5$次在一个子矩阵内至少选择多少个点使他们的权值和大于$H$。 [2] 给定长度为L的一条链，询问$2×10^4$次在 ...
分类：
其他好文 时间：
2018-01-04 23:05:20
阅读次数：
226
【题意】定义一个n阶正方形矩阵为“巧妙的”当且仅当：任意选择其中n个不同行列的数字之和相同。 给定n*m的矩阵，T次询问以(x,y)为左上角的k阶矩阵是否巧妙。n,m<=500,T<=10^5。 【算法】数学 【题解】 可以证明每个矩阵是巧妙的当且仅当其每个2阶子矩阵均是巧妙的： 必要性：若该矩阵有 ...
分类：
其他好文 时间：
2017-12-25 20:09:47
阅读次数：
231
描述 给定一个N × M的01矩阵，小Hi希望从中找到一个01间隔的子矩阵，并且子矩阵的面积越大越好。 例如对于 0101010 1000101 0101010 1010101 0101010 在右侧有一个5 × 4的01间隔子矩阵，在下方有一个3 × 7的01间隔子矩阵。 输入 第一行包含两个整数 ...
分类：
其他好文 时间：
2017-12-24 21:22:52
阅读次数：
212
1176: [Balkan2007]Mokia Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的 ...
分类：
其他好文 时间：
2017-12-21 18:16:56
阅读次数：
154
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个N x M的矩阵，请你数一数其中有多少个3 x 3的子矩阵可以构成三阶幻方？ 如果3 x 3的矩阵中每一行、每一列和两条对角线上的3个数之和都相等，我们就认为其构成一个三阶幻方。 输入 第一行包含两个整数N和M。( ...
分类：
其他好文 时间：
2017-12-17 18:13:07
阅读次数：
101
http://www.lydsy.com/JudgeOnline/problem.php?id=1176 Description（题面本人自行修改了一下） 维护一个W*W的矩阵，初始值均为0.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000, ...
分类：
其他好文 时间：
2017-12-15 15:39:25
阅读次数：
160
最大子矩阵 【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如，如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 -1 8 这个子矩阵的 ...
分类：
其他好文 时间：
2017-12-10 20:14:42
阅读次数：
162
