#1014 : Trie树 #1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典，于是小Hi就向 ...
分类：
其他好文 时间：
2016-05-04 17:14:09
阅读次数：
153
今天BC爆0了。。。。但是日子还是要过的。。。。要回学校毕业了~~大学就这么“荒废”了。 这个是hihoCoder的1187，比较基础的一道题。 题目链接： http://hihocoder.com/problemset/problem/1187 首先我们想，任何一个数可以质因数分解，且分解的方法唯 ...
分类：
其他好文 时间：
2016-04-30 22:19:10
阅读次数：
213
http://hihocoder.com/problemset/problem/1296 ...
分类：
其他好文 时间：
2016-04-26 14:06:54
阅读次数：
130
传送门 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在 Warcraft III 之冰封王座中，毁灭者是不死族打三本后期时的一个魔法飞行单位。 毁灭者的核心技能之一，叫做魔法吸收（Absorb Mana）： 现在让我们来考虑下面的问题： 假设你拥有 n 个魔法单位， ...
分类：
其他好文 时间：
2016-04-24 14:21:50
阅读次数：
753
http://hihocoder.com/problemset/problem/1181?sid=781098 ...
分类：
其他好文 时间：
2016-04-23 10:20:35
阅读次数：
109
【题目链接】：click here~~
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：
我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？
举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方式：
...
分类：
其他好文 时间：
2016-04-22 20:02:14
阅读次数：
294
传送门 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Finally, you come to the interview room. You know that a Microsoft interviewer is in the room though the do ...
分类：
其他好文 时间：
2016-04-17 13:01:23
阅读次数：
251
spfa 就是加了一个剪枝（忽略了不需要考虑的节点） 1.起点加入队列 O(1) 2.取队列中距离起点最近的点i O(1) or O(1) = O(1) 2.1判断i是否为终点 如果是 结束 O(1) 2.2判断i是否值得进一步计算(当前i到起点距离是已知i到起点距离中最小的) O(1) or O( ...
分类：
编程语言 时间：
2016-04-17 06:43:31
阅读次数：
217
floyd算法回顾 http://ideone.com/R8ixAH 只需要一个矩阵保持最短距离； 假设n各节点。 1 枚举每个节点t 作为中间节点，也称作松弛节点 O(n) { 2 枚举每个开始节点i O(n) { 3 枚举每个结束结束节点j O(n) { 判断当前已知的i到j的距离是否比经过t节 ...
分类：
编程语言 时间：
2016-04-17 06:18:42
阅读次数：
234
#1015 : KMP算法
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原串...
分类：
编程语言 时间：
2016-04-16 18:59:24
阅读次数：
331
