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

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>
            亚洲欧美制服另类日韩| 亚洲午夜性刺激影院| 欧美激情网友自拍| 久久久蜜臀国产一区二区| 午夜天堂精品久久久久 | 欧美.com| 欧美久久电影| 亚洲高清不卡一区| 欧美多人爱爱视频网站| 麻豆精品精华液| 亚洲福利视频一区| 亚洲精品视频中文字幕| 亚洲精品乱码久久久久久按摩观 | 久久九九久久九九| 蜜臀av性久久久久蜜臀aⅴ| 麻豆国产精品一区二区三区| 欧美激情1区2区3区| 亚洲精品一区在线观看香蕉| 亚洲视频香蕉人妖| 欧美与欧洲交xxxx免费观看| 欧美wwwwww| 欧美性猛片xxxx免费看久爱| 国产日韩欧美综合在线| 亚洲美女网站| 欧美亚洲一区二区三区| 免费观看国产成人| 一本色道久久综合亚洲二区三区| 午夜精品久久久久久久99热浪潮 | 狠狠综合久久av一区二区小说| 亚洲第一黄网| 亚洲欧美日韩精品综合在线观看| 久久综合影音| 亚洲性av在线| 你懂的一区二区| 国产原创一区二区| 亚洲一区二区视频在线观看| 美日韩精品视频免费看| 亚洲无线一线二线三线区别av| 美女久久一区| 国产亚洲福利| 亚洲一区国产一区| 欧美激情在线观看| 久久久中精品2020中文| 国产欧美韩日| 亚洲免费一级电影| 亚洲欧洲在线视频| 久久中文精品| 极品av少妇一区二区| 亚洲线精品一区二区三区八戒| 欧美xxx成人| 欧美一区网站| 国产精品国产三级国产普通话蜜臀| 亚洲电影一级黄| 亚洲欧美日韩在线不卡| 最新中文字幕亚洲| 久久国产精品99久久久久久老狼| 欧美精品一区二区三| 狠狠爱成人网| 久久精品国产91精品亚洲| 亚洲视频福利| 欧美一区二区视频在线观看| 狠狠色综合色综合网络| 99亚洲精品| 麻豆亚洲精品| 欧美专区18| 国产亚洲网站| 亚洲欧美一级二级三级| 欧美在线观看视频在线| 亚洲毛片av| 欧美日本精品| 中文av字幕一区| 亚洲精品激情| 欧美专区在线观看一区| 国产精品社区| 香蕉久久一区二区不卡无毒影院| 亚洲精品欧美极品| 欧美日韩人人澡狠狠躁视频| 亚洲人成网站在线播| 欧美高清一区二区| 久热这里只精品99re8久| 伊人色综合久久天天五月婷| 久久精品99国产精品日本| 亚洲免费人成在线视频观看| 国产精品区二区三区日本| 亚洲精品午夜| 亚洲在线第一页| 国产亚洲精品自拍| 蜜桃精品一区二区三区| 你懂的一区二区| 夜夜爽av福利精品导航| aa级大片欧美| 国产欧美一区视频| 免费观看成人网| 欧美激情影院| 一区二区三区国产| 亚洲色图制服丝袜| 国产欧美在线| 欧美激情国产日韩精品一区18| 麻豆精品视频在线| 99视频热这里只有精品免费| 在线视频亚洲| 一区免费观看视频| 亚洲激情不卡| 欧美日韩在线免费视频| 欧美在线视频网站| 久久综合久色欧美综合狠狠 | 国产日韩精品视频一区| 久久亚洲高清| 欧美屁股在线| 欧美一区二区网站| 久久久久国产一区二区三区| 亚洲精品视频在线观看网站| 亚洲午夜一区二区| 亚洲国产欧美一区二区三区久久| 亚洲伦伦在线| 在线欧美日韩国产| 欧美日韩精品一本二本三本| 有坂深雪在线一区| 亚洲国产成人不卡| 欧美少妇一区| 欧美在线免费| 免费不卡中文字幕视频| 亚洲一区在线播放| 久久欧美中文字幕| 亚洲小视频在线观看| 久久精品国产69国产精品亚洲 | 亚洲国产精品成人精品| 日韩午夜在线| 在线观看成人小视频| 一区二区精品国产| 91久久精品网| 夜夜夜精品看看| 欧美成人中文字幕在线| 老司机精品视频网站| 正在播放日韩| 久久久www成人免费精品| 一区二区三区www| 久久精品中文字幕一区| 亚洲一区二区三区四区中文| 另类尿喷潮videofree| 亚洲人成小说网站色在线| 中文亚洲视频在线| 亚洲黄网站黄| 欧美怡红院视频| 午夜一区二区三视频在线观看| 99视频精品免费观看| 欧美成人精品一区| 欧美成人亚洲成人| 国产午夜精品全部视频播放| 宅男噜噜噜66国产日韩在线观看| 99精品久久免费看蜜臀剧情介绍| 久久尤物电影视频在线观看| 久久久久久久欧美精品| 国产亚洲欧美激情| 亚洲一区二区成人在线观看| 一本色道精品久久一区二区三区| 免费精品99久久国产综合精品| 女同一区二区| 亚洲国产精品久久久久秋霞蜜臀| 久久久久在线观看| 免费欧美网站| 最新日韩av| 另类尿喷潮videofree | 久久最新视频| 亚洲激情网站| 国产精品99久久久久久人| 蜜桃久久av一区| 欧美国产日韩xxxxx| 亚洲毛片视频| 欧美日韩在线播放三区四区| 夜久久久久久| 欧美一区二区三区在线| 久久精品91久久香蕉加勒比| 欧美在线观看网站| 狠狠色狠狠色综合日日tαg| 久久久久国内| 亚洲美女av电影| 欧美一区二区三区在线看 | 久热精品在线| 亚洲第一区色| 欧美精品xxxxbbbb| 亚洲一区二区少妇| 玖玖视频精品| 中文国产一区| 国产曰批免费观看久久久| 久久一综合视频| 亚洲精品一区二区三区在线观看 | 欧美视频一区二区在线观看 | 毛片一区二区三区| 日韩一二在线观看| 久久精品中文字幕一区| 91久久精品久久国产性色也91 | 亚洲一区二区三区四区五区午夜| 久久精品国产999大香线蕉| 亚洲国产精品久久久久久女王| 欧美四级电影网站| 久久亚洲国产成人| 亚洲欧美www| 欧美专区中文字幕| 亚洲与欧洲av电影|