![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
星空也忧伤
这个作者很懒,什么都没留下…
展开
-
HDU 1548-A strange lift
可以用到的算法:Dijkstra,BFS,DP 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548 题意: 有一个特别的电梯,对于第i层按up可升上到i+k[i]层,按down到达i-k[i]层,到达的楼层最高不能超过n层,最低不能小于1层,给你一个起点和终点,问最少可以按几次到达目的地。 思路1: 最短路:把每一原创 2012-08-21 21:15:47 · 359 阅读 · 0 评论 -
HDU 1010-Tempter of the Bone
用到的算法:DFS+剪枝 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010 题意: 由起始位置出发t秒时能否到达出口。每秒可以从当前位置沿上、下、左、右四个方向移动一步,不过每个位置最多只能走一遍 思路: 基础搜索题,dfs dfs的思想是比较直观的,如果不加以剪枝这题的所有状态为4^(n*m),很小的规模(本转载 2012-08-01 00:31:00 · 262 阅读 · 0 评论