ACM---搜索
持续学习刻意练习
这个作者很懒,什么都没留下…
展开
-
hrbust1179下山
1.题目: Description 下面的矩阵可以想象成鸟瞰一座山,矩阵内的数据可以想象成山的高度。 可以从任意一点开始下山。每一步的都可以朝“上下左右”4个方向行走,前提是下一步所在的点比当前所在点的数值小。 例如处在18这个点上,可以向上、向左移动,而不能向右、向下移动。 1 2 3 4 5 16 17 18 19 6 15 24原创 2013-07-17 10:47:30 · 1192 阅读 · 1 评论 -
1016Prime Ring Problem
1.题目: Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should原创 2013-07-25 19:26:06 · 731 阅读 · 0 评论 -
hdu1241Oil Deposits
1.题目: Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time,原创 2013-07-25 20:14:59 · 722 阅读 · 0 评论 -
hdu1010Tempter of the Bone
1.题目: Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground s原创 2013-07-25 19:51:13 · 758 阅读 · 0 评论 -
hdu1312Red and Black
1.题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1312 2.思路: 题目就是要求走过黑格子的个数,我用的是深度优先搜索进行搜索,具体看代码。 3.参考代码: #include #include int n,m,cnt; ///n为列数,m为行数,cnt是计算走过黑格子的数目 char gr原创 2013-07-31 21:54:32 · 803 阅读 · 0 评论 -
hdu2952Counting Sheep
1.题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2952 2.说明: 这道题目跟hdu1241油田那题很像。这次我是用bfs做的。 3.参考代码: #include #include #include using namespace std; int n,m; char edge[500]原创 2013-08-04 17:07:27 · 658 阅读 · 0 评论 -
hdu1242Rescue(BFS and DFS)
1.题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1242 2.思路: 这道题目可以用深搜或者广搜来做。要注意的是天使的朋友不止一个,所以应当从天使出发,目标是在最短的时间里找到天使的朋友,然后营救天使。 3.参考代码一(dfs): #include #include #define inf原创 2013-08-20 09:23:57 · 899 阅读 · 0 评论 -
hdu4255A Famous Grid(BFS,优先队列)
1.题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4255 2.参考代码: #include #include #include #include using namespace std; #define Max 40000 int prime[Max]; int map[200][200]; in原创 2013-08-06 16:15:48 · 624 阅读 · 0 评论