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 644175413 at 2010-11-12 10:55:23 on Problem 1082
如果两个next状态中有一个必败状态,则present状态为必胜状态;如果两个next状态都为必胜状态,则present状态为必败状态。

如,你处于必胜状态,2001.11.03,你选择走必败,即2001.11.04,所以另一个人处于必败状态,而你已经胜了。

而你处于必败状态,如2001.10.03,你的两个选择:2001.10.04 和 2001.11.03 都是让别人处于必胜状态。

意思就是:你的选择让别人开始选择前处于必败状态,你就是必胜的。
另一解释:你的选择是让你选择后到达必败状态,你就已经胜了。
开始的时候是你处于选择前,你在的状态是必败就必败!

总结,月与号和为偶数的天状态为必胜,为奇数的天状态为必败。特殊情况为09.30和11.30,这两天的状态也为必胜。


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