2018-08-28から1日間の記事一覧
しゃくとり法
ある量を固定して考える
全探索
3つのものの真ん中に着目する
数列
前処理
二分探索
累積和
最大値と最小値の差を扱う問題
ABC-D
AtCoder
AtCoder600点
累積和テク:左右両端からの累積和や累積結果を前処理
青色diff
ARC-D
均等に分ける
そのまま覚えたいシンプル設定の中堅以上の典型問題
中堅以上の典型要素を詰め合わせた教育的問題
3つ組(i<j<k)の問題
最小コスト
最大スコア
累積和テク:累積和や累積結果を前処理しておく
【問題集】累積和
【問題集】累積和・二分探索法・しゃくとり法
最適化問題
かなり悩んだ 問題へのリンク 問題概要 長さ の整数列 を 3 箇所で切って、4 つの連続する数列に切り分ける。このとき、4 つの区間の値の和を とするとき、 の最小値を求めよ。 制約 考えたこと こういうの、 連続する区間が 4 個だけであることを活かす解法…