![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索、回溯、遍历
Melicent1
这个作者很懒,什么都没留下…
展开
-
poj2488(经典dfs)
http://poj.org/problem?id=2488 A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20757 Accepted: 7009 Description Background The knight is getting bored of seei原创 2013-05-30 10:52:46 · 473 阅读 · 0 评论 -
1poj2312(变化的bfs好题)
http://poj.org/problem?id=2312 Battle City Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5986 Accepted: 1971 Description Many of us had played the game "Battle city" in our ch原创 2013-05-30 10:56:51 · 518 阅读 · 0 评论 -
1poj2386(把方向dfs||poj1562)
http://poj.org/problem?id=2386 Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14434 Accepted: 7297 Description Due to recent rains, water has pooled in various pl原创 2013-05-30 10:56:55 · 480 阅读 · 0 评论 -
0.5poj1270(topo)
http://poj.org/problem?id=1270 Following Orders Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2620 Accepted: 986 Description Order is an important concept in mathematics and i原创 2013-05-30 10:57:12 · 538 阅读 · 0 评论 -
0.8poj1659(Havel定理)
http://poj.org/problem?id=1659 Frogs' Neighborhood Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 4722 Accepted: 2082 Special Judge Description 未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其原创 2013-05-30 10:57:04 · 484 阅读 · 0 评论 -
1poj1011(dfs剪枝)
http://poj.org/problem?id=1011 Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 99830 Accepted: 22703 Description George took sticks of the same length and cut them random原创 2013-05-30 10:56:57 · 868 阅读 · 0 评论 -
1poj2362(dfs剪枝)
http://poj.org/problem?id=2362 Square Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 16138 Accepted: 5565 Description Given a set of sticks of various lengths, is it possible t原创 2013-05-30 10:56:53 · 552 阅读 · 0 评论 -
1poj2243(bfs)
http://poj.org/problem?id=2243 Knight Moves Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8713 Accepted: 4999 Description A friend of you is doing research on the Traveling Kn原创 2013-05-30 10:56:49 · 591 阅读 · 0 评论 -
0.9poj1129(dfs四色问题不错)
http://poj.org/problem?id=1129 Channel Allocation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9779 Accepted: 4983 Description When a radio station is broadcasting over a ver原创 2013-05-30 10:56:41 · 1998 阅读 · 0 评论 -
0.8poj1166
http://poj.org/problem?id=1166 The Clocks Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12385 Accepted: 4898 Description |-------| |-------| |-------| | | |原创 2013-05-30 10:57:10 · 514 阅读 · 0 评论 -
0.9poj2083(递归绘图好题)
http://poj.org/problem?id=2083 Fractal Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5892 Accepted: 2975 Description A fractal is an object or quantity that displays self-simi原创 2013-05-30 10:57:08 · 957 阅读 · 0 评论 -
0.8poj2078(回溯||dfs)
http://poj.org/problem?id=2078 Matrix Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 3022 Accepted: 1561 Description Given an n*n matrix A, whose entries Ai,j are integer numbe原创 2013-05-30 10:57:06 · 684 阅读 · 0 评论 -
0.8poj1564(dfs好题啊)
http://poj.org/problem?id=1564 Sum It Up Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4658 Accepted: 2354 Description Given a specified total t and a list of n integers, find原创 2013-05-30 10:56:44 · 580 阅读 · 0 评论 -
1poj1111(dfs)
http://poj.org/problem?id=1111 Image Perimeters Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6527 Accepted: 3867 Description Technicians in a pathology lab analyze digitized原创 2013-05-30 10:56:39 · 741 阅读 · 0 评论 -
poj1562(八个方向dfs)
http://poj.org/problem?id=1562 http://acm.hdu.edu.cn/showproblem.php?pid=1241 这题挺经典的很多地方都出过 Oil Deposits Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9447 Accepted: 5177 De原创 2013-05-30 10:55:43 · 678 阅读 · 0 评论 -
1poj1573(模拟题)
http://poj.org/problem?id=1573 Robot Motion Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7798 Accepted: 3769 Description A robot has been programmed to follow the instruct原创 2013-05-30 10:53:57 · 442 阅读 · 0 评论 -
1poj1256(全排序)
http://poj.org/problem?id=1256 Anagram Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15620 Accepted: 6375 Description You are to write a program that has to generate all possi原创 2013-05-30 10:57:02 · 668 阅读 · 0 评论