drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder 二分探索 Greedy 最大値の最小化 最大スコア N個からK個を選ぶ設定の問題 数直線上のN点の問題 競プロ典型90問 競プロ典型90問難易度4 競プロ典型90問とその類題 Python 【問題集】二分探索の入門 最適化問題 NoviSteps2Q 「最小値の最大化」には二分探索が有効という典型ですね。 問題へのリンク 解説へのリンク 前提知識 二分探索にまったく経験がない場合は、まずは次の記事を読んでみてください。 qiita.com 問題概要 長さ のようかんがあって、そのうち左端から の位置に切れ目があります。 これら 個の切れ目の中から 個の切れ目を選ぶことにします。このとき、ようかんは 個の部分に分かれることになります。 この、切断されたできる 個のようかんの長さの最小値をスコアと呼ぶことにします。 スコアの最大値を求めてください。 制約 考えたこと この問題は「〜の最小値をスコアとする。その最大値を求めてください」という形をし… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2021%2F06%2F12%2F020300" title="競プロ典型 90 問 001 - Yokan Party（2Q, ★4） - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/d/drken1215/20230506/20230506001654.png Hatena Blog https://hatena.blog 2002-02-01 00:01:00 rich https://drken1215.hatenablog.com/entry/2021/06/12/020300 1.0 100%