以前的帖子要么太分散，要么太凌亂，故現在開始，對每一個分類做一個長期更新的匯總貼。
格式說明：題目名后面列出個人此題的大致難度（對菜鳥而言）
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題意：最短路變形解法：廣搜
<rt id="cyq84"></rt>
<nav id="cyq84"></nav>