2023-05-31から1日間の記事一覧

ABC296 F問題 Simultaneous Swap

atcoder.jp 条件の整理 並び替えで と が一致するためには、少なくとも と で値の出現回数が一致する必要があります。 一致しない場合は、「No」です。操作前に、 の各組が同じ位置のとき、操作後には の組み合わせになります。 並び順は問題にしていないの…

ABC296 E問題 Transition Game

atcoder.jp どんな操作? 具体的に考えてみます。 で最初 を選んだとします。 1回目の操作で、 になります。 2回目の操作で、 になります。 3回目の操作で、 になります。 4回目の操作で、 になります。 4回の操作で最初に戻るので、周期4の繰り返しになりま…

ABC296 D問題 M<=ab

atcoder.jp条件1 条件2 条件1,2を満たす最小のを求める問題です。 を決めると、条件2から となります。(ceilは小数点以下を切り上げる関数) の最小値を問われているので、 の最小値だけを考えて を調べればよいです。 また、は入れ替えても条件は変わらない…