福建农大 ACM 1013，题目中的样例输入和输出我有点读不懂，希望大家帮我解释一下。
我认为第一种情况答案应该是 Impossible，第二种情况应该是 4 13。
请大家指出我的理解错在哪



[ 本帖最后由 voidx 于 2011-8-6 20:38 编辑 ]

大家来帮帮我撒

mark

这道题的解空间还是比较好建立的，等我再想想。

我现在的问题是读不懂题目中给出的样例~能不能先帮我解释一下

个人觉得可以建立2个循环队列来求解，可是不知道如何判断Impossible。

这个可以直接做个模拟的过程来解，不过效率比较低。

能不能先帮我看看那两个样例到底是怎么回事，我怎么想也想不明白，拜托了

按照题目描述，我的理解是这样的：

样例：7 5 6 2 15
洗牌过程( t 表示时间，单位为秒)：
t    x    y
0    7    5
1    1    7
2    10   9
3    4    11
4    13   13

那么这个样例的输出应该是: 4 13

可是题目中给出的却是 Impossible ~~

不明白啊~

[ 本帖最后由 voidx 于 2011-8-6 21:18 编辑 ]

0000000000000000000000
0000000000000000000000

00010000000000000000000
00001000000000000000000

1：
00000000000000000010000
00000010000000000000000
2：
00000000001000000000000
00000000100000000000000
3：
00100000000000000000000
00000000001000000000000
4：
00000000000000000100000
00000000000010000000000
5：
00000000010000000000000
00000000000000100000000
6：
01000000000000000000000
00000000000000001000000
7:
00000000000000001000000
00000000000000000010000
8:
00000000100000000000000
00000000000000000000100
9:
10000000000000000000000
00000000000000000000001
10:
00000000000000010000000
01000000000000000000000
11:
00000001000000000000000
00010000000000000000000
12:
00000000000000000000001
00000100000000000000000
13:
00000000000000100000000
00000001000000000000000
14:
00000010000000000000000
00000000010000000000000
15:
00000000000000000000010
00000000000100000000000
16:
00000000000001000000000
00000000000001000000000

看来是你错了，但不知道你是如何理解的呢？

收到的鲜花

• voidx 于 2011-08-06 21:42 送鲜花  10朵   附言：救我一命啊~
• voidx 于 2011-08-06 21:42 送鲜花  10朵  
• voidx 于 2011-08-06 21:42 送鲜花  10朵  
• voidx 于 2011-08-06 21:43 送鲜花  10朵  
• voidx 于 2011-08-06 21:43 送鲜花  10朵  

你可以按照上面的方式来试试第二组，累死我了。

学了那么久，今天突然觉得建立解空间有二种方法：
1、用逻辑建立（我一直用的这个，因为我只有初中数学水平）
2、用数学建立（高手就用这个）

而这道题个人觉得应该用数学建立。

啊 ~~~~~~~ 我靠~~~~~~~~
我愚蠢~~~~~~~~~~~~~~~~~~~~~
l 要 +1

我真是个猪