d_tutuz https://blog.hatena.ne.jp/d_tutuz/ 数学/競プロメモ https://tutuz.hateblo.jp/ 問題 https://atcoder.jp/contests/agc020/tasks/agc020_b 考え方 考えていたこと ナイーブに考えると 回目のラウンド前にいた人数を とするとラウンド後は となることは分かる。1 回目のラウンド前にいる人数を として を順に 回適応すると最終的な人数が決まる。 回適応したときの結果を とすると求めるべき解は を満たす最小/最大の となる。 はある区間上に存在することになるから二分探索で求められる... と考えたが、単純に評価関数を であるかどうかとする二分探索はできない。区間であるから条件を満たさない区切りが区間の大きい場合と小さい場合の 種類存在… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftutuz.hateblo.jp%2Fentry%2F2019%2F02%2F26%2F010739" title="AtCoder Grand Contest 020：B - Ice Rink Game - 数学/競プロメモ" 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=i Hatena Blog https://hatena.blog 2019-02-26 01:07:39 rich https://tutuz.hateblo.jp/entry/2019/02/26/010739 1.0 100%