随笔分类 -  数据结构—单调队列

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=3530 题意: 给出一串序列,求出最长的序列,要求该序列内的最大值-最小值在[m,k]之间。 思路: 维护一个单调递增队列和一个单调递减队列。 阅读全文
posted @ 2017-12-17 09:53 Kayden_Cheung 阅读(157) 评论(0) 推荐(0) 编辑
摘要:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1275 题意: 思路: 固定某个端点,然后去寻找满足能满足要求的最大区间,这里就用一下单调队列,一个维护最大值,一个维护最小值。 比如说,现在左端点固定为i,右端点一直往前找 阅读全文
posted @ 2017-10-07 14:15 Kayden_Cheung 阅读(206) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=2823 题意:给出数组和滑动窗口的大小,每次输出滑动窗口中的最大值和最小值。 思路:这题可以算是单调队列的模板题了,分别维护单调递增和单调递减的队列,队尾在每次插入时维护即可,队首的维护是当队首元素不在滑动窗口范围内时就舍去。 阅读全文
posted @ 2017-10-03 20:25 Kayden_Cheung 阅读(153) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=3162 题意:一棵n个节点的树。有一个屌丝爱跑步,跑n天,第i天从第i个节点开始跑步,每次跑到距第i个节点最远的那个节点(产生了n个距离),现在要在这n个距离里取连续的若干天,使得这些天里最大距离和最小距离的差小于M,问怎么取使得天数最多? 思路 阅读全文
posted @ 2017-08-12 10:37 Kayden_Cheung 阅读(460) 评论(0) 推荐(0) 编辑

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