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 |
Re:这个论证好懂点啊,自己跟自己斗了一下午,终于把自己打赢了!!!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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator