摘要: 类型:单调队列 传送门:>Here< 题意:给出一个$M*N$的矩阵,每一个代表这一格土地的肥沃程度。现在要求修建一个$C*D$的矩形花坛,矩形绿化带的面积为$A*B$,要求花坛被包裹在绿化带中,且不能碰到绿化带边缘。问绿化带的最大肥沃程度 解题思路 暴力做法:枚举绿化带,然后选出能使其肥沃程度最大 阅读全文
posted @ 2018-08-19 14:02 DennyQi 阅读(277) 评论(0) 推荐(2) 编辑
摘要: 类型:二分+单调队列 传送门:>Here< 题意:给出$N$个点的坐标,要求根据$x$轴选定一段区间$[L,R]$,使得其中的点的最大与最小的$y$值之差$\geq D$。求$Min\{R-L\}$ 解题思路 一道单调队列的好题 思想依然是转化。我们熟知的单调队列的作用也就是滑动窗口——定长区间滚动 阅读全文
posted @ 2018-08-19 08:13 DennyQi 阅读(339) 评论(0) 推荐(0) 编辑