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

M.J的blog

algorithm,ACM-ICPC
隨筆 - 39, 文章 - 11, 評論 - 20, 引用 - 0
數據加載中……

【第一場選拔賽解題報告】

今天做的還可以,當然,對我來說。唯一的缺點是別人當水題做的D我沒做出來。簡單的BFS,我愣是不會。哎,還是要把基礎打好啊。最后A掉3道,還有一道線段樹的沒有過,過些時間補上。我該抓緊時間復習了...

A - River Pollution   

          線段樹,求面積的并,很基礎的線段樹+離散化+掃描線,但我就是不會~

B - Middle number  
   
         今天這個是第一個過的,如果這個不過我相信后邊會更加艱難。給定一個數的序列,然后不斷的插入數字并保持遞增,最后詢問中間的數是多少。如果
數的個數是偶數,輸出中間兩個中小的。數據很大,時間是5s,我冒了個險,第一次先排序,每次二分找到要插入的位置,然后順序修改后邊的序列,過了!
二分的效率啊!!我看到后邊這個題無數人TLE到死。。。這個題給了我很大信心,不然。。。
現在知道了,正解是用兩個堆,一個大頂堆,一個小頂堆,大頂堆只能和小頂堆元素個數相同或者正好多一個。開始時將小的一般給大頂堆,大的一半給小頂堆,插入時和堆頂元素比一下,若大于大頂堆的堆頂元素,則插給小堆,否則給了大堆。詢問時只需輸出大堆的堆頂元素就可以了。
C - Game of Stones 

         JL出的題,乍一看很難,但是后來才知道簡單的要命:兩個人A和B玩游戲,有兩堆石子M和N,每次兩個人都至少從兩堆中任意一堆拿至少一個石子,直到兩堆石子都為空最后一個拿的人WIN。,A總是第一個拿,給定M和N,問A能否獲勝。( 0 < M , N < 10^50 )
         答案:如果M==N,A輸,否則,A贏。我考慮到奇偶上了,結果WA了5次,哎。。。

D - The longest athletic track  

         給定N個點,和一棵生成樹(N-1條邊),最后問最長的一條路是多少。

                                                                     
            上圖的答案是80。
            求樹的直徑,兩次BFS,第一次任選起點,則終點一定是直徑的一個端點。然后再來一次BFS就可以了。

E - Buy Car         
    
           Brent喜歡騎摩托,現在有N個城市,Brent 想把所有城市逛一遍,但是他怕油不夠。每升油可以跑10km,他可以在任何一個城市加油。給出M條邊,
最后問Brent的摩托的容量最小是多少,如果不能逛完所有城市,輸出-1。

           簡單的最小生成樹(正是Brent講座講的~),找出最小生成樹最小的一條邊長度為A。如果A%10==0,答案是A/10;否則答案是A/10+1;

最后排名大概是10名?(除去老隊員和admin大概是7,8名的樣子),問題應該不大了。嘻嘻,加油吧~ 可惡的BFS。。。一定搞定它。

posted on 2010-05-16 22:37 M.J 閱讀(148) 評論(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>
            韩国精品一区二区三区| 牛人盗摄一区二区三区视频| 国产精品sss| 亚洲中午字幕| 亚洲一区中文字幕在线观看| 国产一区二区在线观看免费播放| 欧美在线综合| 久久综合伊人77777麻豆| 亚洲激情亚洲| 中日韩美女免费视频网站在线观看| 国产精品xnxxcom| 久久久久国产免费免费| 亚洲国产精品悠悠久久琪琪| 亚洲高清网站| 欧美三级网页| 久久中文字幕一区二区三区| 欧美成人精品不卡视频在线观看| 亚洲一区二区三区乱码aⅴ蜜桃女| 亚洲在线日韩| 亚洲三级性片| 亚洲女ⅴideoshd黑人| 一区二区在线观看视频| 亚洲精品在线看| 国产一区二区三区四区| 亚洲精品男同| 在线观看欧美日韩| 亚洲私人影吧| 性欧美暴力猛交另类hd| 午夜精品久久久久| 欧美影院在线| 一区二区久久| 久久天堂国产精品| 久久精品国产99| 欧美激情一区二区三区高清视频| 欧美在线一区二区| 欧美日韩国产免费| 欧美大片在线观看| 国产亚洲精品福利| 亚洲一区3d动漫同人无遮挡| 亚洲国产精品一区二区久 | 国产欧美日本一区二区三区| 亚洲高清免费| 狠狠色香婷婷久久亚洲精品| 在线一区二区三区四区五区| 亚洲乱码国产乱码精品精98午夜 | 亚洲精品视频在线观看免费| 亚洲成色999久久网站| 性久久久久久久久久久久| 亚洲一区在线播放| 欧美激情综合五月色丁香小说| 久久综合伊人77777蜜臀| 国产精品色婷婷久久58| 夜色激情一区二区| 夜久久久久久| 欧美日韩国产一级| 亚洲激情网站免费观看| 亚洲国内精品| 欧美激情a∨在线视频播放| 免费久久精品视频| 亚洲夫妻自拍| 欧美波霸影院| 亚洲电影免费| 这里只有精品视频| 欧美日韩亚洲一区二区| 日韩一本二本av| 亚洲女同在线| 国产精品一区二区女厕厕| 午夜精品视频在线观看| 欧美一区二区在线| 含羞草久久爱69一区| 久久久久久亚洲精品中文字幕| 久久www成人_看片免费不卡| 国产最新精品精品你懂的| 久久精品男女| 亚洲激情av| 夜夜夜精品看看| 国产精品青草综合久久久久99| 亚洲一区二区三区在线播放| 久久精品日产第一区二区三区| 一区二区三区在线观看视频| 美脚丝袜一区二区三区在线观看| 亚洲第一在线综合网站| 亚洲一区视频在线| 国产视频一区免费看| 久久在线视频在线| a4yy欧美一区二区三区| 久久超碰97中文字幕| 在线看国产一区| 欧美日韩国产区一| 久久狠狠久久综合桃花| 午夜精品在线视频| 开心色5月久久精品| 亚洲第一区中文99精品| 亚洲一区二区三区在线视频| 国产午夜亚洲精品不卡| 蜜臀久久99精品久久久画质超高清| 亚洲青涩在线| 午夜一区二区三区在线观看| 136国产福利精品导航| 欧美日韩精品三区| 久久国产免费| av成人激情| 欧美成人影音| 久久av一区二区三区| 亚洲日本中文| 狠狠88综合久久久久综合网| 欧美激情第三页| 久久久久久久久伊人| 一本在线高清不卡dvd| 免费在线一区二区| 午夜精品亚洲| 99精品国产在热久久婷婷| 国内成+人亚洲| 国产精品第2页| 欧美激情在线有限公司| 久久久噜噜噜久久久| 亚洲欧美制服中文字幕| 99国产精品久久久久久久| 美女网站久久| 久久精品国产在热久久| 亚洲自拍偷拍色片视频| 一区二区三区黄色| 亚洲精品一区二区三区婷婷月| 国产综合在线视频| 国产午夜精品一区二区三区视频| 欧美色另类天堂2015| 欧美日本国产一区| 欧美高清自拍一区| 免费成人高清视频| 久久人人97超碰人人澡爱香蕉| 午夜精品久久久久影视 | 亚洲永久免费观看| 99国产精品久久| 亚洲人成高清| 亚洲激情另类| 亚洲精品欧美| 99精品国产福利在线观看免费| 亚洲经典三级| 亚洲精品欧美日韩| 在线一区观看| 亚洲欧美一区二区三区在线| 亚洲欧美视频在线| 欧美在线视频导航| 久久久久久999| 欧美v日韩v国产v| 欧美激情精品久久久久久蜜臀| 欧美freesex交免费视频| 女生裸体视频一区二区三区| 欧美.www| 亚洲欧洲一区二区三区久久| 亚洲精品乱码久久久久| 夜夜嗨av一区二区三区网页| 亚洲一级片在线观看| 欧美一区二区视频网站| 久久久亚洲午夜电影| 狂野欧美性猛交xxxx巴西| 欧美成人网在线| 欧美婷婷久久| 国产无一区二区| 亚洲国产乱码最新视频| 在线亚洲激情| 欧美在线高清视频| 欧美va天堂在线| 999亚洲国产精| 欧美一区二区三区四区高清| 久久午夜视频| 亚洲网站视频| 久久丁香综合五月国产三级网站| 久久久久久有精品国产| 欧美国产在线电影| 国产麻豆综合| 亚洲精品美女免费| 香蕉久久夜色| 欧美黑人多人双交| 亚洲一区二区三| 麻豆精品国产91久久久久久| 欧美日韩在线播放一区二区| 国产一区二区三区在线观看视频| 亚洲另类在线视频| 久久精品视频亚洲| 99视频有精品| 久久亚洲综合网| 国产精品久久99| 亚洲精品网址在线观看| 欧美一区视频| 99riav1国产精品视频| 久久综合色影院| 国产视频在线一区二区| 亚洲视频电影在线| 亚洲国产精品ⅴa在线观看| 亚洲一区二区在线播放| 欧美激情免费在线| 国产综合久久| 午夜欧美大尺度福利影院在线看| 亚洲激情专区| 另类亚洲自拍| 激情久久五月天| 久久精品国产一区二区三区| 一区二区三区精品| 欧美高清在线视频|