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

Re:这道题目可以对应一个Staircase NIM问题

Posted by 200731000904 at 2009-05-11 22:48:54 on Problem 1704
In Reply To:这道题目可以对应一个Staircase NIM问题 Posted by:antoniowyn at 2008-12-27 23:15:35

> 这道题目可以对应一个Staircase NIM问题，只需要把两个棋子之间的间隔以及第一个棋子与左边界的间隔看作一堆石子，则一次操作一定是从一对石子中取出若干移到右边相邻的一堆中。这就是标准的Staircase-NIM问题。
> 具体的做法是：将所有奇数位置上的石子个数做XOR，结果为0说明BOB胜，否则说明GEORGIA胜，Not Sure显然是不会出现的。


谢谢讲解 一针见血

Followed by:

Post your reply here:

Home Page Go Back To top