题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1042栈的模拟,题目大意是已知元素次序, 判断出栈次序是否合理。 需要考虑到各种情况, 分类处理。常见错误:使用前未清空栈使用STL思路较为清晰代码附上, 欢迎各位大神指点~~#include #incl...
分类:
其他好文 时间:
2014-11-29 13:09:44
阅读次数:
143
题目链接:http://poj.org/problem?id=1068思路: 对栈的模拟,将栈中元素视为广义表,如(((()()()))),可以看做 LS =,对于可以配对的序列,如 看做一个元素,其 W 值为1; 同理,为一个元素,其W值为1,看做一个元素, 其W值为 与 、的W的值的和加 ...
分类:
其他好文 时间:
2014-10-07 02:04:12
阅读次数:
266