娱乐 每 日 算 法 挑 战 【第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

 

[Mr.K 018]

45 分钟前, 魍魉QAQ 说道:

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

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

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

[Mr.K 018]

2 小时前, Muriya Tensei 说道:

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

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

（悲）

别吧？不要啊！

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

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

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