phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ phyllo’s algorithm note https://phyllo-algo.hatenablog.com/ 問題 数直線上に、スライムがN匹いて、i番目のスライムは、時刻0で、座標x_i、速さv_i(正の方向)でいる。この数直線上で、同じ座標になる場合は、「衝突」し、以下のようになる。 番号が小さいスライムがその他のスライムをすべて吸収し、吸収されたスライムは消滅 吸収したスライムは、自分自身の速さ＋吸収したスライム速さの和、の速度になる ここで、すべてのスライムについて、時刻0から時刻tまでに走った距離の合計をf(t)とする。吸収され消滅したスライムはその時点で走るのを終了したとみなす。f(T) >= Dとなる最小の整数Tを求めよ。 制約 1 1 1 i 解法 シミュレーションや二分探索では難しい… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenablog.com%2Fentry%2F2020%2F08%2F01%2F154336" title="yukicoder No.1139 Slime Race - phyllo’s algorithm note" 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 2020-08-01 15:43:36 rich https://phyllo-algo.hatenablog.com/entry/2020/08/01/154336 1.0 100%