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

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 、數據結構

        跟別人Compare得到的水題，雖然是想拿來輕松一下，不過還是有些收獲的~
        看完題本來想5min切掉的，結果搞了半小時。。= =。。思路有點混亂。。。

        stk[i]表示牛i右側不比i低的第一頭牛，累加更新。。(單步之后才搞清楚。。)

        加了讀入優化之后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;

}

只有注冊用戶登錄后才能發表評論。


相關文章: POJ 3450 Corporate Identity---KMP or strstr or Suffix Array POJ 3613 Cow Relays---Floyd+矩陣相乘 POJ 1625 Censored!---AC 自動機+DP+高精度 POJ 3250 Bad Hair Day---棧的應用 POJ 3759 Simple Distributed computing system---最大流 POJ 1851 Map---計算幾何 POJ 1380 Equipment Box && POJ 2172 Bricks---計算幾何 POJ 2284 That Nice Euler Circuit---計算幾何 POJ 1931 Biometrics---計算幾何 POJ 3129 How I Wonder What You Are!----計算幾何

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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

<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久久精品播放免费 | 麻豆精品传媒视频| 欧美成人一区在线| 欧美日韩日韩| 国产欧美日韩精品a在线观看| 国产三级精品三级| 在线日韩日本国产亚洲| 亚洲美女尤物影院| 欧美一级二级三级蜜桃| 久久一区二区视频| 亚洲国产欧美国产综合一区| 美女日韩在线中文字幕| 欧美激情视频一区二区三区在线播放| 91久久久久久久久| 国产欧美日韩不卡| 欧美黄色一区二区| 国产欧美91| 亚洲区一区二| 亚洲女女女同性video| 久热精品视频在线观看一区| 亚洲精品视频在线| 久久久久一区二区| 欧美日韩综合一区| 国内精品一区二区| 一区二区三区精品视频在线观看| 久久久久久久激情视频| 亚洲精品久久久久中文字幕欢迎你| 亚洲欧美资源在线| 欧美噜噜久久久xxx| 国产在线观看一区| 亚洲一二三四久久| 亚洲国产精品99久久久久久久久| 午夜精品久久久久久久久久久久久 | 亚洲国产精品高清久久久| 亚洲影院在线| 亚洲国产精品久久久久秋霞不卡| 午夜激情亚洲| 欧美体内she精视频在线观看| 亚洲激情电影在线| 久久综合久久综合久久| 亚洲一区二区在线播放| 在线视频免费在线观看一区二区| 久久成人一区| 国产欧美一区二区白浆黑人| 亚洲一区二区四区| 亚洲国产一区二区三区高清| 久久精品在线观看| 国产亚洲欧洲997久久综合| 午夜精品一区二区三区在线视 | 欧美日韩国产一区二区三区地区| 在线成人黄色| 玖玖玖免费嫩草在线影院一区| 午夜精品美女久久久久av福利| 国产精品黄页免费高清在线观看| 亚洲天堂av在线免费| 日韩系列欧美系列| 欧美日韩亚洲综合| 亚洲一区在线免费观看| 在线午夜精品自拍| 国产精品亚发布| 欧美一级一区| 欧美在线日韩| 影院欧美亚洲| 亚洲第一搞黄网站| 欧美华人在线视频| 欧美成年网站| 欧美成人蜜桃| 久久一日本道色综合久久| 欧美日韩在线视频一区| 欧美午夜免费| 亚洲欧美日韩国产中文| 中文在线资源观看网站视频免费不卡 | 在线视频日韩精品| 亚洲高清不卡av| 欧美第一黄色网| 亚洲性xxxx| 欧美一区二区三区在线观看视频 | 亚洲国产福利在线| 亚洲国产专区| 国产精品久久久久99| 久久精品国产视频| 免费成人小视频| 亚洲一区免费| 久久精品国产亚洲a| 亚洲伦伦在线| 午夜精品亚洲| 亚洲精选视频免费看| 亚洲一区www| 亚洲成色最大综合在线| 99精品国产99久久久久久福利| 国产亚洲欧美日韩美女| 欧美激情中文字幕在线| 国产精品自在线| 亚洲第一在线视频| 国产欧美一区在线| 亚洲国产专区校园欧美| 国产色产综合产在线视频| 亚洲成人资源网| 国产亚洲一区在线| av不卡在线| 亚洲精品影院在线观看| 欧美精品在线观看| 国产在线观看91精品一区| 亚洲精品国产精品国自产在线| 国产精品成人免费视频| 欧美国产精品中文字幕| 国产日本欧美一区二区三区在线| 91久久在线视频| 一区二区三区亚洲| 亚洲欧美不卡| 亚洲一区二区三区四区五区午夜| 久久久久国产成人精品亚洲午夜| 亚洲综合成人婷婷小说| 欧美国产日韩精品| 激情一区二区| 亚洲一区二区在线看| 亚洲视频在线观看| 欧美福利电影网| 免费高清在线视频一区·| 国产欧美一区二区三区在线看蜜臀| 亚洲精品久久视频| 亚洲激情av| 欧美sm重口味系列视频在线观看| 久久综合亚州| 国内精品写真在线观看| 欧美在线精品一区| 久久精品论坛| 国产一区二区日韩精品| 亚洲免费影视第一页| 午夜欧美电影在线观看| 国产精品久久久一区二区三区| 一二三区精品福利视频| 亚洲专区一区二区三区| 欧美老女人xx| 99亚洲精品| 亚洲欧美国产另类| 国产精品视区| 欧美在线不卡| 蜜臀99久久精品久久久久久软件 | 欧美精品情趣视频| 亚洲第一中文字幕| 亚洲美女诱惑| 欧美天天在线| 亚洲在线视频观看| 久久久久这里只有精品| 加勒比av一区二区| 美国成人直播| 亚洲美女尤物影院| 亚洲尤物在线视频观看| 国产模特精品视频久久久久| 欧美一区二区三区免费视| 久久免费视频网站| 亚洲日本成人网| 国产精品扒开腿做爽爽爽视频| 一本色道久久| 久久久蜜桃精品| 亚洲人www| 国产精品久久久久久久app | 国产精品久久久久久久第一福利 | 欧美性大战xxxxx久久久| 亚洲一区激情| 免费日韩av电影| 一区二区毛片| 国语自产精品视频在线看8查询8| 猛男gaygay欧美视频| 中文欧美字幕免费| 麻豆精品一区二区av白丝在线| 亚洲乱码一区二区| 欧美成人精品一区二区| 欧美一区二区高清在线观看| 欧美国产在线观看| 欧美一区二区三区四区在线观看地址 | 欧美91精品| 亚洲欧美一区二区三区久久 | 午夜亚洲福利在线老司机| 一区在线观看视频| 欧美日韩卡一卡二| 久久久久久久性| 夜夜嗨av一区二区三区网站四季av| 欧美一级视频| 亚洲精品一区二区三| 国产欧美精品一区二区色综合| 免费观看成人鲁鲁鲁鲁鲁视频| 亚洲视频自拍偷拍| 亚洲国产精品www| 久久久久久日产精品| 一级成人国产| 亚洲精品韩国| 亚洲国产精品免费| 国产一区二区三区最好精华液| 欧美日韩在线播放一区| 久久婷婷影院| 久久精品日产第一区二区| 亚洲免费在线视频一区二区| 亚洲青涩在线| 亚洲国产天堂久久国产91|