2022-09-01から1ヶ月間の記事一覧
JOI
JOIG
JOI難易度6
順列の最適化問題
条件の言い換え
絶対値やminを扱う問題
式変形
コーナーケース
二値パラメータ問題
Greedy
最適化テク:最適解の形を考える
ある量を固定して考える
最小コスト
数列
変数変換して扱いやすい同型な問題を見出す
探索順序を工夫して解く
前処理
second best を管理する
後ろから解く
まずソートして考える
ソート:前処理
最適化問題
面白かった! ジャッジページ 問題文 問題概要 人の走者がいる。 人の中から 人を選んで、100m 走る × 3 の 300m リレーを行う。 人目の 100m 走のタイムは 秒、バトンパスタイムは 秒で与えられる。リレーの走者として、 の 人を選んでこの順に走るときの総…