Codeforces Round #744 (Div. 3)

 　pretestはFまで。Gを考えていたら睡魔に襲われてしまった。

コンテストへのリンク

コンテスト後のツイート

E2 転倒数が小さい方を貪欲に作る。
F 0がどこへ侵食していくかを見る。A[i]=0ならA[i+d]が次のターンで0に、A[i+d+d]が次の次のターンで0になる。
G 長さxのときの判定問題がO(n)でできることに気付いたので、二分探索かと思ったがTLEした。

— titia (@titia_til) September 28, 2021

 

　今更ながらツイートの埋め込み機能を使ってみたけど、見やすいか？　というとどうなんだろう……。

　Eは、E1とE2で別の問題です、と書かれているのに、同じ解法で貪欲に辿り着くというのが面白かった。

　Gは考え方は間違ってなくて、bitsetを使ったら通った。bitset、最近使ってなかったから忘れていた。