随笔分类 -  搜索——BFS

摘要：题目链接：https://cn.vjudge.net/problem/HDU-1495 题意：有一瓶Ｓ升的可乐，给容量分别为Ａ，Ｂ的两个杯子倒可乐，它们三个之间可以互相倒可乐。问这个三个容器之间的两个容器能不能平分Ｓ升的可乐。 思路：如果Ｓ是奇数的话，一定不能平分的.然后有六种倒法嘛，S-A,A-S 阅读全文

摘要：题目链接：https://cn.vjudge.net/problem/HDU-2612 题意：Ｙ和Ｍ约在一家KFC碰面，问他俩到ＫＦＣ的时间和　最少是多少 思路：bfsＹ到每个KFC的最短时间，bfsM到每个KFC的最短时间，然后遍历每个KFC他俩到达的时间和，找到最小的即可 注意：1.可能出现KF 阅读全文

摘要：题目链接：https://cn.vjudge.net/problem/HDU-1241 注意：搜索八个方向 阅读全文

摘要：题目链接：https://cn.vjudge.net/problem/UVA-11624 一开始以为只有一个Ｆ,ＷＡ的不知所措，看了评论说有多个Ｆ 思路：将所有Ｆ入队列，进行广搜，得到Ｆ到每个‘.’的最短时间。再将人Ｊ进行广搜，得到Ｊ到每个'.'的最时间。判断人到边缘上的'.'需要的时间是否小于Ｆ到 阅读全文

摘要：思路：和迷宫问题一样 迷宫问题：https://www.cnblogs.com/LLLAIH/p/11364937.html 阅读全文

摘要：题目链接：http://poj.org/problem?id=3984 题意：从(0,0)走到(4,4)的最短路径，该路仅一定存在 思路：记录每个子节点的父节点的下标，从(4,4)结点依次往上寻找父节点，存到栈里，再用栈输出 阅读全文

摘要：题目链接：https://cn.vjudge.net/problem/POJ-3087 作为这道题wa了八发的人有话要讲！！！仔细看题！仔细看题！仔细看题！ 当S12拆分的时候，下面n个为S1,上面n个为S2 返回-1的条件是：组合成的S12重复出现了 注意：用string 类型变量存组合和拆分的串 阅读全文

摘要：题目链接：https://cn.vjudge.net/problem/POJ-3126 注意：预处理1000-9999间的素数，并且对入过队列的数进行标记，防止重复入队，否则超时 阅读全文

摘要：题目链接：https://cn.vjudge.net/problem/POJ-1426 注意：队列在每次使用的时候都需要清空　否则内存会超限 阅读全文

摘要：题目链接：https://cn.vjudge.net/problem/POJ-3278 阅读全文

摘要：题目链接：https://cn.vjudge.net/problem/POJ-2251 题意：有l层平面，每个平面的大小是r*c,问从Ｓ到Ｅ最小的花费 阅读全文

摘要：https://www.luogu.org/problem/P1443 思路：马走日字格，它可以走十六个方向,int dir[8][2]= {2,1,1,2,-2,1,-1,2,2,-1,1,-2,-2,-1,-1,-2}; 将马可以走到的每一步入队列，记录步数 阅读全文

摘要：https://www.luogu.org/problem/P1162 思路：将图从1-n存起来，外面一圈用0填充,然后从(0,0)开始搜 阅读全文