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

Re:这个论证好懂点啊,自己跟自己斗了一下午,终于把自己打赢了!!!

Posted by 771385494 at 2012-09-20 21:12:31 on Problem 2505 and last updated at 2012-09-20 21:13:36
In Reply To:小弟解2505的拙见 Posted by:2004huangyimin at 2006-02-06 10:42:56
> 假设输入的数是N,如果"我方"想赢,则必然"我方"在赢之前,必须
> "我方"达到这样一个数:N/18<=(M1)<N/9.
> 然而,对方是不会让"我方"达到M1的情况的,所以对方给出的M2这个数,至少
> 应符合这样的条件:(M2)*2<N/9并且(M2)*9>=N/18.对方是不会甘心
> 让这个数在他手中出现的,所以"我方"给出的(M3)必须让对手无论怎样都能达到M2
> 这样的要求,所以(M3)*9<N/(9*2),(M3)*2>=N/(18*9),即
> N/(18*18)<=(M3)<N/(9*18),在此我们走完了一个来回.并且,我们从
> M1,M3的比较中可以知道:如果"我方"首先给出了一个在N不断除18后的得到不足18的
> 数M,"我方"就可以取得胜利,然而双方都很聪明,所以这样胜负就决定于N了,如果N不断除
> 18后的得到不足18的数M,如果1<M<=9则先手胜利,即stan wins.如果9<M<=18
> 则后手胜利.

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