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 阅读(292)
评论(0) 编辑 收藏 引用 所属分类:
Programming Diary