1159 最大全0子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1159 最大全0子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1159 最大全0子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等 ...
分类：
其他好文 时间：
2017-02-17 00:05:41
阅读次数：
154
To The Max Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12471 Accepted Submission(s): 5985 Pro ...
分类：
其他好文 时间：
2017-02-10 21:46:21
阅读次数：
249
http://acm.hdu.edu.cn/showproblem.php?pid=2888 题意：给出一个n*m的矩阵，还有q个询问，对于每个询问有一对（x1，y1）和（x2，y2），求这个子矩阵中的最大值，和判断四个角有没有等于这个最大值的。 思路：二维RMQ模板题。注意内存卡的挺紧的。 ...
分类：
其他好文 时间：
2017-01-23 21:17:07
阅读次数：
292
1051 最大子矩阵和（） 思路： 用前缀和维护成块 然后 和 最大子序列和 同理。前缀和这块 O（n²） 后面最大子序列和 O（n），O（n³）。 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 ...
分类：
其他好文 时间：
2017-01-19 01:22:11
阅读次数：
281
1. 理论公式 透视变换（Pespective Transform）是将一个视平面上的物体转换到一个新的视平面。变换公式如下： 其中等式右边的u,v是源图片的坐标，在变换后图像中的对应坐标x, y，可以用下式计算得到： 据此，原图像和透视变换后的目标图像中的点，对应转换关系如下： 变换矩阵的子矩阵表 ...
分类：
其他好文 时间：
2017-01-16 01:01:33
阅读次数：
1718
http://www.lydsy.com/JudgeOnline/problem.php?id=4066 (题目链接) 题意 维护一个矩阵，两个操作，给某一个元素加上A，求其中一个子矩阵的元素之和。强制在线。 Solution KDtree，其它的就是跟平衡树的维护差不多。 然而我现在还是TLE啊T ...
分类：
其他好文 时间：
2017-01-08 19:11:01
阅读次数：
284
Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=1 ...
分类：
其他好文 时间：
2016-12-29 19:45:50
阅读次数：
173
codevs 2491 玉蟾宫 http://codevs.cn/problem/2491/ 题目描述 Description 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 这片土地被分成N*M个格子，每个格子里写着'R' ...
分类：
其他好文 时间：
2016-12-24 17:13:45
阅读次数：
158
【题目分析】 本来是单调栈的题目，用笛卡尔树可以快速的水过去。 把每一个矩阵看成一个二元组（出现的顺序，高度）。 然后建造笛卡尔树。 神奇的发现，每一个节点的高度*该子树的大小，就是这一块最大的子矩阵的可能解。 用二元组的第一个下标来限制，使它们在一块儿，然后堆的性质又限制了宽度以及高度。 计算，取 ...
分类：
其他好文 时间：
2016-12-21 02:00:46
阅读次数：
145
04:最匹配的矩阵 04:最匹配的矩阵 总时间限制:1000ms内存限制:65536kB描述 给定一个m*n的矩阵A和r*s的矩阵B,其中0 < r ≤ m, 0 < s ≤ n，A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C，使得B和C的对应元素差值的绝对值之和最小，这时 ...
分类：
其他好文 时间：
2016-12-11 08:06:03
阅读次数：
272
