白黒の問題にする二分探索
AtCoder
AtCoder600点
ABC-G
黄色diff
二分探索
木
グラフ問題
木DP
DP
ゲーム
ゲームDP
meldable heap
マージテク
変化・遷移が限られる
木上のゲーム
白黒の問題にする二分探索
駒を動かすゲーム
グラフ上のゲーム
めっちゃ面白い問題だった! 問題へのリンク 問題概要 頂点 0 を根とする頂点数 の根付き木が与えられます。頂点 0 以外の頂点 には数値 が書かれています。今、頂点 0 にコマが置いてあります。 高橋くんと青木くんが次の動作を交互に繰り返します。 青木く…
AtCoder
AGC-D
AtCoder1300点
グリッド
操作
パズル
個別の要素の動きに注目する
二分探索
単調性に着目する
番兵法
天才な二分探索
順列
赤色diff
ピラミッド
操作後の結果を求める問題
白黒の問題にする二分探索
一目見て、データ構造げーかな...と思ってしまった。そういう先入観を持つと危ない。実際は好みな考察で解ける問題だった。 問題へのリンク 問題概要 正の整数 と からなる順列が与えられる。いま、この順列を下図左のようにピラミッドの最底辺に書き込む。…