摘要: 2014-06-1623:48:54题意&思路:逗逗的题目,讲的是俄罗斯套娃,就是一个娃娃里套一个娃娃(小时候玩这货的时候可没想到是Russia的)。。这题是广义的,一个娃娃里可以套多个娃娃,然后给你一列信息,判断能否套成娃(QAQ!萌哭了),思路:开了两个栈,模拟一下就好。(TAT,最后漏掉判s.... 阅读全文
posted @ 2014-06-16 23:54 Naturain 阅读(164) 评论(0) 推荐(0)
摘要: 2014-06-1621:27:08题意&思路:给出n个矩阵的row和column,并给出严格运算式,计算计算量。核心:遇到 ')' 运算stack里面的最顶的两个元素,运算完后保存结果(即结果还在stack里) 1 #include 2 #include 3 #include 4 #incl... 阅读全文
posted @ 2014-06-16 21:29 Naturain 阅读(118) 评论(0) 推荐(0)
摘要: 2014-06-1618:03:58题意&思路:括号平衡匹配。2个版本 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int main(){ 8 char s[130],t; 9 ... 阅读全文
posted @ 2014-06-16 18:05 Naturain 阅读(126) 评论(0) 推荐(0)
摘要: 2014-06-1616:55:39题意&思路:题意不赘述。思路:一开始的思路比较奇葩。。。后来想想并非最优。而应该从底部向上开始考虑(因为只有与第二堆底部一致的元素不用crawl),严格按照第二堆底部向上的顺序,看看第一堆中有多少个元素的顺序已经符合第二堆,剩下的元素都需要crawl,然而怎么找出... 阅读全文
posted @ 2014-06-16 17:01 Naturain 阅读(170) 评论(0) 推荐(0)
摘要: 2014-06-1615:43:57题意&思路:简单环状表模拟。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main(){ 7 int n,k,m,pk,pm; 8 int cnt,used... 阅读全文
posted @ 2014-06-16 15:44 Naturain 阅读(112) 评论(0) 推荐(0)