2012 年 10月 3 日随笔档案 - nevergo

2012年10月3日

Stanford Local Programming Contest 2011

摘要：这几天把SLPC2011的题目做一下这里是题目连接：SLPC2011A.Another Rock-Paper-Scissors Problem题目大意；给出Sonny在每一局出石头剪刀布的规则（具体规则将不太清楚，自己看题目吧），问你在第N局出什么才能赢过Sonny？题目分析：根据题意，我们可以发现连续的几局可分成若干块（每一块的局数显然与3的幂次有关，是个人都看得出，我就不再解释原因），每一块出什么都是由上一块决定的。这就提醒我们可以使用递归来解决这一题。设f(N)表示第N局Sunny出的东西（我们用0表示R，1表示P，2表示S），则f(N)=(f(N-delta)+1)mod 3，其中de 阅读全文

posted @ 2012-10-03 23:19 nevergo 阅读(314) 评论(0) 推荐(0) 编辑

状态压缩DP习题集

该文被密码保护。阅读全文

posted @ 2012-10-03 19:59 nevergo 阅读(0) 评论(0) 推荐(0) 编辑

单调队列及斜率优化DP

该文被密码保护。阅读全文

posted @ 2012-10-03 19:54 nevergo 阅读(1) 评论(0) 推荐(0) 编辑

其他数据结构练习

该文被密码保护。阅读全文

posted @ 2012-10-03 19:46 nevergo 阅读(1) 评论(0) 推荐(0) 编辑

后缀数组习题集

该文被密码保护。阅读全文