摘要：
这是一篇后来补上的报告，比赛没参加，没有故事好讲。 250pt: 定义将一个串删除一些字母后得到的串为其子串，问给定一个串，求其所有的子串中的最大字典序子串。比如test的最大字典序子串为tt。 由于是求字典序最大的子串，第一个字母肯定是该串中所有字母中最大的那个。然后在剩下的子串里，继续求最大字典序子串。就是这么个一路贪心下去的算法。 500pt: 有一个序列x0,x2…xn-1，如果满足对所有的1<=i<=n-2，有x[i-1]+x[i+1]>=2*x[i]，则称这个序列是凸的。现在给定一个序列a，可以用一个操作使a[i]--，问一共需要多少可操作才能把序列a变成一个凸序 阅读全文
摘要：
早起起来赶TC，工作日早上9点的这场SRM是最容易睡过头的。注册时发现panda教主已经注册了，Petr还没来。但事实的情况是比赛开始时Petr来了，panda教主迟到。 打开题目发现是250和450，预感过500pt的机会来了。果然生平第二次过了SRM的500pt，尽管是一道简单的。总的来说两道题都是想的成份比较多，实现相对简单，今天一共就写了十几行代码就完事了。由于RP大爆发，取得了前所未有的21名的排位，rating也顺势涨到了1888，创出历史新高，还顺带赢了panda教主一场。话说neal_wu非常神奇，coding phase结束的时候，我领先了他225分，但是在challe... 阅读全文
摘要：
听说这一轮是TCO的备用题，所以潘达教主悲剧地不能参加了。戴牛展现出了惊人的实力，勇夺第八，rating暴涨。250pt是一个很水的贪心题，500pt是一个有一些trick的暴力题，但是由于一些细节的原因，比赛的时候没有做出来。 以下是详细的报告： 250pt: 给定一个string，包括一串未匹配的括号对()，问要将这些括号匹配至少需要添加多少个括号。括号匹配类问题里最简单的一个问题了。假设在某个位置出现了一个右括号’)’而之前没有足够的左括号，则需要在它之前添加一个左括号，位置不限。假设以上条件满足，在串结束的时候发现左括号数比右括号数多（包括添加的左括号），则需要补全相应的右... 阅读全文