题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1997 Problem Description n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系…
标签:B树
hdu2516
斐波那契数列。 #include<iostream> #include<cstdio> using namespace std; int num[50]; void init() { int i;…
hdu1907John尼姆博弈
http://acm.hdu.edu.cn/showproblem.php?pid=1907 Problem Description Little John is playing very funny game with…
sg函数
如果把Nim的规则略加改变,你还能很快找出必胜策略吗?比如说:有n堆石子,每次可以从第1堆石子里取1颗、2颗或3颗,可以从第2堆石子里取奇数颗,可 以从第3堆及以后石子里取任意颗„„这时看上去问题复杂了很多,但相信你如果…
poj 3126 Prime Path bfs
参考题解的 http://user.qzone.qq.com/289065406/blog/1303623014 题目http://poj.org/problem?id=3126 Description The mini…
hdu1495非常可乐bfs
http://acm.hdu.edu.cn/showproblem.php?pid=1495 Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当…
二分图最小顶点覆盖 hdu1150
http://acm.hdu.edu.cn/showproblem.php?pid=1150 在二分图中求最少的点,让每条边都至少和其中的一个点关联,这就是“二分图的最小顶点覆盖”。 最小顶点覆盖=最大匹配数 #incl…
HDU1151最小路径覆盖
DAG图(无回路有向图)的最小路径覆盖 用尽量少的不相交简单路径覆盖有向无环图(DAG)的所有顶点,这就是DAG图的最小路径覆盖问题。 最小路径覆盖数 = 节点数- 最大匹配数 #include <iostream…
POJ1151Atlantis矩形面积并,线段树离散化
假想有一条扫描线,从左往右(从右往左),或者从下往上(从上往下)扫描过整个多边形(或者说畸形。。多个矩形叠加后的那个图形)。如果是竖直方向上扫描,则是离散化横坐标,如果是水平方向上扫描,则是离散化纵坐标。下面的分析都是离…
hdu1828线段树扫描线求周长
思想和扫描线求面积差不多 #include<iostream> #include<string> #include<stdio.h> #include<algorithm>…
hdu3746kmp
题意 在字符串前面或后面添加若干个字符使之首尾相连后能够成循环(最少循环两次),求最少添加的字符个数。 无论添加前面或后面结果一样不如就加在后面。 样例aaa next[]为-1 0 1 2 abca next[]为-1…
hdu3336kmp,dp
http://acm.hdu.edu.cn/status.php 求给出字符串的所有前缀在原字符串中出现的次数和 思路 每个前缀是不是都要去和 串的以某个节点结尾的后缀去匹配,KMP的思想就是找出每个位置i的可匹配最大前…