题目链接：http://poj.org/problem?id=3468 本文作者：kuangbin  博客地址：http://www.cnblogs.com/kuangbin/   题目： A Simple Problem with Integers Time Limit: 5000MS

Crazy Search                         &nb

树形DP+一个判断。 题目大意： n个人形成一个关系树，每个节点代表一个人，节点的根表示这个人的唯一的直接上司，只有根没有上司。要求选取一部分人出来，使得每2个人之间不能有直接的上下级的关系， 求最多能选多少个人出来，并且求出获得最大人数的选人方案是否唯一。 前半部分很容易求得，直接一个树形DP，后面的判断最优解是否唯一比较难搞。。 看了roba的ppt顿时恍然大悟。   §

去年听ReDow讲A*,IDA*，当时小菜（现在也是），就没把那些东西列在学习范围内，前些天LCY让我讲搜索进阶，就做了几题，分享下做题感受～～      HDU 1043 Eight 涉及到人生完不完整的一道题，有位大神总结出了八数码的8重境界，可见其经典程度无出其右～～ A*: 因为每次移动都会影响一个点的曼哈顿距离（不算x），构造h()为所有数字块的曼哈顿距离和

直接套模板 #include <iostream>#include <queue>#define num 20#define max 10000#define min(a, b) a > b ? b : ausing namespace std;int n, m, t, f, map[num][num], pre[num];bool hash[num];void i

很明显的最大流题目，通过不断寻找增广路，每找到一条就做相应的修改，直到找不到为止 #include <iostream>#include <queue>#define max 100000000#define num 205using namespace std;int n, m, f;//map[][]记录权值，mark[]标记是否访问过，pre[]记录增广路 int

整数分解： 　　任何一个正整数都可以表示成素数的x次方之积，所以本题就被转化成了求n ^2的素因子个数； 　　先把n分解得到  n = p1^e1 * p2^e2  * ......*pr^er  其中p是< n 的素数那么n 的素因子个数  k = (e1 + 1) * (e2 + 1) * (e3 + 1)*...... 　　所

找出直系亲属 Problem Description 如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparenet，C是A，B的great-grandchild，之后再多一辈，则在关系上加一

{ 继续介绍字符串的相关内容 这篇文章介绍Aho-Corasick自动机 }   Aho-Corasick自动机 用于解决 多模式串匹配 的问题 首先得了解 KMP算法和Trie树的相关理论   先看一个具体的问题 Hdu 2222 http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意 给定N个模式串 统计在一个长为M的主串里出现了多少个模式串 KMP算法可以做 复杂度为O(MN) 结合KMP算法和Trie树 AC自动机可以很好的解决这个问题 AC自动机的第一步是把所有模式串建成一个Trie 比如有模式串{SHE SHR SAY HE HR HER} 第一步.建立相应的Trie Trie_Build Code highlighting produced by Actipro CodeHighlighter (freewar