• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            WHU的師兄讓我做這套題練一下,說(shuō)5個(gè)小時(shí)AC 6道題算正常……我總算還是AC了其中6道水題了。

            下面是我AC的6道題。
            Problem A: I Know the Winner
            圖論問(wèn)題。根據(jù)勝負(fù)關(guān)系構(gòu)建一個(gè)有向圖,如果從1號(hào)結(jié)點(diǎn)出發(fā)可以遍歷所有結(jié)點(diǎn),則輸出"Yes",否則輸出"No"。遍歷實(shí)際上可以得到一棵樹(shù),這棵樹(shù)就對(duì)應(yīng)著一組可行的決策。
            Problem B: Tree
            簡(jiǎn)單樹(shù)結(jié)構(gòu)。首先確定一個(gè)根結(jié)點(diǎn)(隨便選),然后計(jì)算出以每個(gè)結(jié)點(diǎn)為根的子樹(shù)的權(quán)值,最后枚舉刪除的子樹(shù)即可。
            Problem C: God Create Math
            求sin(n!*[ln(n)]*fib(n)%2012)。問(wèn)題的關(guān)鍵在于n!%2012。
            Problem D: Maze
            模擬指令即可。
            Problem E: Maze Again
            BFS。做過(guò)許多次了,不過(guò)這次要求指令的字典序最小,按照字母表順序遞增的順序枚舉每個(gè)指令即可。
            Problem H: Angle
            求向量夾角。高中數(shù)學(xué)都學(xué)過(guò)。

            Problem F: Region
            組合計(jì)數(shù)。無(wú)思路。
            Problem G: Tian Wang's Game
            不曉得是什么類型的題目,肯定不是博弈,搜索規(guī)模太大,DP狀態(tài)不能確定,網(wǎng)絡(luò)流構(gòu)建不了圖……呃,就是這樣。
            posted on 2011-05-26 08:25 lee1r 閱讀(324) 評(píng)論(0)  編輯 收藏 引用 所屬分類: Programming Diary
            精品国产婷婷久久久| 久久综合久久美利坚合众国| 色狠狠久久AV五月综合| 狼狼综合久久久久综合网| 久久精品视频网| 青青久久精品国产免费看| 久久综合久久自在自线精品自| 久久久久亚洲AV综合波多野结衣 | 精品免费久久久久久久| 国产美女久久精品香蕉69| 成人综合伊人五月婷久久| 久久综合伊人77777麻豆| 久久综合给合久久国产免费| 国产成人久久精品麻豆一区 | 国产精品久久久久影院色| 国产精品欧美久久久久无广告| 免费一级做a爰片久久毛片潮| 77777亚洲午夜久久多人| 亚洲精品高清久久| 色欲av伊人久久大香线蕉影院| 国产高潮国产高潮久久久91| 久久精品一区二区三区AV| 久久精品国产WWW456C0M| 亚洲精品乱码久久久久久蜜桃不卡 | AV色综合久久天堂AV色综合在| 欧美与黑人午夜性猛交久久久| 九九久久99综合一区二区| 午夜精品久久久久久影视riav| 久久精品国产亚洲Aⅴ香蕉| 久久99精品久久久久久久久久| 青青青青久久精品国产h久久精品五福影院1421 | 久久精品国产精品亚洲人人| AV无码久久久久不卡蜜桃 | 99久久综合狠狠综合久久| 久久精品一区二区三区AV| 色综合久久中文字幕综合网| 久久国产精品视频| 久久午夜无码鲁丝片午夜精品| 亚洲一级Av无码毛片久久精品| 久久久精品国产亚洲成人满18免费网站 | 新狼窝色AV性久久久久久|