BFS
文章平均质量分 74
空白君有着一把空白键blanKey
即使世界如此残酷,我们仍是努力挣扎着
/*算了,退役了,不挣扎了QWQ*/
展开
-
POJ3278 Catch That Cow(BFS)
题目点我点我点我题目大意:输入两个数n,k两个数,问从n到k最少经过多少步,对于一个数x有三种走法,x-1,x+2,2*x。思路:简单BFS,需要注意的是,先进行判断x-1,x+2,2*x是否有超出范围,再判断标记数组vis的值,不然会RE到你哭……不懂原因,读者若知道请务必留言告诉我,拜谢……#include #include #include #i原创 2016-01-16 22:09:52 · 393 阅读 · 0 评论 -
POJ1426 Find The Multiple(BFS)
题目点我点我点我题目大意: 对于一个整数,问大于等于这个整数的一个整数能够被其整除的整数,且这个整数只能包括0和1。思路:DFS和BFS都行,我直接BFS暴搜,两个接口:乘10和乘10加1。第一发C++TLE了,然后G++AC了……#include #include #include #include #include #include #include原创 2016-01-17 21:33:22 · 514 阅读 · 0 评论 -
HDU1495 非常可乐(BFS)
题目点我点我点我题目大意:两个人分可乐,要求一人一半。(注意,是总量的一半,如:第二个样例,4->3,3->1,1->4,这样体积为4的和体积为3的容器里各有2体积的可乐)思路:裸BFS,预处理一下n和m,使得n>m,那么结果最后一定是s和n里的可乐一样,为总量的一半,m里面为0.有6个入口,s倒进n、m,n倒进s、m,m倒进s、n。#include #include #inclu原创 2016-01-28 12:51:03 · 1286 阅读 · 0 评论 -
HDU 5876 Sparse Graph (补图BFS) 2016 ACM/ICPC Asia Regional Dalian Online
题目点我点我点我题目大意:给你一个图和点s,求s在补图中到其他各点的最短距离。解题思路:补图的经典做法,BFS。利用set插入删除操作。/* ***********************************************┆ ┏┓ ┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃ ┃ ┆┆┃ ━ ┃ ┆┆┃ ┳┛ ┗┳ ┃原创 2016-09-10 23:19:09 · 379 阅读 · 0 评论 -
Codeforces723 D. Lakes in Berland (BFS)
题目连接:http://codeforces.com/contest/723/problem/D题目大意:n*m的图里,‘.’为湖,‘*’为陆地,'.'在边界的是与大海相连(即不为湖),上下左右相连的为同一个湖或者同一片海,现在要求只留下k个湖,问要最少填多少个格子。解题思路:把所有的湖找出来,按照湖的大小排序,把小的湖填掉,只留下k个湖。我这里两次bfs做。第原创 2016-10-03 23:20:28 · 725 阅读 · 0 评论 -
hiho#1478 : 水陆距离 (BFS)
传送门解题思路:把所有0的点压进queue中,然后就是简单的BFS。/* ***********************************************┆ ┏┓ ┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃ ┃ ┆┆┃ ━ ┃ ┆┆┃ ┳┛ ┗┳ ┃ ┆┆┃ ┃ ┆┆┃ ┻ ┃ ┆┆┗━┓ 马 ┏━┛原创 2017-03-12 15:06:43 · 565 阅读 · 0 评论