随笔分类 -  BFS

HDU-1242-Rescue
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1242水题，bfs代码#include#include#include#includeusing namespace std;int n,m,success;int stx,sty,ex,ey;char m... 阅读全文
posted @ 2014-12-02 18:02 立刻行动 阅读(191) 评论(0) 推荐(0)
HDU-1181-变形课
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1181水题一个，bfs ，dfs多可以。bfs时间更优一些，bfs代码#include#include#include#include#includeusing namespace std;int succ... 阅读全文
posted @ 2014-12-02 14:00 立刻行动 阅读(227) 评论(0) 推荐(0)
HDU-1072-Nightmare
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1072这个题目难吗？，不难，但我做了很久，最后乱七八糟的A了，花了很多时间，A了之后才发现，是个水题，反思： 做题前，先把思路搞清，该如何做，这样做对不对，还有没有更好的方法，在草稿纸上把思路理清，哪些地方... 阅读全文
posted @ 2014-11-30 15:33 立刻行动 阅读(190) 评论(0) 推荐(0)
HDU-1026-Ignatius and the Princess I
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1026这题是个好题，这题是我做的第一个搜索要求输出路径的， 没有想出来，解析：优先队列+bfs+链表式找前一个点，要用到栈（stack）。运用优先队列来选取当前时间（ans）最少那个点，并且用f[][]数组... 阅读全文
posted @ 2014-11-29 19:49 立刻行动 阅读(105) 评论(0) 推荐(0)
HDU-1180-诡异的楼梯
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1180这个题目本身不是很难，就是分情况看‘|’和‘-’讨论方向而已，不过题目的意思要理解正确即在碰到楼梯时已走了t步那么踩楼梯就应该是t+1步如果是‘|’那么if（（t+1）%2==0） 则还是‘|’；否则... 阅读全文
posted @ 2014-10-27 13:27 立刻行动 阅读(201) 评论(0) 推荐(0)
HDU-1175-连连看
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1175普通的bfs，外加判断转角次数，就ko了。#include#include#include#includeusing namespace std;struct node{ int x,y; int... 阅读全文
posted @ 2014-10-10 15:10 立刻行动 阅读(179) 评论(0) 推荐(0)
HDU-1495-非常可乐
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1495这题搞不出，看了一位牛逼的人的代码思路两个杯子按大小排序，为S>M>N，1.只要n满了，就把n里的东西放到s中2.只要m非空，就把m中的放到n中3.如果m为空，把s中的放到m中。-----------... 阅读全文
posted @ 2014-10-09 21:31 立刻行动 阅读(162) 评论(0) 推荐(0)