はまやんはまやんはまやん

hamayanhamayan's blog

2019-01-19から1日間の記事一覧

大吉数列 (Array of Fortune) [DISCO presents ディスカバリーチャンネル コードコンテスト2019 本戦 B]

https://atcoder.jp/contests/ddcc2019-final/tasks/ddcc2019_final_b 解法 https://atcoder.jp/contests/ddcc2019-final/submissions/4045691構築系にはいくつか考え口がある。 まずは、最大ケースを考えてみる。 すると、降順に並べるのが、最大ケースであ…

DISCO! [DISCO presents ディスカバリーチャンネル コードコンテスト2019 本戦 D]

https://atcoder.jp/contests/ddcc2019-final/tasks/ddcc2019_final_d 前提知識 半環問題 解説 https://atcoder.jp/contests/ddcc2019-final/submissions/4045056これはやったことが無いと解くのは難しい。 半環問題というのがある。 (正直自分は半環という…

レース (Race) [DISCO presents ディスカバリーチャンネル コードコンテスト2019 本戦 A]

https://atcoder.jp/contests/ddcc2019-final/tasks/ddcc2019_final_a 解説 https://atcoder.jp/contests/ddcc2019-final/submissions/4044638「Sにおいて、- は必ず別の - と隣接して現れる」という奇妙な条件があるので、ここから考える。 この条件は「>->…