[List] Some Interesting Problems about Games

ABC059D Alice & Brown

In this game, there are two piles initially consisting of \(X\) and \(Y\) stones, respectively. Alice and Brown alternately perform the following operation, starting from Alice:
Take \(2i\) stones from one of the piles. Then, throw away \(i\) of them, and put the remaining \(i\) in the other pile. Here, the integer \(i\) (\(1\le i\)) can be freely chosen as long as there is a sufficient number of stones in the pile. The player who becomes unable to perform the operation, loses the game.

Official editorial:

posted @ 2020-01-03 23:47  Pat  阅读(159)  评论(0编辑  收藏  举报