Блог пользователя MetB

Автор MetB, история, 4 года назад, По-английски

https://www.spoj.com/problems/TEAMNIM/

Yet the most interesting part is when two players from the same team make turns after each other, what kinda reminds index-2 nim but without taking 1 stone from one heap. Probably with correct AABB — ordering it won't be hard to come up to a good BAAB one, since there should be some invariant. Any ideas/hints?

  • Проголосовать: нравится
  • +9
  • Проголосовать: не нравится

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Just analyze winning/losing states, not that hard.

  • »
    »
    4 года назад, # ^ |
    Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

    Ok, thanks. Actually, it can be found in the internet. But just bruteforcing isn't interesting, I was rather interested in theoretical solution. But anyway, thanks.

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Can I get some hints? I have already solved when players of both team alternate but am unable to find out how to solve other cases