2020-09-01から1日間の記事一覧

D. Mysterious Crime

Quiz https://codeforces.com/problemset/problem/1043/D 補足 editorialがよくわからなかったので解説コードを紐解いてみた 1人目の証言をrenumber(番号振り直し)する。permutationだからやってよい あとは各iについて、i, i+1, i+2, ...がどこまで伸ばせ…

C. Colored Rooks

Quiz https://codeforces.com/contest/1068/problem/C 感想 readforces! まず斜めに置くことはひらめいたとする あとはharmonyな色の接続だが、対角に置くと意図せぬ色もharmonyになってしまうケースがある そこでn x nの領域を飛び越えて、外側から接続すれ…