BFS - 随笔分类 - MCQ

摘要：大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的... 阅读全文

posted @ 2018-08-14 00:10 MCQ 阅读(310) 评论(0) 推荐(0)

摘要：思路：和一般的bfs没有什么区别，主要是把每一个到达'@'的步数分别记录下来，需要注意Y出发不能经过M点，M出发也不能经过Y点。#includeusing namespace std;#define inf 0x3f3f3f3f#define ll long long... 阅读全文

posted @ 2018-08-10 17:18 MCQ 阅读(195) 评论(0) 推荐(0)

摘要：思路：题目要求输出每一次走的点，所以我的想法是给每个结点再加个id和fro代表他现在是第几个遍历的和他的根节点是谁，接下来就是常规的bfs了，把答案压到栈里面，最后输出。#include#include#include#include#include#include#... 阅读全文

posted @ 2018-08-09 23:25 MCQ 阅读(144) 评论(0) 推荐(0)

POJ 1426 (BFS)

摘要：思路：用队列存储“打的表”，即从1开始，1的10倍满足条件，1的10倍+1也满足条件，判断队头是否%n==0就行。#include#include#include#include#include#include#include#include#include#incl... 阅读全文

posted @ 2018-08-09 22:34 MCQ 阅读(140) 评论(0) 推荐(0)

POJ 3278（bfs）

摘要：虽然是水题，但要注意数组的越界和vis的使用，不然就RE、TLE#include#include#include#include#include#include#include#include#include#include#include#include#inclu... 阅读全文

posted @ 2018-08-09 00:31 MCQ 阅读(153) 评论(0) 推荐(0)

摘要：水题。 #include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing name... 阅读全文

posted @ 2018-08-08 23:43 MCQ 阅读(100) 评论(0) 推荐(0)

POJ3126 (BFS)

摘要：题意：从一个素数变到另一个素数，中途只能改变一个位上的数而且改变后还是素数。方法：先打素数表，再BFS#include#include#include#include#include#include#include#include#include#include#in... 阅读全文

posted @ 2018-08-06 14:32 MCQ 阅读(105) 评论(0) 推荐(0)

Dillydally