2024-09-06から1日間の記事一覧
JOI
JOI難易度5
JOI予選・二次予選
AtCoder
AOJ
最大値や最小値に着目する
最大値と最小値の差を扱う問題
最適化問題
最小コスト
数列
考察:一部の変数を固定して考える
Greedy:ある量を決めると残りが決まっていく
二分探索:lower_bound
二分探索
【問題集】二分探索の入門
そのまま覚えたい典型問題
「最大値と最小値の差」を最小化せよと言われたら、最大値または最小値を固定すると上手くいくことが多い! 問題へのリンク 問題概要 サイズが であるような 4 つの数列 が与えられる。 これらの数列から 1 個ずつ要素を選んで とする。 の値の最小値を求め…