![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
文章平均质量分 78
Tsaryu
这个作者很懒,什么都没留下…
展开
-
poj 3278(bfs宽度优先搜索)
题目大意:给定一个数N (O≤N≤100000),变成另一个数K(O≤K≤100000),允许的操作是乘以2,或者加减1,问最少要几步才能完成?题目分析: 一般这种求有多少种方案的感觉用bfs 的居多。反正这题是用bfs的,然后广度优先搜索都是要用到队列的,然后感觉这题就比较裸吧,只是一维的,相对于之前做的那个抄作业(三维bfs),不过比较尴尬的是那个一直不知道哪地方错了。就题论题。这题就是先原创 2016-10-30 22:24:39 · 1059 阅读 · 0 评论 -
CodeForces - 782C Andryusha and Colored Balloons (染色问题+bfs+vector)
Andryusha goes through a park each day. The squares and paths between them look boring to Andryusha, so he decided to decorate them.The park consists of n squares connected with (n - 1) bidirectiona原创 2017-03-28 10:59:58 · 932 阅读 · 0 评论 -
青铜莲花池(bfs)
E. 青铜莲花池Time Limit: 1000 ms Memory Limit: 256 MBTotal Submission: 53 Submission Accepted: 20Judge By CaseDescription为了让奶牛们娱乐和锻炼,农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M行N列个方格(1 ≤ M, N ≤ 30)。原创 2017-04-23 23:10:00 · 891 阅读 · 0 评论 -
2017年蓝桥杯A组 跳蟋蟀 (BFS)
2. 标题:跳蚱蜢有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蜢,有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中,也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列,并且保持空盘的位置不变(也就是1-8换位,2-7换位,...),至少要经过多少次跳跃?注意:要求提交的是一个整数,请不要填写任何多余内容或说明文字...原创 2018-03-27 09:31:07 · 568 阅读 · 0 评论