• <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的師兄讓我做這套題練一下,說5個小時AC 6道題算正常……我總算還是AC了其中6道水題了。

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

            Problem F: Region
            組合計數(shù)。無思路。
            Problem G: Tian Wang's Game
            不曉得是什么類型的題目,肯定不是博弈,搜索規(guī)模太大,DP狀態(tài)不能確定,網(wǎng)絡(luò)流構(gòu)建不了圖……呃,就是這樣。
            posted on 2011-05-26 08:25 lee1r 閱讀(324) 評論(0)  編輯 收藏 引用 所屬分類: Programming Diary
            久久久精品人妻一区二区三区蜜桃 | 内射无码专区久久亚洲| 国产午夜久久影院| 国产精品亚洲美女久久久| 伊色综合久久之综合久久| 五月丁香综合激情六月久久| 国产精品久久久久影视不卡 | 亚洲精品国产第一综合99久久| 久久91综合国产91久久精品| 精品国产乱码久久久久久浪潮 | 久久97久久97精品免视看| 久久久久久噜噜精品免费直播| 中文字幕日本人妻久久久免费| 天堂久久天堂AV色综合| 久久精品亚洲精品国产色婷| 久久国产成人| 久久久久中文字幕| 亚洲va久久久噜噜噜久久狠狠| 久久免费观看视频| 欧美激情精品久久久久| 久久精品国产亚洲αv忘忧草 | 日日狠狠久久偷偷色综合免费| 无码人妻久久一区二区三区免费丨| 久久99精品国产99久久6| 久久精品人妻中文系列| 成人亚洲欧美久久久久| 老男人久久青草av高清| 久久国产美女免费观看精品| 人妻精品久久无码专区精东影业 | 色欲av伊人久久大香线蕉影院| 久久99国产精一区二区三区| 久久久久久国产精品无码下载 | 久久妇女高潮几次MBA| 国产成人久久777777| 成人国内精品久久久久影院| 久久国产亚洲精品无码| 日韩精品久久久久久久电影蜜臀| 亚洲色欲久久久综合网| 亚洲欧美久久久久9999| 一级做a爰片久久毛片看看| 99久久精品无码一区二区毛片|