摘要: Problem DescriptionA parentheses matrix is a matrix where every element is either '(' or ')'. We define the goodness of a parentheses ... 阅读全文
posted @ 2018-08-15 21:24 Assassin_poi君 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每... 阅读全文
posted @ 2018-08-15 11:01 Assassin_poi君 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Sprague-Grundy定理(SG定理):游戏和的SG函数等于各个游戏SG函数的Nim和。这样就可以将每一个子游戏分而治之,从而简化了问题。而Bouton定理就是Sprague-Grundy定理在Nim游戏中的直接应用,因为单堆的Nim游戏 SG函数满足 SG(x... 阅读全文
posted @ 2018-08-15 10:56 Assassin_poi君 阅读(259) 评论(0) 推荐(0) 编辑
摘要: Adam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebra... 阅读全文
posted @ 2018-08-15 10:23 Assassin_poi君 阅读(127) 评论(0) 推荐(0) 编辑