随笔分类 -  The way——单调栈&单调队列

摘要:【传送门:51nod-1275】 简要题意: 给出一个有n个数的序列,求出有多少个子段满足子段内最大值与最小值的差小于等于k 题解: 单调队列做 j表示往右最长能覆盖到的那个数,用两个单调队列来维护j的范围,一个递增,一个递减 然后对于每个i,j的取值都可能不同,但是随着i增大,j不可能减小,所以每 阅读全文
posted @ 2018-10-11 08:14 Star_Feel 阅读(283) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1113】 简要题意: 给出n个矩阵与每个矩阵的长宽,n个矩阵按输入顺序排成一排,求出能用多少个矩阵来覆盖所有矩阵 题解: 鸽了好久博客,一直在做书。。 先来一道水题爽一发 直接用栈维护一段长度严格上升的序列,每新进一个矩阵,就判断与队头的长度大小,然后实时更新答案就可以了 参考代 阅读全文
posted @ 2018-09-29 11:37 Star_Feel 阅读(106) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1342】 简要题意: 给出n个数的序列,要选出连续m个数,使得这些数的最大值-最小值<=c 求出所有m个数的序列的第一个数的位置,如果没有输出NONE 题解: 直接单调队列,不解释 参考代码: 阅读全文
posted @ 2018-04-12 16:06 Star_Feel 阅读(140) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示