第一第二篇题解都是暴力找循环,但是如果起点不在循环里那就会死循环
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