3 subtopics · 9 problems
Game Theory
Nim, Sprague-Grundy theorem, minimax, and game-state analysis.
01Nim & Sprague-Grundy
Compute Grundy values, XOR of pile sizes for Nim.
1 easy1 medium1 hard
| Problem | Difficulty | Link |
|---|---|---|
| 768BCode For 1 | easy | Solve |
| 850CArpa and a game with Mojtaba | hard | Solve |
| 1537E1Erase and Extend (Easy) | medium | Solve |
02Minimax & Game DP
Optimal play — maximize your score, minimize opponent's.
1 medium2 hard
| Problem | Difficulty | Link |
|---|---|---|
| 1033CPermutation Game | medium | Solve |
| 1194D1-2-K Game | hard | Solve |
| 549ESasha Circle | hard | Solve |
03Ad-Hoc Game Problems
Game problems that require observation rather than standard theory.
1 easy2 medium
| Problem | Difficulty | Link |
|---|---|---|
| 1451BNon-Substring Subsequence | easy | Solve |
| 1451CString Equality | medium | Solve |
| 1537E1Erase and Extend (Easy) | medium | Solve |
Was this helpful?