We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  • Hackerrank Home
  • Prepare
    NEW
  • Certify
  • Compete
  • Career Fair
  • Hiring developers?
  1. Prepare
  2. Algorithms
  3. Game Theory
  4. Deforestation
  5. Discussions

Deforestation

Problem
Submissions
Leaderboard
Discussions
Editorial

    You are viewing a single comment's thread. Return to all comments →

  • dingma129
    4 years ago+ 0 comments

    just a useful quick note about computing the nimber for such a game:

    When played with a forest of “trees” (Colon Principle): When branches come together at a vertex, one may replace the branches by a non-branching stalk of length equal to their nim sum.

    reference: http://web.mit.edu/sp.268/www/nim.pdf page 19

    2|
    Permalink
  • Blog
  • Scoring
  • Environment
  • FAQ
  • About Us
  • Support
  • Careers
  • Terms Of Service
  • Privacy Policy
  • Request a Feature