https://atcoder.jp/contests/abc212/tasks/abc212_f 前提知識 ダブリング 解説 https://atcoder.jp/contests/abc212/submissions/24698572 最終的にはダブリングを使用して解く。 ダブリングについては説明しないので、どこかで学習してきてほしい。 重要性…

https://atcoder.jp/contests/abc212/tasks/abc212_e 前提知識 動的計画法 解説 https://atcoder.jp/contests/abc212/submissions/24697855 難しくなってくる。今回の問題はまずDPが分かっていることは前提で、その上で高速化をしていく必要がある。 なぜDP…

https://atcoder.jp/contests/abc212/tasks/abc212_d 前提知識 priority_queueなど 解説 https://atcoder.jp/contests/abc212/submissions/24696926 今回の問題は、以下のような条件を持つデータ構造を使える、持っていることが解くために必要なこととなる。…

https://atcoder.jp/contests/abc212/tasks/abc212_c 前提知識 二分探索, lower_bound 解説 https://atcoder.jp/contests/abc212/submissions/24696602 想定解法とは異なる解法ですが、達成したい目標は同じで、より高速化した解法が想定解法となります。 二…

https://atcoder.jp/contests/abc212/tasks/abc212_b 解説 https://atcoder.jp/contests/abc212/submissions/24695908 問題で言われている条件をそれぞれ判定して実装しよう。 入力が数として与えられるので整数型で保持したくなるが、 今回の問題では桁に分…