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