PAST過去問
AtCoder
PAST過去問
典型要素を詰め合わせた教育的問題
二分探索
【問題集】二分探索のステップアップ
平均値に関する問題
平均値制約を総和制約に変換する
二分探索:平均値の最適化
二分探索:最適化問題を判定問題に帰着する
Greedy
スライムやその合体をテーマとした問題
最大スコア
最適化問題
浮動小数点型を扱う問題
「平均値の最適化」を二分探索に帰着させる系の典型問題! 問題へのリンク 問題概要 体のモンスターがいて、それぞれ質量は 、魔力は である。 また、 体のお助けモンスターがいて、それぞれ質量は 、魔力は である。 今、これら 体のモンスターからちょうど…