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

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 閱讀(155) 評論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   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>
            欧美一级精品大片| 亚洲美女视频在线观看| 能在线观看的日韩av| 91久久久久久| 亚洲黄色免费电影| 久久艳片www.17c.com| 亚洲精品国产精品乱码不99| 日韩视频在线观看一区二区| 国产精品午夜春色av| 久久亚洲一区二区| 欧美成人精品h版在线观看| 一区二区免费看| 亚洲欧美日韩直播| 在线观看日韩专区| 亚洲国产小视频在线观看| 国产精品高精视频免费| 久久乐国产精品| 欧美激情欧美狂野欧美精品| 午夜精品久久久久影视| 久久久久久久久久码影片| 亚洲第一网站| 国产精品福利在线观看网址| 久久精品在线免费观看| 欧美大片在线看| 午夜日韩在线| 免费久久久一本精品久久区| 亚洲图片激情小说| 久久成人精品电影| 日韩午夜免费视频| 亚洲女人天堂av| 亚洲第一区在线观看| 一区二区三区精密机械公司| 精品成人国产在线观看男人呻吟| 亚洲美女中出| 海角社区69精品视频| 亚洲精品日韩在线| 好吊视频一区二区三区四区| 亚洲日本va午夜在线电影| 国产午夜精品久久久久久久| 亚洲欧洲在线视频| 国内久久精品| 在线亚洲国产精品网站| 亚洲国产精品女人久久久| 亚洲综合国产| 99av国产精品欲麻豆| 欧美在线资源| 亚洲一区久久久| 美女性感视频久久久| 欧美一区二区在线免费观看| 欧美激情一区二区| 麻豆9191精品国产| 欧美午夜女人视频在线| 欧美激情成人在线视频| 国产亚洲欧美一区在线观看| 亚洲美女中出| 亚洲日本欧美日韩高观看| 新67194成人永久网站| 亚洲卡通欧美制服中文| 亚洲免费人成在线视频观看| 日韩一级精品视频在线观看| 久久国产一区二区| 亚洲欧洲av一区二区| 欧美理论电影网| 欧美国产成人在线| 国精品一区二区三区| 亚洲一区二区伦理| a4yy欧美一区二区三区| 久久一区亚洲| 久久美女性网| 国产欧美大片| 亚洲午夜视频在线| 一区二区国产精品| 欧美成人四级电影| 欧美777四色影视在线| 国产丝袜一区二区| 亚洲影院色无极综合| 亚洲视频在线观看三级| 欧美激情在线狂野欧美精品| 欧美大片免费看| 激情另类综合| 欧美中文在线字幕| 久久激情网站| 国产九九精品| 亚洲一区二区成人| 亚洲中午字幕| 欧美午夜在线视频| 一本久久综合亚洲鲁鲁| 亚洲毛片av在线| 欧美激情二区三区| 欧美国产免费| 亚洲国产欧美一区二区三区久久| 久久久www成人免费无遮挡大片| 久久精品麻豆| 国产亚洲va综合人人澡精品| 午夜在线一区二区| 欧美一区二区视频在线| 国产日韩在线播放| 香蕉久久夜色| 在线观看三级视频欧美| 99在线精品观看| 亚洲欧美日韩另类| 欧美色精品在线视频| av成人毛片| 亚洲一区二区在线| 欧美日韩麻豆| 夜夜嗨av色综合久久久综合网| 亚洲视频每日更新| 国产精品久久久久高潮| 夜夜嗨av一区二区三区四区| 亚洲欧美日韩成人| 国产精品一二三四| 午夜精品美女久久久久av福利| 久久精品视频在线播放| 国内在线观看一区二区三区| 久久久久欧美精品| 欧美国产另类| 日韩午夜电影在线观看| 欧美日韩一区二区三区在线| 一本色道久久综合亚洲精品按摩| 亚洲欧美日韩区| 国产亚洲免费的视频看| 久久精品一区二区国产| 欧美成人免费小视频| 亚洲精品一区二区三区福利| 欧美日韩成人在线观看| 中文精品一区二区三区 | 欧美一级久久| 老司机精品福利视频| 91久久夜色精品国产网站| 欧美日本乱大交xxxxx| 亚洲视频在线看| 亚欧美中日韩视频| 国产日韩欧美在线视频观看| 久久久久国内| 亚洲精品久久在线| 午夜免费电影一区在线观看 | 亚洲自拍偷拍色片视频| 国产精品99久久99久久久二8| 亚洲午夜av电影| 国产日韩精品一区| 久久一区二区三区超碰国产精品| 91久久精品国产91久久性色| 国产精品99久久久久久www| 国产精品欧美风情| 久久久中精品2020中文| 亚洲人成高清| 午夜精品免费| 亚洲电影激情视频网站| 欧美日本高清| 欧美一区二区三区免费观看| 欧美激情中文不卡| 亚洲一区二区三区影院| 韩日精品在线| 欧美日韩高清不卡| 欧美在线观看你懂的| 亚洲第一精品夜夜躁人人躁| 亚洲在线国产日韩欧美| 激情五月***国产精品| 欧美日本精品在线| 久久精品国产亚洲aⅴ| 日韩视频在线观看| 麻豆91精品| 亚洲免费中文字幕| 亚洲国产欧美日韩| 国产精品亚洲欧美| 欧美韩国日本一区| 欧美一区二区高清| 亚洲精品免费看| 久久久午夜电影| 亚洲一区二区高清视频| 黄色一区二区三区四区| 欧美日韩一区二区视频在线观看| 久久精品国产99| 一区二区日韩| 欧美a级理论片| 欧美一区二区在线看| 夜久久久久久| 在线日本成人| 国产欧美一区二区三区在线老狼| 欧美激情一区在线观看| 久久成人综合网| 日韩一级欧洲| 欧美高清在线一区| 欧美在线一二三四区| 一区二区日韩欧美| 尤物精品在线| 国产欧美短视频| 欧美先锋影音| 欧美成人免费一级人片100| 羞羞答答国产精品www一本| 亚洲精品一级| 欧美激情bt| 久久亚洲影院| 午夜在线a亚洲v天堂网2018| 夜夜嗨av一区二区三区免费区| 亚洲电影第三页| 国产一区欧美日韩| 国产精品试看| 欧美日韩国产成人| 欧美成人午夜免费视在线看片|