2020-06-29から1日間の記事一覧

Codeforces Round #653 (Div. 3) - E2. Reading Books (hard version)

問題リンク 解説 基本的にE1と同じで、AliceとBobが両方好きな本を使った数を固定した全探索をします。 このとき、at least を満たすようにとってまだ冊に届いていない場合、使っていない中で小さいほうからとっていくのが最適なのは明らかでしょう。 あとは…

Codeforces Round #653 (Div. 3) - F. Cyclic Shifts Sorting

問題リンク 解説 まず与えられる操作は偶置換なので、もし値が全部異なるなら、ソート済みの数列と与えられる数列の置換の偶奇が違えばその時点で-1です。そうでなければ、適当に操作すれば答えが出ます。 以下同じ数字が存在するものとします ここでいった…