Educational Codeforces Round 190 ABCD 4完
A 岩〇星人さんのショート動画を思い出した
B 2が何個か連続した後、1か3のみ出る数列が条件を満たす
C 2個以上の物をまとめて置いた後、1個のものを挿入する
D インラインDP
E dをどうするかずっと悩んでいて、解決策を思いつくのが遅すぎた
AtCoder Regular Contest++ 220 A 1完
A どれか1つを2倍して4つにできるので、mod3全てで一番小さいケースを見つければいい
4、6、8の3つを実験で見つける
B なるべく等しくなる場所が多くなるように並び替えてから等しい場所がなるべく減らないように連結の個数を減らすと思ったが5WA
AtCoder Beginner Contest 458 ABCDEF 6完
A S[N:-N]
B 4方向それぞれで存在するか調べる
C 中央を固定して数える
D SortedMultiset
E 2を先に置くと同じ場所に異なる種類を置かないようにしたときの置き方の個数になる 1の置く場所の個数を固定して数える
F 現在の文字列のprefixを持って行列累乗
AtCoder Regular Contest-- 219 ABC 3完
A ???0か???1の片方しか存在しないものを使う
B Pi = iじゃなくなるところまで
C 1行ミスっただけで50分+4ペナかかった・・・
D mod(K+1)にしていいこととi+jが偶数の値は無視して良さそうなのは気づいたのに、なぜかgrundy数が出てこない
yukicoder 499 contest ABCDEF 6完
A エスパー
B 適当に二分探索
C 全探索 重複して数えないようにsetを使う
D [2, 4]から、sum(A)を8回後ろに付ける
E セグ木
F 余事象を包除原理で数える
G 終了3分後AC 括弧列の個数がN個以上なら絶対1つ被らないものがあるため、N個未満のものだけで二部マッチング
AtCoder Regular Contest 218 ABC 3完
A Aの値ごとに(出現行数)^2のループを回しても間に合う
B 取れる山が固定されるNimに言い換えられる 今の場所から始めて勝てるかを持って後ろから見る
0の取れる個数が1個のみだと誤読して沼った
C 左シフトと前2つのスワップができれば良い