2024-03-31から1日間の記事一覧
とても典型的で教育的な「燃やす埋める」の練習問題! 問題へのリンク 問題概要 枚のカード があり、カード を使用するには だけコストがかかる。 一方、いくつかのカードを使用した場合、次の 種類のボーナス があり、ボーナス をクリアすると だけスコアを…
AtCoder
AtCoder525点
ABC-F
黄色diff
二次元グリッド
二次元セグメント木
セグメント木
長方形を3枚並べるときの切れ目に着目する
テク:reverse/rotateしてもう一回やる
最適化問題
最大スコア
最大安定集合問題
二次元累積和
累積max
DP
典型要素を詰め合わせた教育的問題
差分更新
累積和テク:左右両端からの累積和や累積結果を前処理
コーナーケース
鳩の巣原理
面白かった。JOI でもありそうな問題。長方形を 3 枚並べるのは典型らしい。 問題へのリンク 問題概要 のグリッドがあって、各マス には数値 が描かれている。 このグリッド上で の正方形を重ならないように 3 枚並べるとき、これらの正方形に覆われたマスの…