摘要: 转自:http://blog.csdn.net/shahdza/article/details/7986037POJ3740 Easy Finding [精确覆盖基础题]HUST1017 Exact cover [精确覆盖基础]HDOJ3663 Power Stations [精确覆盖]ZOJ3209 Treasure Map [精确覆盖]HDOJ2828 Lamp [精确覆盖+重复覆盖判独]HDOJ3498 whosyourdaddy [重复覆盖]HDOJ3529 Bomberman - Just Search! [重复覆盖]POJ1084 Square Destroy... 阅读全文
posted @ 2013-07-29 21:01 芒果布丁 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 转自:http://blog.csdn.net/shahdza/article/details/7779324【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 最小费用圈覆盖★★3435 A new Graph Game 最小费用圈覆盖★★3722 Card Game 最小费用圈覆盖★★3718 .. 阅读全文
posted @ 2013-07-29 20:58 芒果布丁 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 转自:http://blog.csdn.net/shahdza/article/details/7779385欧拉回路【HDU】1878 欧拉回路 判断3018 Ant Trip 一笔画问题1116 Play on Words2894 DeBruijin 兹鼓欧拉回路1956 Sightseeing tour 混合欧拉3472 HS BDC 混合欧拉============================================================================【POJ】2513 Colored Sticks 欧拉路1041 John's t... 阅读全文
posted @ 2013-07-29 20:57 芒果布丁 阅读(492) 评论(0) 推荐(0) 编辑
摘要: 转自:http://blog.csdn.net/shahdza/article/details/7779537【HDU】1532 Drainage Ditches(入门) [最大流]3549 Flow Problem(入门) [最大流]3572 Task Schedule(基础) [最大流]任务分配,判断满流2732 Leapin' Lizards(较难) [最大流]3338 Kakuro Extension(较难,好题) [最大流][数和]神奇最大流行进列出2883 kebab(中等) [最大流]判断满流3605 Escape(中等,好题) [最... 阅读全文
posted @ 2013-07-29 20:52 芒果布丁 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 转自:http://blog.csdn.net/shahdza/article/details/7779273最短路【HDU】1548 A strange lift基础最短路(或bfs)★2544 最短路 基础最短路★3790 最短路径问题基础最短路★2066 一个人的旅行基础最短路(多源多汇,可以建立超级源点和终点)★2112 HDU Today基础最短路★1874 畅通工程续基础最短路★1217 Arbitrage 货币交换 Floyd (或者 Bellman-Ford 判环)★1245 Saving James Bond计算几何+最短路... 阅读全文
posted @ 2013-07-29 20:50 芒果布丁 阅读(258) 评论(0) 推荐(0) 编辑