kurarrr's memooo

主に競プロ備忘録

2018-10-05から1日間の記事一覧

AGC 026 C - String Coloring

問題 解法 制約から半分全列挙をエスパーする 2Nとあるので半分と後半に分けてみる 前半の赤色がa文字とすると,前半の青色はN-a,後半の青色はaになる 前半の赤色=reverse(後半の青色) かつ 前半の青色=reverse(後半の赤色)である必要がある どちらも全列挙し…

AGC 026 B - rng_10s

問題 解法 明らかに,解説で除いている3ケースはわかる. そうでないとき, 個数をy個とすると無限に買い続けられるときは y = C の周りを振動する 無限ループするので,yが周期をもつ-> C+1 <= y <= C+B の値を全て取りうる? .. そうであればC+1-B>=0を判定すれ…