摘要：题目1 : 彩色的树时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:1. 改... 阅读全文

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

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

摘要：接上一篇hihocoder上KMP算法题，这段代码本地测试通过，提交超时，难道仅仅是因为用了string而不是数组？如果时间限制这么严格倒是说一下啊，还以为算法有问题！#include#includeusing namespace std;void kmpNext(string pattern, i... 阅读全文