https://atcoder.jp/contests/zone2021/tasks/zone2021_e 前提知識 ダイクストラ 解説 https://atcoder.jp/contests/zone2021/submissions/22237607 ダイクストラをする。遷移についてそのまま実装したら通ってしまった。 本番解法 https://atcoder.jp/conte…

https://atcoder.jp/contests/zone2021/tasks/zone2021_d 解説 https://atcoder.jp/contests/zone2021/submissions/22237589 実装問題であるが、一部実装を工夫しないとTLEする。 Tを反転させる 反転操作は時間がかかるので、文字列をなるべく反転させないよ…

https://atcoder.jp/contests/zone2021/tasks/zone2021_c 前提知識 二分探索 解説 https://atcoder.jp/contests/zone2021/submissions/22237545 二分探索で解く。 この部分に気が付くのが第一関門だが、自分もやっとやっと気が付いたので考察過程が共有でき…

https://atcoder.jp/contests/zone2021/tasks/zone2021_b 解説 https://atcoder.jp/contests/zone2021/submissions/22237510 この問題は数学的な知識が要求される。 自分は大学時代に塾講師をしていたので、似たような問題を死ぬほど中学生に教えた経験が競…

https://atcoder.jp/contests/zone2021/tasks/zone2021_a 解説 https://atcoder.jp/contests/zone2021/submissions/22237494 文字列を抜き出してきて比較をするというのを抜き出す文字列の先頭を変えながら試していく。 C++のsubstrでは指定文字数に足りない…