HDU 4394 BFS
HDU - 2612 - Find a way （BFS）
Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6157 Accepted Submission(s): 2052
日期 2023-06-12 10:48:40
hdu 1429 胜利大逃亡(延续)（BFS+比特压缩）
#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <stack> #include <set
日期 2023-06-12 10:48:40HDU 3313 Key Vertex（dfs + bfs）
HDU 3313 Key Vertex 题目链接 题意：一个有向无环图。求s,t之间的割点 思路：先spfa找一条最短路出来，假设不存在。就n个都是割点。 然后每次从s进行dfs，找到能经过最短路上的最远点。然后这个点就是割点。然后下次在以这个为起点dfs，不断迭代直到找到t为止 代码： #include <cstdio> #include <cstring&g
日期 2023-06-12 10:48:40
hdu 1044 BFS(压缩图)+DFS
题意: 给你起点,终点,图上有墙有路还有宝物,问你在规定时间内能否能到终点,如果能问最多能捡到多少宝物. 思路: 看完这个题目果断 BFS
日期 2023-06-12 10:48:40hdu4845 状态压缩BFS
题意： 给一个n*m的矩阵，从11，走到nm，格子和格子之间可能有墙，也可能有门，有的格子上面有钥匙，相应的钥匙开相应的们，捡钥匙和开门都不需要时间，问你最少多少部能走到nm. 思路： 哎！一眼就看出来了是个状态
日期 2023-06-12 10:48:40hdu4845 状态压缩BFS
题意： 给一个n*m的矩阵，从11，走到nm，格子和格子之间可能有墙，也可能有门，有的格子上面有钥匙，相应的钥匙开相应的们，捡钥匙和开门都不需要时间，问你最少多少部能走到nm. 思路： 哎！一眼就看出来了是个状态
日期 2023-06-12 10:48:40
hdu 4771 求一点遍历全部给定点的最短路（bfs+dfs）
题目如题。题解如题。 因为目标点最多仅仅有4个，先bfs出俩俩最短路（包含起点）。再dfs最短路。）0s1A;(当年弱跪杭州之题，现看如此简单) #include<iostream> #include<vector> #include<cstdio> #include<cstring> #include<queue> using n
日期 2023-06-12 10:48:40hdu 1728 逃离迷宫 bfs记步数
题链：http://acm.hdu.edu.cn/showproblem.php?pid=1728 逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18702 &nbs
日期 2023-06-12 10:48:40
hdu 1728 逃离迷宫 bfs记转向
题链：http://acm.hdu.edu.cn/showproblem.php?pid=1728 逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18702 &nbs
日期 2023-06-12 10:48:40HDU 1253 胜利大逃亡 NYOJ 523【BFS】
胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24608 Accepted Submission(s): 9427 Pro
日期 2023-06-12 10:48:40hdu1175 bfs
// cout "s.step is: " s.step " e.step is:" e.step endl; // cout "s index:" s.x " " s.y endl; // cout "e index:" e.x " " e.y endl; while( is_ok(e.x , e.y) ( !map[e.x][e.y] ||( e.x == ex e.y == e
日期 2023-06-12 10:48:40HDU 3247 Resource Archiver (AC自动机+BFS+状压DP)
题意：给定 n 个文本串，m个病毒串，文本串重叠部分可以合并，但合并后不能含有病毒串，问所有文本串合并后最短多长。 析：先把所有的文本串和病毒都插入到AC自动机上，不过标记不一样，可以给病毒标记-1，如果访问知道就知道不可行的，然后处理出两两串叠加的最小长度，这个要用bfs，在AC自动机上把这个处理出来，然后剩下的就是一个简单的DP了，dp[s][i] 表示状态为 s 时，i 串在后面，长度最短
日期 2023-06-12 10:48:40HDU 4856 Tunnels（BFS+状压DP）
HDU 4856 Tunnels 题目链接 题意：给定一些管道。然后管道之间走是不用时间的，陆地上有障碍。陆地上走一步花费时间1，求遍历全部管道须要的最短时间。每一个管道仅仅能走一次 思路：先BFS预处理出两两管道的距离。然后状态压缩DP求解，dp[s][i]表示状态s。停在管道i时候的最小花费 代码： #include <cstdio> #include <
日期 2023-06-12 10:48:40
HDU 1429--胜利大逃亡(续)【BFS && 状态压缩】
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6656 Accepted Submission(s): 2315 Pro
日期 2023-06-12 10:48:40HDU 1429 胜利大逃亡(续)（bfs）
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6270 Accepted Submission(s): 2177 Pro
日期 2023-06-12 10:48:40hdu1180奇怪的楼梯……bfs迷阵……wa该16二级，我太渣滓
#include<iostream> #include<queue> #include<cstring> using namespace std; int row,line,xx[4]={-1,1,0,0},yy[4]={0,0,-1,1}; char map[100][100]; bool vis[100][100]; struct node { in
日期 2023-06-12 10:48:40HDU1728 从迷宫中逃脱 【方向BFS】
从迷宫中逃脱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15120 Accepted Submission(s): 3650 Pr
日期 2023-06-12 10:48:40