バイトの競プロメモ

主に競技プログラミング

2020-01-01から1ヶ月間の記事一覧

AtCoder ARC 067 E - Grouping 形式的冪級数解

https://atcoder.jp/contests/arc067/tasks/arc067_c hotmanさんの https://blog.misw.jp/entry/2019/12/18/000000 の記事でGrouping がfpsで解けるとあったので解いてみました 解説 「i人含まれるグループの数は0かc~d人」というのが扱いづらいので、一つの…

キーエンス プログラミング コンテスト 2020 D - Swap and Flip

https://atcoder.jp/contests/keyence2020/tasks/keyence2020_d 最終的にひっくり返るカードを決め打つと、最終的な数列が定まります ひっくり返るカードは奇数個移動し、その他のカードは偶数個移動することを考えると それぞれの移動後のパリティが決まり…