Charlesss

ACM_搜索

ACM_RMQ(2) ACM_二分(5) ACM_二分图(8) ACM_前缀和(1) ACM_动态规划(18) ACM_干货(6) ACM_并查集(3) ACM_拓扑排序(2) ACM_最短路(14) ACM_树(1) ACM_树状数组(2) ACM_生成树(8) ACM_线段树(3) ACM_覆盖问题(2) ACM_连通图(2) CodeForces(131) 未归档(172) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

全部文章 / ACM_搜索（共24篇）

牛客寒假算法基础集训营4 C. Applese走迷宫(bfs)

题目链接：https://ac.nowcoder.com/acm/contest/330/C 其实就是一个简单的bfs，只不过多了一个标记，结构体中多开一个变量用来记录当前的状态，然后在搜索的时候单独判断一下遇到'@'的情况就好了(将切换状态和不变都扔入队列中)，剩下的就是一个...

2019-01-30

0 473

POJ 3026 Borg Maze(BFS+Kruskal)(***题)

题目链接：http://poj.org/problem?id=3026 题意就是一个图，然后问从S开始，遍历每个A的最短距离这道题不是一般的坑，先说一下思路，我们对于每一个A和S跑一遍BFS，用来求当前点到所有A和S的最短距离当两点间的权值存起来，然后再跑一遍...

2018-12-13

0 354

ZSTU 4245 KI的斐波那契(dfs)

题目链接：http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4245 既然是斐波那契数列的题，肯定跟斐波那契有关的啊，所以我们可以发现它的每一个字符串的长度其实就是一个斐波那契数，所以我们在求第n个斐波那契数的第m位的时候...

2018-10-09

0 443

牛客练习赛27 C. 水图(dfs+思维)

题目链接：https://www.nowcoder.com/acm/contest/188/C 看似是一道最小生成树的题，实际上是一道思维题+暴搜，我们可以想一下，因为从一个结点出发要遍历所有的结点，所以必然是每条路径都要走两次，而只有一条路径只用走一次，所以我们只需要找出最长...

2018-09-26

0 422

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 A. Saving Tang Monk II(bfs)

题目链接：http://hihocoder.com/problemset/problem/1828 题意是问有一个人从S点走到T点的最短路程，其中有氧气瓶分布在地图中，用'B'表示，它的作用是可以穿过'#'毒气室，每次穿过一个毒气室消耗一个氧气瓶，而氧气瓶最多能带5个，还有就是...

2018-09-22

0 437

牛客练习赛24 E-青蛙(dijkstra || bfs)

题目链接：https://www.nowcoder.com/acm/contest/157/E 这道题其实就是求从0到n的最短路，可以用最dij去写，就是初始化的时候需要点改动，剩下的就是模板。用dij写完以后我感觉还能用bfs去写，能走的路都设为1，不能走的都设为0或-1就好...

2018-08-13

0 407

EOJ Monthly 2018.8 B. Bad Queen(搜索)

题目链接：https://acm.ecnu.edu.cn/contest/103/problem/B/ 题意是有一个皇后要把地图上每一个点都走一遍，可以上下左右和斜着走，每次走的步数也没有限制，输入地图大小n*m，输入起始点，然后输出每次所走的坐标。其实就是一...

2018-08-12

0 376

HDU 1978 How many ways(记忆化搜索)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1978 记忆化搜索裸题 AC代码： #include <iostream> #include <cstdio> #include <cstring> #...

2018-07-19

0 486

HDU 1331 Function Run Fun(记忆化搜索)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1331 题意是输入三个数，然后按题目中的条件输出这三个数的值。因为情况会有很多种，所以也会有重复出现的状态，所以需要用dp数组来标记一下。 AC代码： #i...

2018-07-19

0 413

HDU 1078 FatMouse and Cheese(记忆化搜索)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078 题意是给了两个数n和k，表示有n*n的地图，地图的每个点都有一个权值，有一只老鼠从0,0开始吃奶酪，它可以走上下左右四个方向，一次可以移动1到k个单位，而且每次移动的权值都要...

2018-07-19

0 376