2019-01-19から1日間の記事一覧
https://atcoder.jp/contests/ddcc2019-final/tasks/ddcc2019_final_b 解法 https://atcoder.jp/contests/ddcc2019-final/submissions/4045691構築系にはいくつか考え口がある。 まずは、最大ケースを考えてみる。 すると、降順に並べるのが、最大ケースであ…
https://atcoder.jp/contests/ddcc2019-final/tasks/ddcc2019_final_d 前提知識 半環問題 解説 https://atcoder.jp/contests/ddcc2019-final/submissions/4045056これはやったことが無いと解くのは難しい。 半環問題というのがある。 (正直自分は半環という…
https://atcoder.jp/contests/ddcc2019-final/tasks/ddcc2019_final_a 解説 https://atcoder.jp/contests/ddcc2019-final/submissions/4044638「Sにおいて、- は必ず別の - と隣接して現れる」という奇妙な条件があるので、ここから考える。 この条件は「>->…