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