摘要：
acm.hdu.edu.cn/showproblem.php?pid=3530 【题意】 给定一个长度为n的序列，问这个序列满足最大值和最小值的差在[m,k]的范围内的最长子区间是多长？ 【思路】 对于序列中特定的位置j,我们固定右端j考察左端i，发现[i,j]内的最大值随i的增大而非严格递减 对于 阅读全文
posted @ 2017-08-28 21:03
shulin15
阅读(377)
评论(1)
推荐(1)
摘要：
http://poj.org/problem?id=2823 【题意】 给定一个长度为n的序列，求长度为k的滑窗内的最大值和最小值 【思路】 裸的单调队列 注意用C++提交，不然会T，orz我用G++T了好长时间 【AC】 1 //#include<bits/stdc++.h> 2 #include 阅读全文
posted @ 2017-08-28 14:33
shulin15
阅读(203)
评论(0)
推荐(0)
摘要：
【题意】 给定一个n*m的矩阵，求所有大小为k*k的正方形中(最大值-最小值)的最小值 【思路】 先横着算出每一行的长度为k的窗口内的最大值，变成一个n*(m-k+1)的矩阵mx 再竖着算出每一列的长度为k的窗口内的最大值，变成一个(n-k+1)*(m-k+1)的矩阵t1（在mx的基础上算） 问题到 阅读全文
posted @ 2017-08-28 14:03
shulin15
阅读(203)
评论(0)
推荐(0)
摘要：
【题意】 维护一个单调递减的q数组，用id数组记录q数组的每个下标对应在原数组的位置，那么id数组一定有单调性（q数组中越靠后，原数组中也靠后），然后二分查找这个数 【AC】 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef lon 阅读全文
posted @ 2017-08-28 12:46
shulin15
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号