摘要: 终于AC了,这道题目去年寒假卡得我要死,最后一气之下就不做了。。。想想居然一年之久了,我本来都快忘了这道题了,最近发现白书的奥秘,觉得刘汝佳的题目真的相当练思维以及对代码的操作,决定又刷起题目来,这时候才想起这道题。用栈进行模拟堆砖块,用个rec[]数组记录其现在所在的栈号,比较麻烦的是pile 操作,为了把a以及a以上的所有砖块都以原秩序放置于b砖块顶端,我用了个临时的栈进行存贮,然后再一个一个放到b栈上面。。这样就不会破坏秩序。。但是感觉这样做挺耗时的,原以为通不过,结果还是通过了。。。22ms,也不算太高吧。。不知道还有没有更好的pile方法这个题目去年我都没想清楚题意,题目里面有个关键 阅读全文
posted @ 2013-12-05 21:55 KRisen 阅读(642) 评论(0) 推荐(0) 编辑
摘要: 刘汝佳的题目感觉都是比较难以处理的,就像这道题目,一看数据简直觉得头大。。。加上这个英文我也看的想死最后看别人博客的题意讲解才知道原来是要移牌。然后如果熟练的使用stack和手写链表的话,这个题目是不成问题的#include #include #include #include #define N 100using namespace std;struct node{ char ch[3];};stack arr[N];int next[N],pre[N];int t,cnt;void deletegap(){ for (int i=0;i!=t;i=next[i]) { ... 阅读全文
posted @ 2013-12-05 20:44 KRisen 阅读(324) 评论(0) 推荐(0) 编辑