题目数据太水

P2227 [HNOI2001] 洗牌机

第一第二篇题解都是暴力找循环,但是如果起点不在循环里那就会死循环 hack很容易 3 4 1 2 洗牌一次-> 2 1 4 3 所以输入4 1 2 1 4 3 应该输出 3 4 1 2 但是因为2 1 4 3自乘会变成1 2 3 4从而死循环,所以题解1,2不能输出
by Night_Aurora @ 2017-10-27 14:21:58


第三篇题解结论建立在建图后每个环长度/2是奇数时建立的 Hack也很简单,找一个建图循环节是偶数\*2大小就行了 置换(5 6 7 8 2 3 4 1)洗牌一次->(2 3 4 1 6 7 8 5) 所以输入8 1 2 3 4 1 6 7 8 5 应该输出5 6 7 8 2 3 4 1 很显而易见的输出错了
by Night_Aurora @ 2017-10-27 14:25:52


我也承认我写的AC代码是错误的 只是吐槽一下题目的数据 还有我2L刚刚数据说错了 应该把3 4 1 2 改为3 4 2 1
by Night_Aurora @ 2017-10-27 14:28:51


@[Night\_Aurora](/space/show?uid=25508) 事实上你的数据没有唯一解,有唯一解的都会出现循环,你的数据2143还有一种情况,上一种是4312,没有唯一解,是不符合题意的= =
by Adove @ 2017-10-29 20:15:54


@[帝国元首](/space/show?uid=31293) 题目中没说唯一解
by Night_Aurora @ 2017-10-29 20:17:20


@[Night\_Aurora](/space/show?uid=25508) 那这样输出格式怎么办
by Adove @ 2017-10-29 20:18:44


@[Night\_Aurora](/space/show?uid=25508) 输出格式: 为一行,即牌的最初顺序x1, x2, ..., xN。
by Adove @ 2017-10-29 20:19:08


@[帝国元首](/space/show?uid=31293) 这个也没说唯一不唯一解的事
by Night_Aurora @ 2017-10-29 20:19:54


~~水就水吧,反正我也不会~~
by 蒻得不行 @ 2017-10-29 20:23:10


@[Night\_Aurora](/space/show?uid=25508) 一行N张牌多解也没法输出啊= =出题人一开始想的应该就是保证有唯一解了吧
by Adove @ 2017-10-29 20:23:44


| 下一页