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

Revision en4, by dickynovanto1103, 2018-06-02 19:09:14

Hi Codeforces community, I have tried to figured out the solution of this problem: http://codeforces.com/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.

Maybe do anyone know how to compute the grundy number if the solution is computing the grundy number?

Thanks anyway!! Good day to you..

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English dickynovanto1103 2018-06-02 19:09:14 6
en3 English dickynovanto1103 2018-06-02 19:08:43 102
en2 English dickynovanto1103 2018-06-02 18:59:05 1 Tiny change: 'ay to you.' -> 'ay to you..' (published)
en1 English dickynovanto1103 2018-06-02 18:57:34 725 Initial revision (saved to drafts)