BFS
附魔兔子
这个作者很懒,什么都没留下…
展开
-
hdu6223Infinite Fraction Path(2017ACM/ICPC亚洲区沈阳站G题) 【BFS+剪枝】
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6223 The ant Welly now dedicates himself to urban infrastructure. He came to the kingdom of numbers and solicited an audience with the king. He recounted...原创 2018-08-17 14:51:16 · 349 阅读 · 0 评论 -
hdu3085Nightmare Ⅱ(双向BFS)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3085 Nightmare Ⅱ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3738 Accepted Submission(s)...原创 2018-08-17 13:00:26 · 247 阅读 · 0 评论 -
codeforces 196B Infinite Maze【BFS/DFS】
传送门:戳我(*^▽^*) 思路:一开始可能会考虑3*3个原图能确定,但是有下图的情况(标红色的是不同的小拼图同一个相对位置): 那么显然是不止3*3的,我们画了图能发现,如果原图里的某个位置,能走到另一个小拼图里同样的相对位置,例如像上图中红点那样,那么说明可以开始循环,也就是说这个倒霉孩子可以无限绕在迷宫里了。于是可以存一下原图里每个位置在别的小拼图里一样的相对位置里出现的,那个小地图...原创 2019-02-18 14:52:25 · 236 阅读 · 0 评论