AtCoder Regular Contest 223 by potato167

扇風機の音が入ってすごく音質が悪い... 頭文字 UVWXYZ X 以外はいいかな X もまあ別にいいか A ある i を採用できるのにしないと、それ未満は全て採用になるので、上からそういうことをすればいい B 適切に区切ればok C なんで mod N なんだろうと思っていたが、mod N で等しいのがあれば 0 になる そうでない場合は mod N の転倒数になる D dyck path にすれば簡単 E 差分を考えると、操作が単純になる。 さらに 0 で区切ると隣接要素どちらにも 1 を足す、1 つを選んで 2 を足すとなる。ただし、0 に 2 を足す操作はできないので、dp とかでyes no を求める。 F 結構インド感がある N が偶数なら簡単だし、奇数なら 1 つだけ長さが 3 になる。 00 があるか、010 が適切な場所にあったらダメで、分割統治と畳み込みで簡単 E より簡単な気がする 久しぶりの優勝でいいね 0:00 オープニング 8:02 A 12:36 B 17:26 C 22:11 D 29:30 E(読んだだけ) 32:16 F 59:53 E (WA) 1:12:17 E (WA → AC) 1:23:25 全完 競技プログラミング 競プロ 競プロ 実況