搜索
刀锋灬意志
嘤嘤嗡嗡
展开
-
2019ICPC南京-C-Digital Path(BFS+dp记录)
题目链接 题意 给了一个路径的定义,每次严格+1的走,能走的必须要走。求这样的路径长度大于4的有多少个。 思路 BFS搜索,但有个问题是如果两条路,有很大一部分是重复的,应该只走一遍。 用入度出度,in,out记录,如果入度为0,则是起点,如果出度为0,则是终点。所有的起点入队,BFS。每次到达一个点,先让该点的入度减一,如果变为0,则入队。这样如果一个点有多个入度,就会只走一次。 用...原创 2019-12-02 10:59:25 · 533 阅读 · 3 评论 -
HDU1180-诡异的楼梯(BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1180 题目大意:一个走迷宫问题,求到达出口的最短时间,典型的bfs问题。不过迷宫中有会变方向的桥,如果通过楼梯走了两个格但是时间却还是一分钟。也就是走楼梯可以让你走的更快,是一个捷径。 由于楼梯方向是会变化的,需要判断是否可以通过楼梯,这与走的方向和此时楼梯的方向有关。如果两个方向相同,就...原创 2018-07-29 11:45:43 · 745 阅读 · 3 评论 -
HDU1226-超级密码(BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1226 题目大意:求一个数,它是由M个数字组成,是C进制,且是N(10进制整数)的整数倍。求这个数的最小值。 例如N=22,C=10,M=3,三个数字是7,0,1;那么满足由7,0,1组成的10进制数且是22的倍数的最小值是110。 由于求的数是最小的,用bfs比df...原创 2018-07-06 10:05:51 · 208 阅读 · 0 评论