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 hawk at 2005-02-28 13:06:21 on Problem 1067
In Reply To:管理员同志,我认为这题的测试数据和示例数据是错误的. Posted by:tdzl2003 at 2005-02-28 12:50:19
比如8 4,也能拿到2 4,也是两倍,至少推翻你那个假设了
这个题目的作法,是从小开始,推出规律来
> 我的策略是:
> 如果较大数不是较小数的两倍,就让对方拿到的较大数是较小数的两倍.
> 例如:
> 4 7,先拿1 1变成3 6.
> 而如果拿到的是两倍,那么无论如何都不可能拿完或使得对手是两倍.这样的话就会再次让对手留下较大数是较小数两倍的状态给自己,或者一不小心对手就赢了.
> 因此,我认为,8 4 状态应该是必输,
> 4 7 应该是必胜.

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