题面描述 有一个$a b$的整数组成的矩阵，现请你从中找出一个$n n$的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为$3$个整数，分别表示$a,b,n$的值第二行至第$a+1$行每行为$b$个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 $10 ...
分类：
其他好文 时间：
2019-05-02 00:02:40
阅读次数：
141
"原题链接" 题目描述 ：有一个a b的整数组成的矩阵，现请你从中找出一个n n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 ：第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 100%的数 ...
分类：
其他好文 时间：
2019-01-01 21:04:03
阅读次数：
161
题目链接 纪念又双叒叕的一道暴力碾标算的题 我们考虑纯暴力 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int a,b,n; int map[1010][1010]; int ans=0x3 ...
分类：
其他好文 时间：
2018-08-03 11:31:36
阅读次数：
184
我发现我是越来越傻叉了。。 本机运行死活过不去数据，拍了贼久就是不出错，一怒之下直接交居然A了。。。 我的做法是先把当前行j-k+1~j列的最值用单调队列搞出来 然后再搞一次行的单调队列的最值 ...
分类：
其他好文 时间：
2018-04-21 17:31:34
阅读次数：
212
1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中 的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中 的最大值和最小值的差最小。 ...
分类：
其他好文 时间：
2017-10-11 21:52:13
阅读次数：
159
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1047 我们对每矩阵的一列维护一个大小为$n$的单调队列，队中元素为矩阵中元素。然后扫描每一行，再次维护一个大小为$n$的单调队列，队中元素为当前列的队列中取出的最值。$O(n^2)$扫过去就 ...
分类：
其他好文 时间：
2017-10-10 21:49:10
阅读次数：
198
1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值 的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值 的差最小。 ...
分类：
其他好文 时间：
2017-09-20 19:33:50
阅读次数：
149
题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入 第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。100%的数据2<=a,b<=100 ...
分类：
其他好文 时间：
2017-09-07 20:24:13
阅读次数：
137
1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值 的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值 的差最小。 ...
分类：
其他好文 时间：
2017-09-05 01:32:54
阅读次数：
138
二维单调队列 rmq很明显会超时，如果这个序列是一维的，很明显就是个单调队列，现在就是把一维的单调队列转换为二维单调队列。 先求出每一列的窗口极值，然后对于每一行做单调队列，值就是之前求出每个位置结尾的极值，这样就求出了每个正方形的极值。 写起来要注意一些。 #include<bits/stdc++ ...
分类：
其他好文 时间：
2017-08-23 00:47:19
阅读次数：
148
