
单调队列
SeeYouAlways
practice make perfect
展开
-
POj 2823 Sliding Window 单调队列
题意:给出n和k ,求在n个数里每隔k个数求出其中的最小值和最大值并分别输出思路:采用单调队列单调队列的性质:在动态规划的过程中,单调队列中每个元素一般存储的是两个值:1、在原数列中的位置(下标)2、在动态规划中的状态值用一个数组模拟队列,记录下标坑爹,我几乎调了两个小时,一直TLE,找位置改用二分法还是T了,最后想放弃了,然后用c++交A了!可怜我花了那么长时间代原创 2013-09-05 19:40:01 · 624 阅读 · 0 评论 -
Hdu 3530 Subsequence 单调队列
题意:求出一个序列里最大元素与最小元素之差s满足条件:m思路:还是利用单调队列,设两个队列q1和q2,分别存上升序列和下降序列,上升序列的最左端最小,下降序列的最左端最大,若两者之和>k,那么调整开始序列的位置代码:#include #include #include #include #include #include #include #include #defin原创 2013-09-05 20:48:38 · 669 阅读 · 0 评论