搜索题目 一起AC吧

一些好题目
POJ 1190 – 生日蛋糕(基础，好题)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1190

题意：略
解法：dfs，题偏简单，但做出来还是有些感觉的

POJ 1376 – Robot(基础)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1376

题意：略
解法：bfs，A*….

POJ 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 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 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 1324 – Holedox Moving(中等)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1324

题意：略
解法：A*，dfs + 上界剪枝，广搜
相关：http://hi.baidu.com/zfy0701/blog/item/7fcaba2c3d5425e98a1399cf.html

http://hi.baidu.com/zfy0701/blog/item/a3c44ecc049b1c1501e92806.html

POJ 1084 – Square Destroyer(中等，经典题)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1084

题意：把每个正方型看做集合中的元素，每个木棒看做是一个子集，求最小的子集覆盖
解法：dfs，A*，广搜肯定爆空间

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=1144

POJ 2044 – Weather Forecast(中等)

http://acm.pku.edu.cn/JudgeOnline/problem?id=2044

题意：略
解法：广搜，dp，深搜
相关：http://hi.baidu.com/zfy0701/blog/item/d7b6490f847948e8ab6457c6.html

POJ 3635 full tank?(中等)

http://acm.pku.edu.cn/JudgeOnline/problem?id=3635

题意：最短路变形
解法：广搜
相关：http://hi.baidu.com/hnu_reason/blog/item/086e3dccfc8cb21600e9286b.html

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 1475 – Pushing Boxes(中等，很推荐)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1475

题意：推箱子游戏
解法：双重bfs(对箱子bfs 时 对人bfs)，A*

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

 

1010 stamps

1011 sticks

1020 Anniversary Cake

1022 Packing Unit 4D Cubes

1024 Tester Program

1054 The Troublesome Frog

1062 昂贵的聘礼

1069 The Bermuda Triangle

1072 Puzzle Out
1077 Eight

1084 Square Destroyer

1100 Dreisam Equations

1101 The Game (BFS)

1110 Double Vision

1111 Image Perimeters

1117 Pairs of Integers

1118 Lining Up

1128 Frame Stacking

1129 Channel Allocation（图的最大独立集）

1137 The New Villa (BFS)

1142 Smith Numbers

1162 Building with Blocks
1164 The castle (DFS)

1166 The Cocks

1167 The buses

1176 Party Lamps

1183 反正切函数的应用

1184 聪明的打字员

1190 生日蛋糕

1191 棋盘分割

1194 HIDDEN CODES 搜索+DP

1231 The Alphabet Game

1233 Street Crossing (BFS)

1248 Safecracker

1256 Anagram

1270 Following Orders

1318 Word Amalgamation

1321 棋盘问题

1324 Holedox Moving (BFS)
1327 Moving Object Recognition1338 Ugly Numbers

1363 Rails
1376 Robot

1416 Shredding Company

1465 Multiple

1476 Always On the Run (BFS)

1480 Optimal Programs (BFS)

1482 It's not a Bug, It's a Feature! (BFS)

1543 Pefect Cubes

1562 Oil Deposits

1564 Sum It Up

1573 Robot Motion

1579 Fuction Run Fun

1601 Pizza Anyone?

1606 Jugs

1632 Vase collection

1639 Picnic Planing

1655 Balancing Act

1659 Frog's Neighborhood

1664 放苹果
1680 Frok() Makes Trouble

1683 Puzzlestan

1691 Painting A Board

1708 Game

1709 Cross word

1713 Divide et unita

1714 The Cave

1731 Orders
1742 Coins

1745 Divisibility
1746 Loan

1753 Flip Game (BFS)

1771 Elevator Stopping Plan

1775 Sum of Factorials

1826 The best Farm

1831 不定方程组

1847 Tram

1855 Mint

1856 Sea Battle

1873 The Fortified Forest 回溯

1878 Jill's Bike

1882 Stamps

1890 Switching Channels

1903 Jurassic Remains

1915 Knight Moves (BFS)

1924 The Treasure

1935 Journey

1948 Trianglar Pastures

1950 Dessert

1966 Cable TV Network

1979 Red and Black

1980 Unit Fraction Partition

2038 Team Ranking

2046 Gap
2049 Finding Nemo

2078 Matrix

2083 Fractal

2157 Maze

2170 Lattice Animals
2182 LOst cows
2184 Cow Exibition

2197 Jill's Tour Paths
2225 Asteriods!
2251 Dungeon Master

2288 Islands and Bridges

2243 Knight Moves (BFS)

2312 Battle City (BFS)

2331 Water Pipe

2339 Rock, Scissors, Paper

2340 Memory management

2349 Aratic Network

2362 Square

2378 Tree Cutting

2386 Lake Counting

2415 Hike on a Gragh
2547 No Tipping DFS+DP状态压缩
2676 Sudoku

2908 Quantum BFS+优先队列