食塩水の濃度
AtCoder
AtCoder300点
ABC-C
水色diff
NoviSteps3Q
全探索
全探索:for文
全探索:多重for文
食塩水の濃度
最適化問題
最大スコア
見積り大事
全探索:探索範囲の上限や下限を見積もる
日頃から「まずは全探索！」という意識があれば、この手の問題は全探索でできると気づけるはず！ 問題へのリンク 問題概要 ビーカーに対して、次の 4 種類の操作を好きな順序で好きな回数だけ実行する。 ビーカーに g の水を入れる ビーカーに g の水を入れ…
AtCoder
旧ABC
水色diff
二分探索
二分探索:平均値の最適化
そのまま覚えたい典型問題
N個からK個を選ぶ設定の問題
解空間:O(2^N)通りの選択肢
食塩水の濃度
平均値に関する問題
Greedy
【問題集】二分探索の入門
【問題集】二分探索のステップアップ
最大スコア
変数変換：「値の平均がA」⇔「値-Aの総和が0」
最適化問題
浮動小数点型を扱う問題
NoviSteps1D
とても典型的な「平均値の最大化」→「二分探索」の問題！ 問題へのリンク 問題概要 個の食塩水がある。 番目の食塩水は、重さが グラムであり、濃度 パーセントである。 これらの食塩水から 個選んで混ぜてできる食塩水の濃度の最大値を求めよ。 制約 考えた…
