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篇）

POJ 3287 Catch That Cow(bfs)

看懂意思就很简单了，给你一个数，每次只能加一或者减一或者乘2，问最少几次才能变成另一个数，就是一个简单的bfs过程，看代码吧。 AC代码： #include <iostream> #include <cstring> #include <cstdi...

2018-02-06

0 405

NYOJ 353 3D Dungeon(三维bfs)

这道题是三维地图去找最短路，所以类比着二维地图的广搜过程做就行了，只用在搜索方向上做点改变。 AC代码： #include <cstdio> #include <iostream> #include <cstring> #include ...

2018-02-06

0 717

NYOJ 92 图像有用区域(bfs+预处理)

这道题的意思就是在这个地图里，如果一些正数没有被0包围住就把这些正数改成0，而被0围起来的正数不变，然后输出这个地图，这就是一道bfs题，只是需要加一个预处理，因为在边缘的那些数不好判断，所以不如在地图外面加一层正数，然后从第一个数开始进行bfs，把相连的正数都改为0就好了，最后剩下的...

2018-02-06

0 404

Oil Deposts(dfs)

思路题意就是有一大片地方，让你去找里面有多少片油田(八个方向)，我们只需要遍历地图，当找到'@'的时候进行dfs，把搜索到的'@'都变成'*'就好了，然后用一个变量进行计数。 AC代码： #include <iostream> #include <cstring>...

2018-02-06

0 405