WHU的師兄讓我做這套題練一下,說5個小時AC 6道題算正常……我總算還是AC了其中6道水題了。
下面是我AC的6道題。
Problem A: I Know the Winner
圖論問題。根據勝負關系構建一個有向圖,如果從1號結點出發可以遍歷所有結點,則輸出"Yes",否則輸出"No"。遍歷實際上可以得到一棵樹,這棵樹就對應著一組可行的決策。
Problem B: Tree
簡單樹結構。首先確定一個根結點(隨便選),然后計算出以每個結點為根的子樹的權值,最后枚舉刪除的子樹即可。
Problem C: God Create Math
求sin(n!*[ln(n)]*fib(n)%2012)。問題的關鍵在于n!%2012。
Problem D: Maze
模擬指令即可。
Problem E: Maze Again
BFS。做過許多次了,不過這次要求指令的字典序最小,按照字母表順序遞增的順序枚舉每個指令即可。
Problem H: Angle
求向量夾角。高中數學都學過。
Problem F: Region
組合計數。無思路。
Problem G: Tian Wang's Game
不曉得是什么類型的題目,肯定不是博弈,搜索規模太大,DP狀態不能確定,網絡流構建不了圖……呃,就是這樣。
posted on 2011-05-26 08:25
lee1r 閱讀(318)
評論(0) 編輯 收藏 引用 所屬分類:
Programming Diary