
单调队列
nike0good
这个作者很懒,什么都没留下…
展开
-
FZU 1894(志愿者选拔-裸的单调队列)
Problem 1894 志愿者选拔 Accept: 1001 Submit: 3189 Time Limit: 1500 mSec Memory Limit : 32768 KB Problem Description 世博会马上就要开幕了,福州大学组织了一次志愿者选拔活动。 参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面原创 2013-07-01 17:06:21 · 1287 阅读 · 0 评论 -
HDU 3415(Max Sum of Max-K-sub-sequence-单调队列优化DP)
Max Sum of Max-K-sub-sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4729 Accepted Submission(s): 1723 Problem Description原创 2013-07-02 15:43:55 · 1119 阅读 · 0 评论 -
BZOJ 2096([Poi2010]Pilots-单调队列-差值)
2096: [Poi2010]Pilots Time Limit: 30 Sec Memory Limit: 162 MB Submit: 190 Solved: 97 [Submit][Status] Description Tz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难度差不会超过他设定的原创 2013-07-06 13:09:03 · 1667 阅读 · 0 评论 -
BZOJ 1012([JSOI2008]最大数maxnumber-单调队列)
题意:给一个数列,每次可以在后面加一个数,或者询问最后L个数中最大值,初始序列为空,强制在线,操作数<=200000单调队列#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #define Rep(i原创 2016-03-20 16:08:20 · 625 阅读 · 0 评论