日本語につき問題文は略。 atcoder.jp 公式解説 とは着眼点が異なる別解を紹介する。

問題 Educational Codeforces Round #10-F : Ants on a Circle 【Educational Codeforces Round #10-F : Ants on a Circle】 \(N\) 匹の蟻が長さ \(M\) cm の円周上に乗っている。 蟻は1秒に付き1cm、円周上を一定の向きに動き続ける。 蟻が円周上でぶつかる…

区間がたくさん与えられるので、別に与えられる区間に含まれるものはいくつあるか？というクエリに効率良く答える方法を、オフライン版、オンライン版共に紹介。

日本語につき問題文は略。 atcoder.jp 比較的理解が容易*1な解法を紹介する。 *1:個人の感想

問題 SRM691 Div1Medium : Moneymanager 【SRM691 Div1Medium : Moneymanager】 $N$ 個のタスクがある。各タスクには数値 $ a_{i}, b_{i} $が決められている。 $i$番目のタスクを完了すると以下のことが順番に起こる。 - 経験値(以下、EXPと表記)が $ a_{i} …