天才な二分探索
AtCoder
AtCoder1200点
AGC-E
二分探索
最大値の最小化
Greedy
最適解の形を考える
解を変形していく(最適性を失わずに)
探索候補を絞る
数列
マッチング
Greedyなマッチング
区間
天才な二分探索
銅色diff
楽しかった。7 時間かかったけど自力 AC できたー! 問題へのリンク 問題概要 正の整数 が与えられる。 個の 以上 未満の整数 を 個ずつのペアに分けたい。 各ペア に対して % の値 (これを醜さと呼ぶ) を求め、その最大値をとる。 この最大値の最小値を求め…
AtCoder
AGC-D
AtCoder1300点
グリッド
操作
パズル
個別の要素の動きに注目する
二分探索
単調性に着目する
番兵法
天才な二分探索
順列
赤色diff
ピラミッド
操作後の結果を求める問題
白黒の問題にする二分探索
一目見て、データ構造げーかな...と思ってしまった。そういう先入観を持つと危ない。実際は好みな考察で解ける問題だった。 問題へのリンク 問題概要 正の整数 と からなる順列が与えられる。いま、この順列を下図左のようにピラミッドの最底辺に書き込む。…