駒(コマ)や石やコインを扱う問題
二次元グリッド
最小回数・最小個数を求める
区間
連結性に着目する
AtCoder
AtCoder800点
AGC-D
最小コスト
黄色diff
穴や盤外に落とす問題
駒(コマ)や石やコインを扱う問題
壁マス
最適化問題
これは。。。C より先に確実にこれをとったのはよかった 問題へのリンク 問題概要 (意訳) H × W の二次元グリッドがあって、各マスは通路か壁である。壁は N 個ある。最初は (1, 1) に駒がある。 毎ターン (x, y) にある駒は (x + 1, y) に進める、ここで (x…
ナイトの動き
二次元グリッド
パリティ
二部グラフ
二部マッチング
パズル
マッチング
収束性に着目する
Codeforces
CodeforcesDIV1-B
CodeforcesR2200
(定数)×Nのグリッド
駒(コマ)や石やコインを扱う問題
なんとか解けてよかった 問題へのリンク 問題概要 × の二次元グリッド盤面が与えられる。 空いているマスを 2 つ選んで、その 2 つに駒を置く。ただしその 2 マス間のマンハッタン距離が 3 でなければならない という操作を繰り返し行う。こうして出来上がる…
最初は「一度選んだマスを使えない」を完全に呼び飛ばしてしまった上に、それに気づいた後も「奇数マス同士をマッチングして、うまく経路を設定する」という方向の考察をしまくって、上手くいかずに迷走した... 問題へのリンク 問題概要 縦 行、横 列に区切…
staircase nim の流れで 問題へのリンク 問題概要 個の石の山が左から順に一列に並んでいて、各山には 個の石が積まれている。初期状態では を満たしている。今先手と後手が交互に 石が 1 個以上ある好きな山を 1 つ選んで 何個かの石を取り去る ただし とい…