so_hard.

BFS

Android(6) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章 / BFS （共7篇）

HDU2647Reward(拓扑排序+反向建图思维)

题目链接：HDU2647 题目大意：给一张n节点m条边的图，(n<=10000,m<=20000)。并且要求每次输入的u,v节点 v的价值大于u的价值。最终输出总价值的最小值。解题思路：利用拓扑排序输出的序列价值要递增比较容易建图，这张m边有向图边的方向满足 (v,u):u的价值大...

2019-02-05

0 402

HDU1285确定比赛次序(拓扑排序+堆)

题目链接：hdu1285 解题思路：裸拓扑排序，由于要输出字典序最小的ans，所以用堆作容器，复杂度由原来的O(V+E)变为O((V+E)*logV),题中输入的数据都符合DAG 的要求，所以不必判环。解题细节拓扑排序写法：初始化：将入度为0的节点V入队将入度为0的节点加...

2019-02-04

0 323

HDU1226超级密码(BFS+数位+同余剪枝)

题目链接：超级密码题目大意：给n,c,m以及m个数字(可能是包括16进制内的任意数),问组合成的数组能整除n的最小是多少,c位每个数字的进制。解题思路：求最小，即数位最短以及字典序最小，先把m个数排个序，然后bfs，注意m+k与m%n+k对于n来说一定是同余的,即：(m+k)%n == (m...

2019-01-31

0 393

HDU2216Game III（BFS）

新年第一A，2018继续加油，新年快乐传送门：点击打开链接题目大意：给你一张地图，S和Z两个人在地图上找到对方的最短步数。并且两个人每次走的方向都刚好相反。当S越界或者碰壁时呆在原地不动。解题思路：bfs的正常操作，一个四维图记录两个人走过的地方。注意的地方是，你主要判断的应该是Z而不是S，什...

2018-02-16

0 380

HDU1195Open the Lock

传送门：点击打开链接题目大意：给你2个四位数的数字，要求把上面那个转变成下面那个。转换规则：每个位置的数字每次只能+1或-1，或者和相邻的位置的数字交换，这里不存在第一个和最后一个交换的情况。问最少需要多少步数。解题思路：由于求最短交换步数，用bfs搜索。46ms时间。这里有个进阶的做法：双向...

2018-02-15

0 328

HDU2102A计划（BFS）

传送门：点击打开链接解题思路：两层，#表示楼梯，然后基本的bfs，注意特殊的这些情况，两层的同一个位置都是楼梯，会进入无限循环导致TLE。下楼或上楼撞墙死的也要筛掉。bfs或dfs都可以，图不大建议bfs吧快点，bfs0ms，不过oj不怎么稳定有时候会15ms AC代码如下： #include&l...

2018-02-12

0 345

HDU1372Knight Moves（bfs）

题目传送门：点击打开链接题目大意：给你一个西洋棋盘（8×8），骑士棋子（类似于中国象棋马走“日”的走法），问从a,b起点走到na,nb终点至少多少步。解题思路：走一张无权值的地图，用普通队列bfs，类似搜索最短路。还看到有人的思路是用dfs（吐槽：起初还在想oj上的数据水到这程度？看了他们的代码...

2018-02-08

0 496