hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://yukicoder.me/problems/no/817 前提知識 二分探索 解説 https://yukicoder.me/submissions/340743N回操作して、手元にある硬貨を昇順ソートしたときのK番目はなにかという問題。 二分探索の典型テクとして、 【「ある条件でソートしたときのK番目の数を求めよ」というのは、答えの数で二分探索する】 があるので、これを適用しよう。以下の関数を判定関数とする。 check(x) := x円以下の硬貨の枚数がK枚以上あるか これで境界線を探したときのng, okのうち、okが答えになる。 check関数では、各操作について、x以… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F04%2F20%2F114437" title="Coin donation [yukicoder No.817] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-04-20 11:44:37 rich https://blog.hamayanhamayan.com/entry/2019/04/20/114437 1.0 100%