Help on Game Theory problem — SOS Gym ECL-Final 2017

Правка en1, от dickynovanto1103, 2018-06-02 18:57:34

Hi Codeforces community, I have tried to figured out the solution of this problem: http://codeforces.me/gym/101775/problem/L . However, I can't get the way to solve this problem. Maybe anyone knows the approach to solve this problem?

I know that game theory type problem often require to compute the grundy number. But as far as I know, computing the grundy number is just the identifier whether the state is losing state (grundy number = 0) or winning state (grundy number != 0). However, this problem required to output condition where the result may be a draw and I don't know what is the grundy number representation for a draw.

Thanks anyway!! Good day to you.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский dickynovanto1103 2018-06-02 19:09:14 6
en3 Английский dickynovanto1103 2018-06-02 19:08:43 102
en2 Английский dickynovanto1103 2018-06-02 18:59:05 1 Tiny change: 'ay to you.' -> 'ay to you..' (published)
en1 Английский dickynovanto1103 2018-06-02 18:57:34 725 Initial revision (saved to drafts)