摘要：Problem:Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.For example, given the follow... 阅读全文

摘要：#1079 : 离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的... 阅读全文

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

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

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