摘要： 【重要的事情写在前面】先来说说swap的实现方式，这道题我本来自己写了个swap的算法，除了通常的swap(type& a, type& b){ type t = a; a = b; b = a;}的写法外，还有一种【极客】写法：swap(type& a, type& b){ a ^= b;... 阅读全文

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

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