搜索_BFS - 随笔分类 - _fukua

POJ 3126 Prime Path bfs 简单

摘要：给出2个四位数的素数a，b，要求a每次变化只可以变a的4个数字的其中一个，并且变化后的数也要是素数，问a至少要变化多少次才可以变为b。注意，a的千位数不能变化为0先打出素数表，再bfs数a即可。 1 #include 2 #include 3 #include 4 5 using namespac... 阅读全文

posted @ 2015-08-01 21:40 _fukua 阅读(225) 评论(0) 推荐(0)

POJ 3669 Meteor shower 简单BFS，有坑点

摘要：Meteor ShowerDescriptionBessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into ear... 阅读全文

posted @ 2015-05-03 23:49 _fukua 阅读(532) 评论(0) 推荐(0)

HDU1548 A strange lift BFS 简单题

摘要：一个电梯有n层，每一层有一个数k[i],和2个按钮，UP和DOWN，表示从这一层可以到达i+k[i] 或i-k[i] .给出a,b,问从a到b 最少需要按多少下按钮。直接bfs. 1 #include 2 #include 3 #include 4 using namespace std; 5 co... 阅读全文

posted @ 2015-04-05 15:25 _fukua 阅读(210) 评论(0) 推荐(0)

HDU 1253 胜利大逃亡 BFS 简单题

摘要：题意：Ignatius要从迷宫的(1,1,1)在时间t内跑到(a,b,c),问可不可能。(题目本来是从(0,0,0)跑到(a-1,b-1,c-1)的)简单的3维bfs加剪枝：a+b+c-3>t 速度会快不少。不过我这里没有加。Input输入数据的第一行是一个正整数K,表明测试数据的数量.每组测试数据... 阅读全文

posted @ 2015-04-05 14:33 _fukua 阅读(334) 评论(0) 推荐(0)

HDU2102 A计划 BFS 简单题有坑点好题

摘要：Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定... 阅读全文

posted @ 2015-04-05 01:12 _fukua 阅读(500) 评论(0) 推荐(0)

UVA11624 Fire！ BFS

摘要：11624 Fire!Joe works in a maze. Unfortunately, portions of the maze have caughton fire, and the owner of the maze neglecte... 阅读全文

posted @ 2015-03-31 00:02 _fukua 阅读(232) 评论(0) 推荐(0)

HDU2612 Find a Way BFS

摘要：题意：yifenfei和merceki要去KFC聚会，给出一个地方的地图，n*m，有若干个个KFC，然后他们每走一步需要11分钟（注意：这里时间不能重叠的，比如yi走了一步，me也是走了一步，则一共的时间为2*11，而不是1*11），问他们在哪个KFC聚会所花的时间最少，输出最少的时间。这道题我本来... 阅读全文

posted @ 2015-03-30 20:59 _fukua 阅读(232) 评论(0) 推荐(0)

poj_2251_Dungeon Master_bfs

摘要：Dungeon MasterTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionYou are trapped in a ... 阅读全文

posted @ 2015-01-22 19:42 _fukua 阅读(235) 评论(0) 推荐(0)

poj_3984_迷宫问题_(bfs+记录路径)

摘要：这道题明明就很水，结果我做了一个下午，囧。迷宫问题Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescription定义一个二维数组... 阅读全文

posted @ 2015-01-22 18:03 _fukua 阅读(275) 评论(0) 推荐(0)

随笔分类 - 搜索_BFS