20210223_cr704

README

Codeforces Round No.704 div2 感想

久々の実装練習にはなったが、あまり楽しいコンテストとは言えなかった。

A問題

余りをうまく扱う。

B問題

愚直に「最も大きいものがボトムに来るように」操作を繰り返せば良い。 コンテスト中に簡単な証明はしたが、多分あっていると思う。

C問題

まずはできるだけ左に貪欲にマッチングさせて、次に一番右から一つずつできる限り右に寄せるようなシミュレーションを行う。 二分探索を使って高速化する。

この解法の正当性の証明と、そもそも実装に時間を書けすぎてしまった。。

D問題

一見して自明な嘘構築を思いついてしまったので、そこから修正ができなかった。 ちゃんとupsolveすべし。