以前的帖子要么太分散，要么太凌乱，故现在开始，对每一个分类做一个长期更新的汇总贴。
格式说明：题目名后面列出个人此题的大致难度（对菜鸟而言）
POJ 1069 -The Bermuda Triangle(难)http://acm.pku.edu.cn/JudgeOnline/problem?id=1069题意：用给定三角型填充六边形解法：此题的思想上精华在于坐标化ps:传说中比较bt，确实比较bt，主要很容易写错，我ac了，但程序没完全对....POJ 1077 - Eight(中等，此题不做人生不完整)http://acm.pku.edu.cn/JudgeOnline/problem?id=1077题意：八数码问题，超经典题解法：广搜，A*，双向广搜相关：http://hi.baidu.com/zfy0701/blog/item/7fcaba2c3d5425e98a1399cf.html(百度之星的版本，强烈推荐)：http://acm.hnu.cn:8080/online/?action=problem&type=show&id=10466&courseid=0
POJ 1084 - Square Destroyer(中等，经典题)http://acm.pku.edu.cn/JudgeOnline/problem?id=1084题意：把每个正方型看做集合中的元素，每个木棒看做是一个子集，求最小的子集覆盖解法：dfs，A*，广搜肯定爆空间
POJ 1167 - The Buses(好难啊)http://acm.pku.edu.cn/JudgeOnline/problem?id=1167题意：这道题综合了很多经典的深搜技巧，狂顶解法：dfs
POJ 1190 - 生日蛋糕(基础，好题)http://acm.pku.edu.cn/JudgeOnline/problem?id=1190题意：略解法：dfs，题偏简单，但做出来还是有些感觉的POJ 1324 - Holedox Moving(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=1324题意：略解法：A*，dfs + 上界剪枝，广搜相关：http://hi.baidu.com/zfy0701/blog/item/7fcaba2c3d5425e98a1399cf.htmlhttp://hi.baidu.com/zfy0701/blog/item/a3c44ecc049b1c1501e92806.html
POJ 1376 - Robot(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1376题意：略解法：bfs，A*....
POJ 1475 - Pushing Boxes(中等，很推荐)http://acm.pku.edu.cn/JudgeOnline/problem?id=1475题意：推箱子游戏解法：双重bfs(对箱子bfs 时 对人bfs)，A*
POJ 1945 - Power Hungry Cows(??)http://acm.pku.edu.cn/JudgeOnline/problem?id=1945题意：略解法：在一份解题报告中被列为难题，不过好好像写了个很简单很暴力的bfs就过了...速度还是有些慢，暂时想不到好的启发函数POJ 2044 - Weather Forecast(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2044题意：略解法：广搜，dp，深搜相关：http://hi.baidu.com/zfy0701/blog/item/d7b6490f847948e8ab6457c6.html
POJ 2286 - The Rotation Game(较难)http://acm.pku.edu.cn/JudgeOnline/problem?id=2286题意：略解法：IDA*（迭代加深+上下界强剪相关：http://hi.baidu.com/zfy0701/blog/item/ce0f802261bfbba14723e871.html
POJ 2308 - Dearboy's Puzzle(中等，但做的人少?)http://acm.pku.edu.cn/JudgeOnline/problem?id=2308题意：判断连连看是否有解解法：DFS + BFS相关：http://hi.baidu.com/zfy0701/blog/item/c62f41af65aa1fca7cd92afc.html
POJ 2426 Remainder(较难，=)http://acm.pku.edu.cn/JudgeOnline/problem?id=2426题意：略，主要是数论部分比较容易让人抓狂解法：bfs相关：http://hi.baidu.com/zfy0701/blog/item/7fcaba2c3d5425e98a1399cf.html
POJ 2449 Remmarguts' Date(中等，强烈推荐)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144POJ 2688 - Cleaning Robot(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=2688题意：bfs后转换为tsp问题解法：bfs+dp，bfs+dfs相关：http://hi.baidu.com/zfy0701/blog/item/ceb06f261749a6128a82a1b2.html
POJ 2908 - Quantum(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2908题意：其实就是找单源最短路径解法：优先队列广搜(即dijkstra)，建议用位运算优化
POJ 3074 - Sudoku(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=3074题意：数独游戏，数据比2676强很多，但比3076弱解法：用dfs回溯基本可过，不过每次应选择可能填的数字最少的格子搜更快的方法是先转换成exact cover问题，然后用经典dancing links解决，dancing links原始论文：http://lanl.arxiv.org/PS_cache/cs/pdf/0011/0011047v1.pdf翻译：http://sqybi.com/works/dlxcn/POJ 3322 - Bloxorz I(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=3322题意：略，这个游戏本身很好玩（http://jandan.net/2008/01/24/bloxorz.html）解法：广搜，双向广搜相关：http://hi.baidu.com/zfy0701/blog/item/d7b6490f847948e8ab6457c6.html
POJ 3460 - Booksort(较难，很推荐)http://acm.pku.edu.cn/JudgeOnline/problem?id=3460题意：略解法：IDA*，A*，DFS*相关：http://hi.baidu.com/zfy0701/blog/item/5c5a404b0f73ecf582025ce4.html
POJ 3523 - The Morning after Halloween(较难)http://acm.pku.edu.cn/JudgeOnline/problem?id=3523题意：把所有机器人移到各自的位置，不能相撞或重合解法：我的状态设计太暴力了：以所有机器人位置表示状态。然后用A*过，排倒数第几，郁闷。谁知道好的状态设计方法告诉我^_^
POJ 3633 - Copying DNA(较难)http://acm.pku.edu.cn/JudgeOnline/problem?id=3633题意：一个填充字符串的搜索题解法：各种搜法皆宜相关：算法的实现较挑战，我是参考了 http://www.wiskey86.cn/wordpress/?p=54 才搞定的
POJ 3635 full tank?(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=3635题意：最短路变形解法：广搜