![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
文章平均质量分 76
new_wu
这个作者很懒,什么都没留下…
展开
-
hdoj 1548 A strange lift(bfs)
【题目大意】:给出n层楼,每层楼可以乘坐电梯,规定在第i层乘坐的电梯移动的层数为ki,可以向上移动也可以向下移动,每移动一次要按一次电梯,且移动完不能低于1层,也不能高于n层。问从a到b最少按多少次电梯。【解题思路】:bfs【代码】:#include #include #include #include #include #include #includ原创 2012-03-12 23:17:42 · 510 阅读 · 0 评论 -
hdoj 1242 Rescue(bfs)
【题目大意】:某人a被关在了监狱里,监狱里有路有墙有看守者x,他的朋友们r想去营救他出来,但没前进一个需要消耗时间1,每遇到一个守卫又要花费时间1去杀死他,问最少多少时间可以把a救出来,救不出来输出"Poor ANGEL has to stay in the prison all his life." 【解题思路】:明显的bfs...我才a有很多朋友的地方wa了一次,看题看不仔细啊。T原创 2012-03-12 17:25:56 · 507 阅读 · 0 评论 -
hdoj 1983 Kaitou Kid - The Phantom Thief (2) (dfs+bfs)
【题目大意】:你得知Kid将会在展览开始后T分钟内盗取至少一颗宝石,并离开展馆。整个展馆呈矩形分布,划分为N*M个区域,有唯一的入口和出口(不能从出口进入,同样不能从入口出去)。由某个区域可直接移动至相邻四个区域中的一个,且最快需要一分钟。假设Kid进入放有宝石的区域即可盗取宝石,无需耗时。问至少要封锁几个区域(可以封锁放有宝石的区域,但不能封锁入口和出口)才能保证Kid无法完成任务。原创 2012-03-13 18:14:42 · 636 阅读 · 0 评论 -
zoj 1136 Multiple(数学+bfs)
【题目大意】:给你一个数n,以及m个数字,找一个最小的n的倍数,使得这个数仅由m个数字中的任意个组成。【解题思路】:易知,a%n=x (a*10+b)%n=(x*10+b)%n。然后bfs扫过去就可以了,注意记录余数,和余数的判重。 poj要手写queue才能过,不知道为什么【代码】:原创 2012-04-01 13:44:42 · 1137 阅读 · 0 评论 -
poj 2227 The Wedding Juicer(优先队列+bfs)
【题目大意】:给定n*m地图,其中高度不同,问最多能存多少水(和木桶一样,最外层不能存水)。【解题思路】:每次利用优先队列找出最小的进行扩展。Orz...把它的行列搞反了,看了n久才过的sample~...-_-!!!【代码】:#include #include #include #include #include #include #include #inc原创 2012-03-20 00:44:56 · 1346 阅读 · 0 评论