• <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
            久久综合久久综合九色| 久久精品国产亚洲一区二区| 国产成人综合久久综合| 99久久99这里只有免费费精品| 欧洲成人午夜精品无码区久久| 午夜精品久久久久久久| 人人狠狠综合久久亚洲88| 日本精品一区二区久久久| AV无码久久久久不卡蜜桃| 久久精品国产亚洲一区二区| 欧美一区二区久久精品| 久久久噜噜噜久久熟女AA片| 久久久久九九精品影院| 色综合久久久久久久久五月| 久久久久香蕉视频| 69国产成人综合久久精品| 色综合久久天天综线观看| 人妻少妇久久中文字幕一区二区 | 久久久久综合网久久| 久久综合九色综合网站| 中文字幕久久欲求不满| 久久99国产综合精品| 亚洲国产精品狼友中文久久久| 久久99精品久久久久婷婷| 久久久久亚洲av成人网人人软件| 日韩欧美亚洲综合久久影院d3| 亚洲精品乱码久久久久久自慰| 久久综合九色欧美综合狠狠| 久久久久久a亚洲欧洲aⅴ| 欧美精品久久久久久久自慰| 最新久久免费视频| 青青久久精品国产免费看| 激情久久久久久久久久| 久久成人精品视频| 91精品国产色综合久久| 色婷婷综合久久久久中文| 亚洲国产精品无码久久一区二区 | 美女写真久久影院| 国产精品久久国产精麻豆99网站 | 久久人做人爽一区二区三区| 伊人久久五月天|