blog主に競プロ問題の解説を載せてますこの広告は、90日以上更新していないブログに表示しています。コンテスト★1としては最高難易度に近い気が、と思っていたら★2になっていた。問題マジシャンのあなたはボールの入ったコップの入れ替えを題材にしたマジックをしようとした。ボールが1つ入っているかいないかのコップが3つ用意した。次に右の2つ、または左の2つのコップを入れ替える操作をN回行った。N回の操作後に各コップの中のボールの有無を確認するが、このときのボール有無がN回の操作で実現できないものならマジック成功で、実現可能なら失敗とする。最初と最後の各コップのボールの有無と操作回数Nを与えられる。マジックは成功したか失敗したかを答えよ。下の図のように状態数が一番多いパターンでも、2回の操作で任意の実現可能な状態に遷移できるので、それ以上の操作は必要ない。したがってNを3で割った余り2とNのうち小さい方の回数だけシミュレートし、最後の状態がその中にないかどうかを確認すればいい。"SUCCESS"まとめ問題解くよりこの記事を書く方がたいへんだった。読者になるリンクTopCoderCodeforcestwitterGitHubQiitaはてなブログをはじめよう!roiti46さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。