![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
霜降sma
作为一个程序媛,我要努力生活【雾
展开
-
【BFS】POJ 2251
POJ 2251 Dungeon Master 题意:有一个地图,三维,走的方向是上下,左右,前后。问你最小步数从起始点走到出口。 思路:三维的BFS,就是多加一组状态,需要细心(不细心如我就找了半个多小时的错误才AC)/** Sample Input3 4 5 S.... .###. .##.. ###.###### ##### ##.## ##...##### ##### #.### ###原创 2016-04-15 22:19:06 · 224 阅读 · 0 评论 -
【BFS】POJ 3278
POJ 3278 Catch That Cow 题目:你要去抓一头牛,给出你所在的坐标和牛所在的坐标,移动方式有两种:要么前一步或者后一步,要么移动到现在所在坐标的两倍,两种方式都要花费一分钟,问你最小花费时间恰好到达牛所在的地方。 思路:BFS求最优解,移动有三种情况,前后,和移动两倍位置,不过注意的地方是,当牛的坐标比你小,你只能一步步往后倒退,这个需要特判。#include<cstdio>原创 2016-04-15 22:26:35 · 507 阅读 · 0 评论 -
【DFS】POJ 1321
POJ 1321 棋盘问题 题意:中文题不解释。 思路:经典DP,比较取巧的想法是一行行(按照题目意思一行最多只能放一个)来看,标记一列列。注意考虑到有些行可能不放的情况。/** Sample Input2 1 #. .# 4 4 ...# ..#. .#.. #... -1 -1 Sample Output2 1 **/#include<cstdio> #include<cstring> us原创 2016-04-15 22:34:44 · 407 阅读 · 0 评论 -
【BFS】HDU 1495
直达–> HDU 1495 非常可乐相似题联动–>POJ 3414 Pots题意:中文题,不解释。思路:三个杯子倒来倒去,最后能让其中两个平分即可。可能性六种。判定的时候注意第三个杯子不能有水,倒的时候也要注意别超过了倒进去的杯子的容积。 a->b || a->c || b->a || b->c || c->a || c->b #include <cstdio> #include <cstrin原创 2016-08-21 11:25:37 · 243 阅读 · 0 评论 -
【BFS】POJ 3414
直达POJ3414 题目大意:两个壶倒水,三种操作,两个桶其中一个满足等于C的最少操作,输出路径。注意a,b互倒的时候能不能倒满,或者还有剩下的。 a->b || b->a || a->0 || b->0 || a->A || b->B (0<=a<=A&&0<=b<=B) 思路:虽说是BFS但是情况就这几种,分别写出来之后判断即可。输出路径可以用递归,我这里用了string来存。#inclu原创 2016-08-21 11:11:27 · 544 阅读 · 0 评论 -
【BFS】跳石板
小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3……. 这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板,他想跳到编号恰好为M的石板去,小易想知道最少需要跳跃几次可以到达。 例如: N = 4,M = 24: 4->6->8->1原创 2017-03-22 19:07:37 · 307 阅读 · 0 评论