------单调队列
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
【hdu3415】【单调队列 】Max Sum of Max-K-sub-sequence【求长度不大于k的区间最大子串和】
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3415 题意:给出一个有N个数字(N 思路: 因为序列是环状的,所以可以在序列后面复制前k-1个数字。 如果用s[i]来表示复制过后的序列的前i个数的和,那么任意一个子序列[i..j]的和就等于s[j]-s[i-1]。 对于每一个j,用s[j]减去最小的一个s[i](i>=j-k)就可以得原创 2016-11-03 20:22:27 · 825 阅读 · 0 评论 -
双端队列(单调队列)POJ 2823 定长区间最小值(RMQ也可以)
传送门:POJ 2823 Sliding Window 描述: Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 55081 Accepted: 15858 Case Time Limit: 5000MS Des原创 2016-09-13 21:39:14 · 718 阅读 · 0 评论 -
【hdu 5945 】 【dp+单调队列优化】Fxx and game【求数x最少经过多少次变换能变为1,(1)如果x%k==0,那么可以x=x/k。(2)x=x-i,(1<=i<=t)】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=5945 描述: 青年理论计算机科学家Fxx给的学生设计了一款数字游戏。 一开始你将会得到一个数\:XX,每次游戏将给定两个参数\:k,tk,t, 任意时刻你可以对你的数执行下面两个步骤之一: 1.\:X = X - i(1 1.X=X−i(1=i=t)。 2.\:2.若\:X\:原创 2016-10-30 16:46:37 · 693 阅读 · 0 评论 -
【HDU3530】【单调队列(双)】Subsequence 【长度为n的数列,求最长子区间的长度,使得区间的最大值与最小值的差满足一个范围】
传送门:HDU 3530 Subsequence 描述: Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6143 Accepted Submission(s): 2042 Pr原创 2016-10-08 15:57:01 · 4325 阅读 · 0 评论