betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ yukicoder プログラミング 競技プログラミング お題箱より。 No.1460 Max of Min - yukicoder 解法 この問題の解法はいくつかのステップで構成されていて、その1つ1つが覚えておくと有用なテクニックだと思います。順に追っていきましょう。 ステップ1 求めたい値 は、与えられた数列の要素に対して と を取ることを大量に繰り返したものです。要素に対して四則演算などを行うことはありません。 このような問題では二分探索が有用であることがあります。つまりある整数 に対する「求めたい値は 以上か？」という判定問題を考え、これを様々な について繰り返し解くことで求めたい値を特定するという戦略です。 判定問題に落とすメリットは、与… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2021%2F04%2F25%2F155849" title="yukicoder No.1460 Max of Min - 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://cdn.user.blog.st-hatena.com/default_entry_og_image/106916089/1592411661884548 Hatena Blog https://hatena.blog 2021-04-25 15:58:49 rich https://betrue12.hateblo.jp/entry/2021/04/25/155849 1.0 100%