图论题集
夏天的风
这个作者很懒,什么都没留下…
展开
-
高级搜索题集
基础的搜索BFS和DFS,自己找题切吧...高级搜索的题集就在下面,自己看着办吧...努力爆搜,努力剪枝吧~~~【Level 1】HDOJ-1429 胜利大逃亡(续)HDOJ-1885 Key TaskHDOJ-1226 超级密码HDOJ-1664 Different DigitsHDOJ-2821 PusherHDOJ-2128 Tempter of原创 2012-09-17 00:14:33 · 10532 阅读 · 6 评论 -
并查集&MST题集
【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better 基础并查集★1102 Constructing Roads 基础最小生成树★1232 畅通工程 基础并查集★2120 Ice_cream's world I 基础并查原创 2012-07-24 12:35:56 · 4529 阅读 · 2 评论 -
网络流题集
【HDU】1532 Drainage Ditches(入门) [最大流]3549 Flow Problem(入门) [最大流]3572 Task Schedule(基础) [最大流]任务分配,判断满流2732 Leapin' Lizards(较难) [最大流]3338 Kakuro Extension(较难,好题) [最大流][数和]神奇最大流行进原创 2012-07-24 13:59:53 · 17978 阅读 · 17 评论 -
KM匹配题集
【HDU】2255 奔小康赚大钱 模板题★1533 Going Home 模板题★2426 Interesting Housing Problem KM★3395 Special Fish KM★2282 Chocolate KM★2813 One fihgt one KM★1853 Cyclic Tour 最小费用圈覆盖★★3488 Tour 最小费用圈覆盖★★原创 2012-07-24 13:02:23 · 5494 阅读 · 0 评论 -
最短路&差分约束题集
最短路【HDU】1548 A strange lift 基础最短路(或bfs)★2544 最短路 基础最短路★3790 最短路径问题 基础最短路★2066 一个人的旅行 基础最短路(多源多汇,可以建立超级源点和终点)★2112 HDU Today 基础最短路★1874 畅通工程续 基础最短路★1217 Arbitra原创 2012-07-24 12:49:08 · 4229 阅读 · 3 评论 -
Dancing Links题集
POJ3740 Easy Finding [精确覆盖基础题]HUST1017 Exact cover [精确覆盖基础]HDOJ3663 Power Stations [精确覆盖]ZOJ3209 Treasure Map [精确覆盖]HDOJ2828 Lamp [精确覆盖+重复覆盖判独]HDOJ3498 whosyourdaddy [重复覆盖]HDOJ35原创 2012-09-17 00:02:29 · 6234 阅读 · 1 评论 -
极大极小过程题集
极大极小搜索 和 与/或图搜索基本写起来差不多吧.下面是一些题目,自己从题目中体会吧......最主要用到的也就是 进制压缩+记忆化搜索+αβ剪枝,其他也没什么了...HDU 3267 Graph Game [较难]HDU 4083 Three Kingdom Chess [较难]HDU 3514 Queen’s Case [较难]H原创 2012-09-16 23:49:20 · 6453 阅读 · 0 评论 -
欧拉回路&特殊图下的哈密顿回路题集
欧拉回路【HDU】1878 欧拉回路 判断3018 Ant Trip 一笔画问题1116 Play on Words2894 DeBruijin 兹鼓欧拉回路1956 Sightseeing tour 混合欧拉3472 HS BDC 混合欧拉==============================================================原创 2012-07-24 13:21:46 · 10629 阅读 · 0 评论 -
拓扑排序题集
【HDU】1285 确定比赛名次2094 产生冠军2647 Reward3342 Legal or Not1811 Rank of Tetris 拓扑+并查集3231 Box Relations 三维拓扑=================================================================【POJ】1094原创 2012-07-24 13:23:03 · 6696 阅读 · 2 评论 -
二分匹配题集
普通匹配,多重匹配【HDU】1068 Girls and Boys 最大匹配★1150 Machine Schedule 最小点覆盖★1151 Air Raid 最小路径覆盖★1179 Ollivanders 最大匹配★1281 棋盘游戏 行列匹配+求关键点★★1498 50 years, 50 colors 行列匹配★1507 Uncle Tom's Inhe原创 2012-07-24 13:01:29 · 5438 阅读 · 1 评论 -
2-SAT题集
【HDU】3062 Party1824 Let's go home3622 Bomb Game3715 Go Deeper1815 Building roads1816 Get Luffy Out *1814 Peaceful Commission4115 Eliminate the Conflict4421 Bit Magic===============原创 2012-07-24 13:16:38 · 7049 阅读 · 0 评论 -
一般图的匹配题集
最大匹配(带花树)URAL 1099ZOJ3316 GameHDU3446/TOJ 3557 daizhenyang's chessHDU3551 hard problem最大权匹配(求解中国邮路问题)http://poj.org/problem?id=2404原创 2012-09-17 00:19:58 · 5242 阅读 · 1 评论 -
博弈题集
====================================================================================================HDOJ1079&POJ1082&ZOJ1024 Calendar Game [找规律博弈]HDOJ1525&POJ2348 Euclid's Game [找规律博弈]HDOJ1564 P原创 2012-08-05 20:38:16 · 8188 阅读 · 0 评论 -
Tarjan&LCA题集
【HDU】[强连通]:1269 迷宫城堡 判断是否是一个强连通★2767Proving Equivalences 至少加几条边让整个图变成强连通★3836 Equivalent Sets 至少加几条边让整个图变成强连通★1827 Summer Holiday 传递的最小费用★★3072 Intelligence System 传递的最小费用★★38原创 2012-07-24 13:13:37 · 7557 阅读 · 0 评论