• 先手後手の対戦の形の問題
  • Nimに帰着するとか、Grundy数を使うとかがよく知られた解法だが、当然単に帰着するのではなくひねった問題になってる

組み合わせゲーム理論の基礎とGrundy数での勝敗判定アルゴリズム | アルゴリズムロジック 不偏ゲーム

D - 有向グラフと数 arc038_d B - 石取り大作戦 arc046_b L - Deque DP L K - Stones DP_K D - An Ordinary Game arc064_b C - Parity tkppc4_2_c B - マス目と駒 arc038_b 競技プログラミングにおけるゲーム問題まとめ Nim,Grundy数,後退解析,ミニマックス法 - はまやんはまやんはまやん

  • ARC 013 C. 笑いをとれるかな?
  • AGC017 Game on Tree 解説
  • ARC087 Prefix-free Game 解説
  • ARC091 Strange Nim 解説1 解説2
  • ARC 038 C.茶碗と豆
  • ARC038 有向グラフと数 解説
  • AGC020 Move and Win 解説
  • EDPC Deque 解説
  • ARC085 ABS 解説

interactive