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