• <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>

            M.J的blog

            algorithm,ACM-ICPC
            隨筆 - 39, 文章 - 11, 評(píng)論 - 20, 引用 - 0
            數(shù)據(jù)加載中……

            【第一場(chǎng)選拔賽解題報(bào)告】

            今天做的還可以,當(dāng)然,對(duì)我來(lái)說(shuō)。唯一的缺點(diǎn)是別人當(dāng)水題做的D我沒(méi)做出來(lái)。簡(jiǎn)單的BFS,我愣是不會(huì)。哎,還是要把基礎(chǔ)打好啊。最后A掉3道,還有一道線段樹(shù)的沒(méi)有過(guò),過(guò)些時(shí)間補(bǔ)上。我該抓緊時(shí)間復(fù)習(xí)了...

            A - River Pollution   

                      線段樹(shù),求面積的并,很基礎(chǔ)的線段樹(shù)+離散化+掃描線,但我就是不會(huì)~

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

                     JL出的題,乍一看很難,但是后來(lái)才知道簡(jiǎn)單的要命:兩個(gè)人A和B玩游戲,有兩堆石子M和N,每次兩個(gè)人都至少?gòu)膬啥阎腥我庖欢涯弥辽僖粋€(gè)石子,直到兩堆石子都為空最后一個(gè)拿的人WIN。,A總是第一個(gè)拿,給定M和N,問(wèn)A能否獲勝。( 0 < M , N < 10^50 )
                     答案:如果M==N,A輸,否則,A贏。我考慮到奇偶上了,結(jié)果WA了5次,哎。。。

            D - The longest athletic track  

                     給定N個(gè)點(diǎn),和一棵生成樹(shù)(N-1條邊),最后問(wèn)最長(zhǎng)的一條路是多少。

                                                                                 
                        上圖的答案是80。
                        求樹(shù)的直徑,兩次BFS,第一次任選起點(diǎn),則終點(diǎn)一定是直徑的一個(gè)端點(diǎn)。然后再來(lái)一次BFS就可以了。

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

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

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

            posted on 2010-05-16 22:37 M.J 閱讀(148) 評(píng)論(0)  編輯 收藏 引用


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            91精品国产综合久久香蕉 | 久久亚洲国产最新网站| 久久一区二区三区免费| 久久精品国产清自在天天线| 91久久成人免费| 97久久超碰国产精品旧版| 国产免费久久精品丫丫| 久久国产精品99国产精| 伊人久久大香线蕉成人| 深夜久久AAAAA级毛片免费看| 狠狠色婷婷综合天天久久丁香 | 女同久久| 久久午夜综合久久| 久久精品国产99久久丝袜| 亚洲国产成人久久综合碰碰动漫3d| 久久精品人人做人人妻人人玩| 精品久久久中文字幕人妻| 四虎影视久久久免费观看| 久久精品国产亚洲精品| 久久影院午夜理论片无码 | 久久综合九色综合精品| 亚洲国产天堂久久综合网站 | 99久久精品国产一区二区三区| 久久久久国产精品三级网| 色欲综合久久躁天天躁| 国产成人久久精品一区二区三区| 久久天天躁狠狠躁夜夜avapp | 亚洲国产精品久久久久网站 | 久久最新免费视频| 国产成人精品久久| 国产女人aaa级久久久级| 嫩草影院久久国产精品| 国产午夜久久影院| 国产成人久久精品激情| 国产精品久久久久影院色| 国产精品久久免费| 伊人久久大香线焦综合四虎| 国产精品无码久久四虎| 无码乱码观看精品久久| 一本大道久久香蕉成人网| 国产成人久久精品一区二区三区|