Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
简单的思路。。题目:两个极其无聊的人发明了一个自以为很厉害的游戏。。 在2跟20之间选数字, 如果选到的数值 已经被选过或者 可以被已经选过的数字组合得出来,那么这一方就输了 目的: 根据一个残局决定一个必胜的数字。 如何确定某个数是否是必胜数: 1 。该数是可选的, 2 。把该数去掉 , 剩下的数没有必胜数。(如果有的话,对方选那个数不就赢了) 要点: 1.确定必胜数的,需要用到深度优先搜索 ,递归。。。 2.因为每个残局的必胜数是固定的,所以把每次求得的结果保存下来(DP?)(这里的数组要很大 2^21),在递归中判断,如果已经求过了,直接返回就好了。 3.用位操作保存残局以及残局的结果,节省空间。 PS:输出结果后还要输出一个空行。 被坑了一次 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator