摘要: 题意:求最长的合法括号序列解:栈+分类讨论now表示已经算出的序列,且此序列与现在扫描的序列可能能够连接,tmp表示现在扫描到的序列长度左括号入栈右括号:1.栈空时:统计当前总长 并且将栈,now,tmp清空2.栈不空:(1)匹配:tmp+2,弹栈,如果弹栈后栈为空,now=now+tmp相当于把现... 阅读全文
posted @ 2015-04-21 22:51 鼠宝宝 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一个又向图每个图有权值和编号(正方形里的是编号),从第0号节点开始每次向当前节点所连的点中权值最大的节点移动(不会存在权值相同的节点),问最后所在的节点编号和经过的节点的权值之和。解:模拟就好~ 1 #include 2 #include 3 #include 4 #include 5 #... 阅读全文
posted @ 2015-04-21 18:24 鼠宝宝 阅读(294) 评论(0) 推荐(0) 编辑