2018 年 8月 15 日随笔档案 - Assassin_poi君

摘要： 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君阅读(219) 评论(0) 推荐(0)

摘要：大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每... 阅读全文

posted @ 2018-08-15 11:01 Assassin_poi君阅读(158) 评论(0) 推荐(0)

摘要： Sprague-Grundy定理（SG定理）：游戏和的SG函数等于各个游戏SG函数的Nim和。这样就可以将每一个子游戏分而治之，从而简化了问题。而Bouton定理就是Sprague-Grundy定理在Nim游戏中的直接应用，因为单堆的Nim游戏 SG函数满足 SG(x... 阅读全文

posted @ 2018-08-15 10:56 Assassin_poi君阅读(273) 评论(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君阅读(130) 评论(0) 推荐(0)

Assassin_poi君