摘要: Description爱美之心人皆有之,GG也不例外。所以GG他对于完美串有一种热衷的爱。在GG眼中完美串是一个具有无比魅力的01子串。这个子串有之其魅力之处,对它取反后水平翻转,它又和它原来的一模一样。这就是GG热爱它的原因。但是世上并不是所有的01串都是完美串,所以GG下定决心想改造01串,使所... 阅读全文
posted @ 2015-03-17 21:34 下周LGD该赢了吧 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.nyist.net/JudgeOnline/status.php?pid=746描述暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗?问题是我们经常... 阅读全文
posted @ 2015-03-17 19:46 下周LGD该赢了吧 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=15给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹... 阅读全文
posted @ 2015-03-17 17:38 下周LGD该赢了吧 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 一.有N堆石子,每堆的重量是w[i],可以任意选两堆合并,每次合并的花费为w[i]+w[j],问把所有石子合并成为一堆后的最小花费是多少。因为是可以任意合并,所以每次合并的时候选最小的两堆合并,贪心即可。二.有N堆石子,每堆的重量是a[i],排成一条直线,每次只能合并相邻的两堆,直到合成一堆为止,问... 阅读全文
posted @ 2015-03-17 16:36 下周LGD该赢了吧 阅读(1233) 评论(0) 推荐(0) 编辑