betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ AtCoder プログラミング 競技プログラミング お題箱より。 F - Fruits in Season 解法 最小値の最大化問題です。このタイプの問題はまず二分探索を考えてみる価値があります。 判定問題として、ある に対して「果物の美味しさの最小値を 以上にできるか？」という問題を考えます。最小値の最大化問題についてこのような二分探索を考えると、2つの嬉しいことがあります。 1. 単調性が自動的に確保される 二分探索を適用できる条件として必要なのが単調性です。 「最小値を 以上にできるか？」という判定問題は、 が大きいほど条件が厳しい問題になります。ある について条件を満たせば、それより小さい（条件の甘い） については必ず条件を満たすので、… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2019%2F11%2F03%2F015137" title="CPSCO2019 Session1 F - Fruits in Season - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20X Hatena Blog https://hatena.blog 2019-11-03 01:51:37 rich https://betrue12.hateblo.jp/entry/2019/11/03/015137 1.0 100%