Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

简单的思路。。

Posted by zhqguang at 2015-06-25 16:13:32 on Problem 1143
题目:两个极其无聊的人发明了一个自以为很厉害的游戏。。
在2跟20之间选数字, 如果选到的数值 已经被选过或者 可以被已经选过的数字组合得出来,那么这一方就输了
目的: 根据一个残局决定一个必胜的数字。
如何确定某个数是否是必胜数:  
1 。该数是可选的,
2 。把该数去掉 , 剩下的数没有必胜数。(如果有的话,对方选那个数不就赢了)

要点:
1.确定必胜数的,需要用到深度优先搜索 ,递归。。。
2.因为每个残局的必胜数是固定的,所以把每次求得的结果保存下来(DP?)(这里的数组要很大 2^21),在递归中判断,如果已经求过了,直接返回就好了。
3.用位操作保存残局以及残局的结果,节省空间。

PS:输出结果后还要输出一个空行。 被坑了一次

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator