2019-03-05から1日間の記事一覧
AtCoder
AGC-D
AtCoder1300点
二次元グリッド
操作
パズル
個別の要素の動きに注目する
二分探索
単調性に着目する
番兵法
天才な二分探索
順列を題材とした問題
赤色diff
ピラミッド
操作後の結果を求める問題
中央値(メディアン)に関する問題
一目見て、データ構造げーかな...と思ってしまった。そういう先入観を持つと危ない。実際は好みな考察で解ける問題だった。 問題へのリンク 問題概要 正の整数 と からなる順列が与えられる。いま、この順列を下図左のようにピラミッドの最底辺に書き込む。…