hilocark https://blog.hatena.ne.jp/hilocark/ aLife https://hilocark.hatenadiary.org/ Algorithm カードシャッフルの問題．カードを上下で半分に分けて，両手でばらばらとシャッフルする．その際に，正確に左手と右手から交互にカードを置かないとならないのだけれど，1回だけミスる可能性がある．シャッフルを何度か繰り返した後のカードの列が与えられて，何回目のシャッフルで何番目のカードを入れ違えたのかを求める問題．エラーの組み合わせが複数考えられるときは，エラー回数が最も少なくなるパターンを出力．シャッフルは最大で10回だから，あり得るパターンは，大体26^10通り．かといって上手い枝狩りがあるんだろうか？むしろ，普通にシミュレートして，逆順で間違いを見つけていった方が良さそう．と思って色々やってみるけ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhilocark.hatenadiary.org%2Fentry%2F20050410%2Fp2" title="cNteSahruPfefrlefe(ICPC 2005 World Final D) - aLife" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2005-04-10 00:00:01 rich https://hilocark.hatenadiary.org/entry/20050410/p2 1.0 100%