好吧,今天水过的题略多
P1250 递归专练2 好久之前就瞄到这个题了,因为他真的很简单很简单,,,不过就是有一点注意防止数据溢出,就这一个小坑就把我绊倒了。。每进行一步就取模;;
P1153 头发乱节 此题为教材上的题目,在下面想了好久,属于单调栈,but栈这一点还是没搞明白,火车那个题想到现在还是每搞清楚题目意思
P1147 括号匹配 此题属于一道简单的栈类题目,出现一个右括号出一次栈,最后记得检验有没有哪一步左括号没有匹配;;也很简单的一个题
P1136超车 书上写的归并排序,今天讲的NOIP2013的水题都需要用到,所以异常重要,又:书上有代码,需要好好搞一搞。。。
P1146火车进站 这道题也比较水,,但我一直没写出来,百度无果之后伸手要代码,发现也是枚举,进栈一个,对栈的元素枚举一次,如果发现不能满足,那么就卡掉。亲 手再码一遍代码以示清白