广搜
文章平均质量分 76
W_904038290
愿历尽千帆,归来仍少年
展开
-
UVA1600 Patrol Robot
刚开始没有充分理解题意,考试时没有做出来。后来自己做的时候,W了好多次自己也没有找出开错误,最后还是看了一下别人的思路,终于A了原创 2017-07-13 15:51:29 · 362 阅读 · 0 评论 -
LightOJ 1141 Number Transformation
这道题很有趣,读题目根本不知道什么意思,最后看了一下翻译才弄明白。大致题意是:用A的质因子加上A得到A’‘,然后再用A“的质因子加上A“以此类推,如果能得到B,输出累加的次数,否则输出-1.是不是很坑...原创 2017-07-13 16:01:44 · 263 阅读 · 0 评论 -
poj1724 ROADS
大致题意 从一个城市到N城市,有多条路径可以选择,每条路径有对应的钱数,问是否能用不超过K的硬币数到达目的地。思路:dijkstra+heap的应用,加上A*的约束条件。需要对dijkstra有很好的理解,蛮像dfs的。改普通的dij为:只要一边起点的当前花费钱数 + 这条边的花费钱数 .(普通的dij是终边的距离有变小才让其加入heap)。这样的话,就可能有很多的同一个城市的不同点(距离原创 2017-07-14 21:21:28 · 233 阅读 · 0 评论 -
poj3669Meteor Shower
大致题意:流星要撞击地球,给你n组坐标和对应的时间,表示流星走到这一点要爆炸的时间,问你某人一开始在坐标(0,0)地点是否能在流星爆炸前逃到安全区域。解题思路:用bfs遍历所有可能爆炸的情况,现将坐标构建成一个地图map,将map初始化为-1,将时间t,赋给所对应的坐标,因为爆炸点有很多,可能有爆炸的重叠的部分,这重叠部分的爆炸时间可能不同,所以要比较一点的爆炸时间,将最小的时间赋给这一点,(原创 2017-07-20 17:55:47 · 231 阅读 · 0 评论 -
HDU 2822 Dogs
题目大意:有一只狗想要去拜访另一只狗,但这只狗非常懒,它想要挖最少的洞。X代表这些是路是通的,且四个方向只要连着的X都不需要挖洞,“ . ”代表需要挖洞。每组最后两行分别代表狗的起始点和终点。问小狗最少需要挖多少洞才能去拜访他的朋友。解题思路:最短路第一反应应该是BFS,但是还需要加点什么,因为走X步数是不变的,走“ . ”步数需要加一,也就是每个点的权值是不一样的,所以小狗每移动一个方原创 2017-08-02 20:23:09 · 287 阅读 · 0 评论