摘要:
早起起来赶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,包括一串未匹配的括号对(),问要将这些括号匹配至少需要添加多少个括号。括号匹配类问题里最简单的一个问题了。假设在某个位置出现了一个右括号’)’而之前没有足够的左括号,则需要在它之前添加一个左括号,位置不限。假设以上条件满足,在串结束的时候发现左括号数比右括号数多(包括添加的左括号),则需要补全相应的右... 阅读全文