题目1 : 博弈游戏·Nim游戏
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
今天我们要认识一对新朋友，Alice与Bob。
Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。
在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。
每一次行动，Alice和Bob可以选...
分类：
其他好文 时间：
2015-05-03 12:01:42
阅读次数：
154
最近研究了一下最近公共祖先算法，根据效率和实现方式不同可以分为基本算法、在线算法和离线算法。下面将结合hihocoder上的题目分别讲解这三种算法。1、基本算法 对于最近公共祖先问题，最容易想到的算法就是从根开始遍历到两个查询的节点，然后记录下这两条路径，两条路径中距离根节点最远的节点就是所要...
分类：
编程语言 时间：
2015-05-03 00:39:52
阅读次数：
262
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证任意两个小球间都不存在两...
分类：
其他好文 时间：
2015-04-30 15:39:21
阅读次数：
171
题目链接：http://hihocoder.com/problemset/problem/1014 ,刚学的字典树，就当模板了。 最近都没有好好刷题，罪过罪过。#include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-04-30 00:52:19
阅读次数：
124
字典树练习（一）hihocoder 1014（求相同前缀的数目）...
分类：
其他好文 时间：
2015-04-29 11:41:08
阅读次数：
142
描述两个数a和 b (a#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;....
分类：
其他好文 时间：
2015-04-28 22:33:24
阅读次数：
380
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所以要从当前的相亲情况表里选择尽可能多的组合，且...
分类：
编程语言 时间：
2015-04-28 18:16:47
阅读次数：
201
时间限制:2000ms单点时限:1000ms内存限制:256MB描述两个数a和 b (a 2 using namespace std; 3 4 int T, N; 5 vector v; 6 vector> graph; 7 vector link; 8 vector visited; 9 boo....
分类：
其他好文 时间：
2015-04-28 18:06:49
阅读次数：
176
DP应用：KMP字符串匹配算法，解决POJ 3461以及hihoCoder 1015
分类：
其他好文 时间：
2015-04-28 11:06:48
阅读次数：
168
题意：提供一棵家族树，询问离两人最近的公共祖先。思路：看大神代码得知此思路。用map保存儿子到父亲的映射，查询时，两人共同回溯到根，中间相遇的那个节点就是答案了。先用其中一个来回溯到根，记录路径上的节点为访问过，再用另一个来回溯到根，期间只要第一次碰到已经访问过的节点，就是答案。 1 #includ...
分类：
其他好文 时间：
2015-04-27 14:44:38
阅读次数：
214
