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