青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594

POJ 3250 Bad Hair Day---棧的應用

Posted on 2010-10-21 15:08 Uriel 閱讀(528) 評論(0)  編輯 收藏 引用 所屬分類: POJ 、數(shù)據(jù)結構
        跟別人Compare得到的水題，雖然是想拿來輕松一下，不過還是有些收獲的~
        看完題本來想5min切掉的，結果搞了半小時。。= =。。思路有點混亂。。。
 
        stk[i]表示牛i右側不比i低的第一頭牛，累加更新。。(單步之后才搞清楚。。)

        加了讀入優(yōu)化之后32Ms。。還行。。

//Problem: 3250  User: Uriel 
//Memory: 1004K  Time: 32MS 
//Language: G++  Result: Accepted 

#include<stdio.h>
#include<stdlib.h>

int stk[80010],a[800010];

int in(){
    char ch;
    int a=0;
    while((ch=getchar())==' ' || ch=='\n');
    a*=10;
    a+=ch-'0';
    while((ch=getchar())!=' ' && ch!='\n'){
        a*=10;
        a+=ch-'0';
    }
    return a;
}

int main(){
    int i,j,n,k=1;
    __int64 res=0,t;
    n=in();
    for(i=0;i<n;++i)a[i]=in();
    a[n]=0x3fffffff;
    for(i=n-1;i>=0;--i){
        t=0;
        stk[i]=i+1;
        while(a[i]>a[stk[i]] && stk[i]<n){
            t+=stk[stk[i]]-stk[i];
            stk[i]=stk[stk[i]];
        }
        res+=t;
    }
    printf("%I64d\n",res);
    return 0;
}
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            
欧美日本不卡视频|
久久国产精品99精品国产|
最新成人在线|
夜夜精品视频一区二区|
久久视频一区二区|
国产午夜亚洲精品不卡|
一二美女精品欧洲|
欧美激情一级片一区二区|
久久都是精品|
国产一区二区三区高清在线观看|
亚洲在线中文字幕|
一区二区日韩精品|
欧美日韩国产在线播放网站|
99精品视频免费全部在线|
91久久夜色精品国产网站|
欧美激情第一页xxx|
亚洲精品精选|
亚洲精品乱码久久久久久蜜桃麻豆
|
欧美在线短视频|
一区二区高清|
国产精品v欧美精品v日韩|
亚洲天堂男人|
一道本一区二区|
国产麻豆精品久久一二三|
久久精品av麻豆的观看方式|
性欧美xxxx大乳国产app|
国产一区二区三区av电影|
每日更新成人在线视频|
牛人盗摄一区二区三区视频|
亚洲精品乱码久久久久久蜜桃麻豆|
亚洲国产三级在线|
欧美日韩调教|
久久精品99久久香蕉国产色戒|
久久精品国产久精国产爱|
18成人免费观看视频|
最新国产精品拍自在线播放|
欧美视频中文一区二区三区在线观看
|
在线亚洲一区二区|
国产欧美精品xxxx另类|
麻豆成人av|
欧美日韩一区二区三区免费|
欧美一区二区在线观看|
久久精品道一区二区三区|
91久久在线观看|
日韩一区二区久久|
国内久久精品|
亚洲精品资源美女情侣酒店|
国产美女诱惑一区二区|
欧美大色视频|
国产精品美女久久久浪潮软件|
久久亚洲精选|
欧美日韩一级视频|
牛夜精品久久久久久久99黑人|
欧美麻豆久久久久久中文|
久久久久99|
欧美日韩亚洲综合|
欧美大片一区|
国产午夜精品视频|
亚洲精品欧美在线|
在线激情影院一区|
亚洲无亚洲人成网站77777|
亚洲激情综合|
欧美一进一出视频|
亚洲一区二区三区精品动漫|
久久久美女艺术照精彩视频福利播放|
一本色道久久综合亚洲精品高清
|
亚洲免费av片|
亚洲电影免费观看高清完整版在线|
亚洲免费福利视频|
好吊成人免视频|
亚洲视频日本|
在线视频日韩精品|
女人香蕉久久**毛片精品|
久久久激情视频|
一区二区三区三区在线|
欧美性片在线观看|
亚洲国产精品久久久久秋霞蜜臀|
国产亚洲制服色|
亚洲一级在线|
亚洲少妇在线|
欧美极品aⅴ影院|
欧美激情精品久久久久久免费印度
|
久久福利影视|
欧美影视一区|
国产精品一二|
亚洲专区一二三|
亚洲视频欧洲视频|
欧美久久久久久久久|
亚洲国产精品视频|
亚洲精品一二区|
欧美电影免费网站|
最新国产成人在线观看|
亚洲精品色图|
欧美精品一区视频|
日韩一二三区视频|
亚洲图片你懂的|
欧美四级在线观看|
亚洲无毛电影|
久久久久久久久久久一区
|
亚洲无玛一区|
国产精品激情偷乱一区二区∴|
99精品国产99久久久久久福利|
亚洲婷婷综合久久一本伊一区|
欧美三级资源在线|
中文一区在线|
性亚洲最疯狂xxxx高清|
国产在线精品成人一区二区三区|
欧美在线亚洲在线|
欧美激情麻豆|
亚洲美女一区|
欧美三级网页|
欧美一进一出视频|
欧美福利一区二区|
一区二区三区日韩|
国产精品无码专区在线观看|
欧美中文字幕不卡|
亚洲国产天堂久久国产91|
亚洲视频一区在线观看|
国产日韩欧美二区|
久久久午夜视频|
亚洲欧洲日本一区二区三区|
亚洲欧美另类中文字幕|
国产一区二区在线免费观看|
久久一二三四|
亚洲精品在线视频观看|
久久精品视频网|
亚洲欧洲另类国产综合|
欧美日韩一区二区视频在线观看|
亚洲一二三区视频在线观看|
老色鬼久久亚洲一区二区|
亚洲每日更新|
国产模特精品视频久久久久|
六月丁香综合|
亚洲性夜色噜噜噜7777|
蜜臀av性久久久久蜜臀aⅴ|
亚洲色图制服丝袜|
国产一区二区久久精品|
欧美久久久久中文字幕|
久久精品二区三区|
一区二区三区日韩精品视频|
久久在线91|
久久久国产精品一区二区三区|
欧美大胆a视频|
欧美精品一区二区三区四区|
亚洲一区二区高清视频|
亚洲网站啪啪|
精品成人免费|
一本一本久久a久久精品牛牛影视|
国产精品久久一级|
欧美国产精品v|
国产精品美女久久久久久免费|
久久久女女女女999久久|
欧美理论视频|
美国十次成人|
韩国成人精品a∨在线观看|
99re66热这里只有精品3直播|
黄色日韩网站|
欧美一区二区三区久久精品|
99re6热只有精品免费观看|
欧美一区二区在线免费播放|
亚洲丝袜av一区|
欧美国产精品专区|
欧美一区国产二区|
国产精品久久久久久久久借妻|
亚洲国产一二三|
激情综合电影网|
欧美高清视频一区|
欧美激情精品久久久久久大尺度
|
国产一区二区三区直播精品电影|
久久午夜精品|
国产精品视频大全|
久久精品人人做人人综合|
久久久福利视频|
国产喷白浆一区二区三区|
亚洲一区欧美一区|
老司机一区二区|
中文在线不卡|
激情av一区二区|
欧美日本三区|
久久精品国产第一区二区三区|
欧美精品一区二区三|
99热这里只有成人精品国产|
亚洲欧美大片|
在线精品亚洲一区二区|
欧美视频福利|
久久久久久久波多野高潮日日
|
午夜日韩激情|
欧美成人dvd在线视频|
中文欧美日韩|
亚洲国产欧美久久|
国产精品免费视频xxxx|
乱中年女人伦av一区二区|
亚洲欧美另类在线|
一区二区欧美国产|
亚洲国产视频a|
欧美高清视频一区二区三区在线观看|
亚洲一区二区精品|
一本一本久久|
亚洲一区二区成人在线观看|
日韩一二在线观看|