摘要：
http://blog.csdn.net/shahdza/article/details/6367851 阅读全文
摘要：
http://blog.csdn.net/shahdza/article/details/7796775 阅读全文
摘要：
图的搜索分类:BFS(广度优先搜索) 和DFS(深度优先搜索) 两个最基本的搜索,一个是按深度进行搜索,另一个是按广度进行搜索...记忆化搜索(基于深搜) 就是用一个数组,dp[state]表示state这个状态的结果,如果进行深搜时,发现已经得出dp[state]的结果了,就直接 re... 阅读全文
摘要：
最大匹配(带花树)URAL 1099ZOJ3316 GameHDU3446/TOJ 3557 daizhenyang's chessHDU3551 hard problem最大权匹配(求解中国邮路问题)http://poj.org/problem?id=2404 阅读全文
摘要：
极大极小搜索 和 与/或图搜索基本写起来差不多吧.下面是一些题目,自己从题目中体会吧......最主要用到的也就是 进制压缩+记忆化搜索+αβ剪枝,其他也没什么了...HDU 3267 Graph Game [较难]HDU 4083 Three Kingdom Chess [较难]HDU... 阅读全文
摘要：
POJ3740 Easy Finding [精确覆盖基础题]HUST1017 Exact cover [精确覆盖基础]HDOJ3663Power Stations [精确覆盖]ZOJ3209 Treasure Map [精确覆盖]HDOJ2828Lamp [精确覆盖+重复覆盖判独]HDOJ34... 阅读全文
摘要：
【HDU】1532Drainage Ditches(入门) [最大流]3549 Flow Problem(入门) [最大流]3572 Task Schedule(基础) [最大流]任务分配,判断满流2732 Leapin' Lizards(较难) [最大流]3338 Kakuro Extens... 阅读全文
摘要：
#include#include#include//水杯盛水问题，用优先队列不断从最小的边缘开始using namespace std;int n,m;#define N 400int p[N][N];struct node { int x,y,w; friend bool operatorb.w;... 阅读全文
摘要：
#include//从大到小不断枚举边直到找到s-t的路径，判断从s可以到t可以用并查集来判断#include//枚举最大的一条边肯定要找和他的值最接近的边，所以要排序#defineN5100#defineinf0x3fffffffstructnode{intu,v,speed;}map[N];in... 阅读全文