0x12 队列

感觉和栈那一讲一样简单啊。。

poj2259 这个乱搞硬模拟吧。。。没更新last WA了N次。。。（叫你懒得写拍）

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;

int bel[];
int aft[];bool inq[];
int head[],tail[],q[][];

char ss[];
int main()
{
    int n,T_T=;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==)break;
        T_T++;printf("Scenario #%d\n",T_T);

        for(int i=;i<=n;i++)
        {
            int m,x;
            scanf("%d",&m);
            for(int j=;j<=m;j++)
                scanf("%d",&x), bel[x]=i;
        }

        int first,last=;
        memset(inq,false,sizeof(inq));
        memset(aft,,sizeof(aft));
        for(int i=;i<=n;i++)head[i]=,tail[i]=;
        while(scanf("%s",ss+)!=EOF)
        {
            if(ss[]=='S')break;
            if(ss[]=='E')
            {
                int x;
                scanf("%d",&x);int c=bel[x];
                if(inq[c]==false)
                {
                    if(last==)first=c,last=c;
                    else aft[last]=c, last=c;
                    inq[c]=true;
                }
                q[c][++tail[c]]=x;
            }
            else
            {
                printf("%d\n",q[first][head[first]]);
                head[first]++;
                if(head[first]>tail[first])
                {
                    inq[first]=false;
                    int t=first;
                    first=aft[first];
                    if(first==)last=;
                    aft[t]=;
                }
            }
        }
        printf("\n");
    }
    return ;
}

poj2259

bzoj2457: [BeiJing2011]双端队列

这算那门子队列啊，名字都带队列了。。。明明是贪心神题

最大字段和 炒鸡简单的单调队列入门题

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;

int s[];
int head,tail,list[];
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=;i<=n;i++)
        scanf("%d",&s[i]), s[i]+=s[i-];

    int head=,tail=;list[head]=;
    int ans=s[];
    for(int i=;i<=n;i++)
    {
        while(head<=tail&&i-list[head]+>m)head++;
        ans=max(ans,s[i]-s[list[head]-]);
        while(head<=tail&&s[list[tail]-]>=s[i-])tail--;
        list[++tail]=i;
    }
    printf("%d\n",ans);
    return ;
}

最大子段和

稀里糊涂又完了。