2020-11-16から1日間の記事一覧

AtCoder ABC183 D - Water Heater

問題 atcoder.jp 解法 答えは「どの時刻においても、「使用量≦上限」であるか?」です。 各時刻の使用量は「imos法」を用いると、高速に求められます。 imos法って? imos法は、例えば「時刻iにおけるバスの乗客数」を求めるのに使われます。 「時刻A~Bの間…