娱乐 每 日 算 法 挑 战 【第C期】

[Mr.K 018]

第12期，感觉来看的人越来越少了……

这个题看上去像是汉诺塔问题的变种，但仔细观察会发现和汉诺塔相比，本题和第5期更为相像。下面上题：

第12期 土豪爱摆土豪金

 

HYB是一个土豪，他有n只土豪金。

十分无聊的他给他的土豪金们从1-n编上号然后又开始摞土豪金玩儿了= =

一开始他的土豪金们按次序摞成一摞，我们管这摞叫起始摞a，a的最上面是土豪金1，最下面是土豪金n。 然后他有一个暂存摞，我们叫它b,一个结果摞，叫c。 每次，他可以从a（如果a不空的话）拿最顶上的一个放到b,或者拿b最顶上一个放到c的最上方(同理b不空的话)

现在，他给出 c摞从底部到顶部的土豪金的编号，问是否能通过以上操作实现

由于HYB要买别的东西，所以他的土豪金只剩下最多999个了

输入:

有若干组数据输入
每组数据中,第一行为两个个整数n和m,n表示hyb有n台土豪金,m表示这组数据有m个c的序列需要判断,当n=0 并且m=0时停止
接下来有m行,每行表示一个c序列

对于每一个c序列，视为a从原始状态（a最上方为1,最下方为n）重新开始。

输出:

对每一个c的序列,如果能得到,就输出Yes ，否则输出 No

每组数据之间输出一空行

source:poj

翻译:707

样例输入:

5 2
1 2 3 4 5
5 4 1 2 3
6 1
6 5 4 3 2 1
0 0

样例输出:

Yes
No

Yes

 

[yhz012]

关键点是从A拿到B之后就没法放回A了只能移到C了

实际上可以把操作逆过来当做现在有摆好给定顺序的C，然后只能从C移到B，从B移到A，问能不能通过这个操作完成降序排序

感觉可以规约到第五期只有一个stack的情况了？

四月 22, 2020，由yhz012修改

[魍魉QAQ]

7 分钟前, yhz012 说道:

关键点是从A拿到B之后就没法放回A了只能移到C了

实际上可以把操作逆过来当做现在有摆好给定顺序的C，然后只能从C移到B，从B移到A，问能不能通过这个操作完成升序排序

感觉可以规约到第五期只有一个stack的情况了？

stack？你说的是堆栈的意思吗？

[yhz012]

3 分钟前, 魍魉QAQ 说道:

stack？你说的是堆栈的意思吗？

栈

感觉后面直接参考第五期的一个栈的情况应该就可以了？

[魍魉QAQ]

刚刚, yhz012 说道:

栈

感觉后面直接参考第五期的一个栈的情况应该就可以了？

大佬也是学汇编，逆向这个方面的吗？

[yhz012]

6 分钟前, 魍魉QAQ 说道:

大佬也是学汇编，逆向这个方面的吗？

等下我突然感觉好像有点不太对，因为测试样例第二个是可以一个栈排序的，但是原题不能。应该还需要处理下

我傻了，没问题，因为C的顺序是从底到顶，然后需要最后排序出来一个降序的就可以了

 

我是学machine learning的，汇编本科接触过一些不过我很菜

四月 22, 2020，由yhz012修改

[魍魉QAQ]

5 分钟前, yhz012 说道:

等下我突然感觉好像有点不太对，因为测试样例第二个是可以一个栈排序的，但是原题不能。应该还需要处理下

我傻了，没问题，因为C的顺序是从底到顶，然后需要最后排序出来一个降序的就可以了

 

我是学machine learning的，汇编本科接触过一些不过我很菜

哇！！！！！！

人工智能的巨佬！！！！！！！！！！！！！

我舔我疯狂舔！！！

[yhz012]

1 分钟前, 魍魉QAQ 说道:

哇！！！！！！

人工智能的巨佬！！！！！！！！！！！！！

我舔我疯狂舔！！！

其实咱觉得本质上只是在玩统计学玩剩下的东西（小声

还是汇编这边更大佬

[Mr.K 018]

45 分钟前, 魍魉QAQ 说道:

大佬也是学汇编，逆向这个方面的吗？

用到栈的不一定是底层方向的人员啊

说到底栈无非是个数据结构，而且这里讨论的栈跟系统里的那种调用栈还是有区别的

[Muriya Tensei]

感觉来看的人越来越少了(x)

越来越看不懂，甚至不知道该说什么只能围观了（√）

（悲）

[Mr.K 018]

2 小时前, Muriya Tensei 说道:

感觉来看的人越来越少了(x)

越来越看不懂，甚至不知道该说什么只能围观了（√）

（悲）

别吧？不要啊！

而且这一期其实难度不太难啊，我自己觉得这十几期里这道题算比较简单的几道之一了

甚至 奥尔加团长那期都没多少人跑过来说骚话x

四月 22, 2020，由Mr.K 018修改

[yhz012]

8 小时前, Mr.K 018 说道:

别吧？不要啊！

而且这一期其实难度不太难啊，我自己觉得这十几期里这道题算比较简单的几道之一了

甚至 奥尔加团长那期都没多少人跑过来说骚话x

我觉得可能是因为某种意义上太数学了？

 

（但是算法这东西我觉得如果不拆成比较数学的部分反倒会比较难……，因为会进一步涉及到数学建模了（笑，就是不知道这样能不能增加讨论度……？

四月 22, 2020，由yhz012修改