2015 年 4月 22 日随笔档案 - 踩死大象

骨牌覆盖棋盘问题

摘要：题目1 : 骨牌覆盖问题·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？首先我们可以肯定，奇数长度... 阅读全文

posted @ 2015-04-22 21:15 踩死大象阅读(1194) 评论(0) 推荐(0)

hihocoder #1015 : KMP算法

摘要： hihocoder.com 上的KMP算法题，搞了半天在VS2012是能通过的，提交上去就是有问题，反复改终于通过了，记录在此，以下是测试通过代码。输入第一行一个整数N，表示测试数据组数。接下来的N^2行，每两行表示一个测试数据。在每一个测试数据中，第一行为模式串，由不超过10^4个大写字母组成，第... 阅读全文

posted @ 2015-04-22 21:05 踩死大象阅读(401) 评论(0) 推荐(0)

2015年4月22日

公告