ZOJ - 1505 Solitaire 【双向BFS】

题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1505 题意 一个8 * 8 的棋盘上面有四个棋子 棋子可以上下左右移动,如果隔壁有个棋子 那就可以跳一步,只能跳一步。 给出 初始状态,和末尾状态 ...

2018-05-12 18:23:08

阅读数 88

评论数 0

HDU - 1175 连连看 【DFS】【BFS】

2018-05-10 11:14:35

阅读数 74

评论数 0

CodeForces - 580C Kefa and Park 【BFS】

题目链接 http://codeforces.com/problemset/problem/580/C 题意 根节点是 1 然后所有的叶子结点都是饭店 从根节点到叶子结点的路径上 如果存在 大于m 个 连续的结点都有猫 那么这条路径就是不可行的 求 最后能到达几个饭店 思路 ...

2018-04-25 22:44:10

阅读数 56

评论数 0

HDU - 1430 魔板 【BFS + 康托展开 + 哈希】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1430 思路 我刚开始 想到的 就是 康托展开 但是这个题目是 多组输入 即使用 康托展开 也是会T的 正解应该是 预处理 然后我想到的预处理 因为每个状态 都是能够扩展...

2018-04-25 22:41:01

阅读数 58

评论数 0

UVALive - 6257 K - Chemist's vows 【DFS】【BFS】【DP】

题目链接 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4268...

2018-04-23 22:47:12

阅读数 79

评论数 0

POJ - 3414 Pots 【BFS】

题目链接 http://poj.org/problem?id=3414 题意 给出两个杯子 容量分别为 A B 然后给出C 是目标容量 有三种操作 1 将一个杯子装满 2.将一个杯子全都倒掉 3.将一个杯子的水倒到另一个杯子里面 如果某个杯子里面的水 能够达到 目标容量 那...

2018-04-14 22:31:43

阅读数 35

评论数 0

2018年长沙理工大学第十三届程序设计竞赛 G 逃离迷宫 【BFS】

链接:https://www.nowcoder.com/acm/contest/96/G 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 给你一个n*m的图,地图上’...

2018-04-14 19:46:16

阅读数 202

评论数 1

HDU - 1728 逃离迷宫 【BFS】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1728 思路 BFS 一开始 从开始位置 往四周走 如果能走的话 这个时候 转弯次数都是0 我们的标记不是简单的标记 我们给每个已经访问过的位置 第一次访问时 我们将此时的转弯次数 赋...

2018-04-13 22:47:07

阅读数 46

评论数 0

POJ - 3278 Catch That Cow 【BFS】

题目链接 http://poj.org/problem?id=3278 题意 给出两个数字 N K 每次 都可以用三个操作 + 1 - 1 * 2 求 最少的操作次数 使得 N 变成 K 思路 BFS 但是要注意 设置 数组的范围 小心 RE AC代码 #incl...

2018-04-12 16:12:54

阅读数 36

评论数 0

HDU - 2102 A计划 【BFS】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2102 思路 题目有两个坑点 0.Output 说 能在T时刻 找到公主 就输出 YES 但实际上 只要在T时刻或者T时刻之前找到就可以了 1.如果传输机另一边 是 墙 那么就会被撞死 那...

2018-04-12 12:57:12

阅读数 26

评论数 0

POJ - 2251 Dungeon Master 【BFS】

题目链接 http://poj.org/problem?id=2251 题意 给出一个三维地图 给出一个起点 和 一个终点 ‘#’ 表示 墙 走不通 ‘.’ 表示 路 可以走通 求 从起点到终点的 最短路径 走不通输出 Trapped! 方向 是可以 上,下,东南西北 六个...

2018-04-12 11:04:19

阅读数 32

评论数 0

HDU - 1495 非常可乐 【BFS】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1495 思路 首先 如果可乐的体积 是奇数 那么是无解的 然后 如果能够得到两杯 都是一般容量的可乐 那么一定是装在 原来那个可乐被子 以及 大一点的杯子当中 要找最少步骤 容易知道 用...

2018-04-08 15:27:03

阅读数 63

评论数 0

ZOJ - 4020 Traffic Light 【BFS】

题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4020 题意 给出一张地图 以及起点和终点 求是否能从起点走到终点 如果能 求出最小步数 如果不能 输出 -1 然后地图上的0表示在这个点 只能 上下走...

2018-04-08 13:42:04

阅读数 90

评论数 0

UVA - 11624 Fire! 【BFS】

题意 有一个人 有一些火 人 在每一秒 可以向 上下左右的空地走 火每秒 也会向 上下左右的空地 蔓延 求 人能不能跑出来 如果能 求最小时间 思路 有一个 坑点 火是 可能有 多处 的 样例中 只有一处 然后 先让 火 蔓延 再让人走 BFS AC代码 ...

2018-04-07 21:34:12

阅读数 38

评论数 0

POJ - 3984 迷宫问题 【BFS】

题目链接 http://poj.org/problem?id=3984 思路 因为要找最短路 用BFS 而且 每一次 往下一层搜 要记录当前状态 之前走的步的坐标 最后 找到最短路后 输出坐标就可以了 AC代码 #include <cstdio&am...

2018-04-07 19:48:55

阅读数 60

评论数 0

HDU - 2612 Find a way 【BFS】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2612 题意 有两个人 要去一个城市中的KFC 一个城市中有多个KFC 求两个人到哪一个KFC的总时间最少 求出这个最少的总时间 思路 用BFS打一遍表 求出两个人每人到 每个 KFC...

2018-04-07 19:17:33

阅读数 29

评论数 0

ZOJ - 3865 Superbot 【BFS】

题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3865 思路 一个迷宫题 但是每次的操作数和普通的迷宫题不一样 0.按下按钮 即向当前方向盘的方向前进一格 1.往左移动方向盘 2.往右移动方向盘 ...

2018-04-06 19:58:47

阅读数 57

评论数 0

2018年东北农业大学春季校赛 D wyh的迷宫 【BFS】

题目链接 https://www.nowcoder.com/acm/contest/93/D 思路 BFS模板题 AC代码 #include <cstdio> #include <cstring> #...

2018-04-05 11:10:35

阅读数 97

评论数 0

7-10 社交网络图中结点的“重要性”计算(30 point(s)) 【并查集+BFS】

7-10 社交网络图中结点的“重要性”计算(30 point(s)) 在社交网络中,个人或单位(结点)之间通过某些关系(边)联系起来。他们受到这些关系的影响,这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用,可以增强也可以减弱。而结点根据其所处的位置不同,其在网络中体现的重要性也不尽...

2018-03-30 16:05:10

阅读数 87

评论数 0

PAT 天梯赛 L2-016. 愿天下有情人都是失散多年的兄妹 【BFS】

题目链接 https://www.patest.cn/contests/gplt/L2-016 思路 用BFS 每层 遍历当代 并且查找当代是否有重复 有重复就跳出 然后 POP 并且将他们的下一代 压入 队列 但是有一个点 要注意 就是 如果存在两个人 他们的上一代 都不可考...

2018-03-21 22:23:47

阅读数 82

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭