2018年4月18日
牛客网 小马哥的超级盐水 （双向枚举）
摘要： 链接：https://www.nowcoder.com/acm/contest/94/K来源：牛客网 分析：n的最大值能达到35，有2^35种状态，不能直接枚举所有的状态。 但可以把n分成两个部分，这样每个部分的状态枚举就能在规定时间内达到。 设i为第一个部分的状态，j为第二个部分的状态。 则有(a 阅读全文
posted @ 2018-04-18 21:52 hinata_hajime 阅读(142) 评论(0) 推荐(0)
Power OJ 2790.GAUSS 2014（KMP或AC自动机+矩阵快速幂）
摘要： 2790: GAUSS 2014 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: 12 Accepted: 7 Page View: 20 Submit Status Discuss 2790: GAUSS 2014 Descript 阅读全文
posted @ 2018-04-18 18:44 hinata_hajime 阅读(224) 评论(0) 推荐(0)
PowerOJ 2789 上决╇ф的战争 （KMP）
摘要： 2789: 上决╇ф的战争 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: 14 Accepted: 1 Page View: 38 Submit Status Discuss 2789: 上决╇ф的战争 Description 上决 阅读全文
posted @ 2018-04-18 17:27 hinata_hajime 阅读(530) 评论(0) 推荐(0)