摘要:
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1361题目大意 翻译:S = s1 s2…s2n是结构正确的(有左括号和右括号组成,并且数量相等,并且对应关系正确)小括号序列,他可以使用两种方式编码:正整数序列P = p1 p2…pn,pi表示第i个右括号之前的左括号的数量(P序列);正整数序列W = w1 w2…wn,wi表示第i个右括号对应的左括号的位置(从右向左数,1,2,3)(w序列)。题目要求根据p序列求出w序列。解题思路 对于p序列中的每个元素pi:循环判断之前的左括号,对于遇到的每个左括号:判断是否已经与其他右括号配对,如果已经配. 阅读全文
posted @ 2014-04-03 21:07
我是一个小乌龟
阅读(258)
评论(0)
推荐(0)
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2037题目大意:“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)Input输入数据包含多个 阅读全文
posted @ 2014-04-03 21:00
我是一个小乌龟
阅读(116)
评论(0)
推荐(0)