Detail of message

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

其实可以这样想

Posted by frkstyc at 2005-04-18 00:10:30 on Problem 2348
In Reply To:Re:求此题的算法！！！！！！！ Posted by:tide713 at 2005-04-17 20:16:06

对于sample的局面25 7
经过几次游戏之后免不了要变成4 7，关键就是谁去面对这个局面
25/7=3>1，显然对于Stan来说，不管4 7必胜还是必败，他有完全的自由来控制谁去面对这个局面，所以Stan是必胜的。但假如不是25而是8。8/7=1，之后必然是Ollie去面对4 7，Stan的胜负完全由4 7决定了（就是它的反面）。这样就可以递归求解了。

Followed by:

司徒大牛讲的太透彻了 (33) JustLyn 2008-08-10 22:05:08
Re:其实可以这样想 (194) Tornado 2009-09-19 10:43:04

Post your reply here:

Home Page Go Back To top