BFS
stoorz1023
这个作者很懒,什么都没留下…
展开
-
【洛谷P5068】我回来了【bfs】
题目题目链接:https://www.luogu.com.cn/problem/P5068珂朵莉给你一个无向图,每次查询的时候给一堆二元组(xi,yi)(x_i,y_i)(xi,yi)求图中有多少个点uuu与至少一个这次询问给出的二元组(xi,yi)(x_i,y_i)(xi,yi)满足dist(u,xi)≤yidist(u,x_i)\leq yidist(u,xi)≤yi,dist...原创 2019-11-30 22:56:14 · 228 阅读 · 0 评论 -
【洛谷P4442】【JZOJ6286】走格子【bfs】【最短路】
题目大意:题目链接:https://www.luogu.org/problem/P4442给定一个矩阵,每个格子由下列字母表示:有障碍的区域表示为‘#’‘\#’‘#’初始位置表示为‘C’‘C’‘C’目标位置表示为 ‘F’‘F’‘F’空白区域表示为‘.’‘.’‘.’可以进行三种操作:走到上下左右相邻的格子,不能走到有墙的区域上,消耗一个单位时间。在墙壁上...原创 2019-08-09 18:53:44 · 304 阅读 · 0 评论 -
【洛谷P2841】A*B Problem【bfs】【高精度】
题目大意:题目链接:https://www.luogu.org/problemnew/show/P2841给出一个数AAA,你需要给出一个最小的数BBB,使得AAA与BBB的乘积只含有0和1。思路:全部运算用高精度不解释。显然暴力枚举二进制数是会超时的。因为枚举时会枚举到很多完全没必要算的数。若xxx和yyy两个01数满足x≡y(mod n)x\equiv y(mod\ n...原创 2019-07-05 07:55:33 · 462 阅读 · 0 评论 -
【JZOJ3319】【LOJ2686】雪地踪迹【BFS】
题目大意:题目链接:https://loj.ac/problem/2686在一片长方形的草地上,有2种动物——兔子和狐狸活动。兔子走过草地会留下R,狐狸走过草地会留下 F。每只动物从左上角进入草地,从右下角走出草地。其间,它可以上下左右乱跳(可以重复),经过的格子会被覆盖上它的脚印。每次草地上最多只有一只动物。........ RRR..... FFR............原创 2019-07-08 17:07:28 · 237 阅读 · 0 评论 -
【JZOJ4672】Graph Coloring【模拟】【搜索】
题目大意:题目链接:https://jzoj.net/senior/#main/show/4672现在你有一张无向图包含nnn个节点mmm条边。最初,每一条边都是蓝色或者红色。每一次你可以将一个节点连接的所有边变色(从红变蓝,蓝变红)。找到一种步数最小的方案,使得所有边的颜色相同。思路:记得以前做过费解的开关这道题,发现两道题蛮像的。于是就用同样的思路去思考。可以考虑先枚举其中一个...原创 2019-03-23 15:54:46 · 196 阅读 · 0 评论 -
【洛谷P2199】最后的迷宫【BFS】【DFS】
题目大意:题目链接:https://www.luogu.org/problemnew/show/P2199 给出一个图及起点和终点,只要到达终点所在行、列或对角线上且两点之间没有墙就算到达终点。求到达终点的最少步数。思路:这道题真的算是蓝题吗。。。 算是很裸的广搜了。 这道题和裸的广搜其实只有一个差别:只要到达终点所在行、列或对角线上且两点之间没有墙就算到达终点。也就是说,这...原创 2018-09-09 16:44:38 · 562 阅读 · 0 评论 -
【洛谷P1330】封锁阳光大学【BFS】
题目大意:题目链接:https://www.luogu.org/problemnew/show/P1330给出一个图(不一定联通),每条边的两个端点都仅能选择一个点。求最小选择数。思路:将这个图黑白染色,对于每个连通图,选择更少的那种颜色并求和。搜索的方法有很多,我用的是广搜。代码:#include <cstdio>#include <cstring&gt原创 2018-09-22 16:43:32 · 294 阅读 · 0 评论 -
【洛谷P2622】关灯问题II【BFS】【状压】
题目大意:题目链接:https://www.luogu.org/problemnew/show/P2622有mmm个开关和nnn盏灯,第iii个开关要么可以开启第jjj盏灯,要么可以关上第jjj盏灯,要么不对第jjj盏灯起作用。求把nnn盏灯全部打开的最少步数。思路:这道题很明显可以用BFSBFSBFS做。因为对于每一种情况,我们也就只有mmm种转移方法,而求的是最优解。而最多只有10...原创 2018-10-01 11:09:23 · 400 阅读 · 0 评论 -
【JZOJ5793】小S练跑步【BFS】
题目大意:题目链接:https://jzoj.net/senior/#main/show/5793题目图片:http://wx1.sinaimg.cn/mw690/0060lm7Tly1fvx7ksrc55j30j20dw3z4.jpghttp://wx3.sinaimg.cn/mw690/0060lm7Tly1fvx7kss9v0j30jb0g1jro.jpg思路:P.S.本蒟蒻的...原创 2018-10-05 13:09:12 · 440 阅读 · 1 评论 -
【JZOJ5914】盟主的忧虑【LCA】【并查集】【BFS】
题目大意:题目链接:https://jzoj.net/senior/#main/show/5914题目图片:http://wx4.sinaimg.cn/mw690/0060lm7Tly1fwqalfjtaej30j20d2gm3.jpghttp://wx3.sinaimg.cn/mw690/0060lm7Tly1fwqalfjtn0j30j50ec3yn.jpg江湖由NNN个门派组成,这...原创 2018-10-30 16:23:06 · 233 阅读 · 0 评论 -
【JZOJ100047】基因变异【BFS】
思维好题原创 2018-12-15 15:41:59 · 232 阅读 · 0 评论