题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式： ...
分类：
其他好文 时间：
2017-07-09 20:47:48
阅读次数：
155
Matrix Searching Time Limit: 10 Seconds Memory Limit: 32768 KB Given an n*n matrix A, whose entries Ai,j are integer numbers ( 1 <= i <= n, 1 <= j <= ...
分类：
其他好文 时间：
2017-05-24 10:07:54
阅读次数：
205
题目连接：http://poj.org/problem?id=2019 只是增加一个维度，类比一维即可。 ...
分类：
其他好文 时间：
2017-04-24 00:59:19
阅读次数：
143
这题求范围最小值，RMQ正好是用来解决这方面的。所以再适合只是了，又是离线静态输入输出的，所以时间比二维线段树快。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> #inc ...
分类：
其他好文 时间：
2017-04-15 11:49:08
阅读次数：
135
刚开始用二维RMQ直接给超内存了。。。 用单调队列可以做到O(n^2)的复杂度。具体是先把每行用单调队列处理一下。再把处理后的用列单调队列处理下。 # include <cstdio> # include <cstring> # include <cstdlib> # include <iostre ...
分类：
其他好文 时间：
2017-03-04 15:18:48
阅读次数：
218
http://acm.hdu.edu.cn/showproblem.php?pid=2888 题意：给出一个n*m的矩阵，还有q个询问，对于每个询问有一对（x1，y1）和（x2，y2），求这个子矩阵中的最大值，和判断四个角有没有等于这个最大值的。 思路：二维RMQ模板题。注意内存卡的挺紧的。 ...
分类：
其他好文 时间：
2017-01-23 21:17:07
阅读次数：
292
题解: 二维RMQ中的ST算法的模板题 代码: ...
分类：
其他好文 时间：
2016-10-05 15:15:57
阅读次数：
140
题目链接 给一个01矩阵， 然后每个询问给出两个坐标（x1, y1）, （x2, y2）。 问你这个范围内的最大全1正方形的边长是多少。 我们dp算出以i, j为右下角的正方形边长最大值。 然后用二维st表预处理出所有的最大值。 对于每个询问， 我们二分一个值mid， 查询(x1 + mid -1, ...
分类：
其他好文 时间：
2016-10-04 11:54:39
阅读次数：
191
Check Corners 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2888 题意： 求矩形区间内的最大值 题解： 二维RMQ，和一维的区别不大，按一维的做法求出每一行上的RMQ，再处理行与行之间的关系就好了。 代码 ...
分类：
其他好文 时间：
2016-08-05 13:41:11
阅读次数：
165
