随笔分类 -  BFS

icpc2018-焦作-F Honeycomb bfs
摘要：http://codeforces.com/gym/102028/problem/F 就是一个bfs，主要问题是建图，要注意奇数和偶数列的联通方案是略有不同的。比赛的时候写完一直不过样例最后才发现没考虑奇偶，心态炸裂。 阅读全文
posted @ 2018-12-09 19:28 *zzq 阅读(592) 评论(0) 推荐(0)
poj 2395 bfs/记录路径
摘要：http://poj.org/problem?id=2935 Basic Wall Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3220 Accepted: 1457 Special Judge Descriptio 阅读全文
posted @ 2017-09-19 16:43 *zzq 阅读(180) 评论(0) 推荐(0)
poj 1324 状态压缩+bfs
摘要：http://poj.org/problem?id=1324 Holedox Moving Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 17042 Accepted: 4065 Description During winte 阅读全文
posted @ 2017-09-18 20:28 *zzq 阅读(290) 评论(0) 推荐(0)
HDU 4531 bfs/康拓展开
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4531 吉哥系列故事——乾坤大挪移 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total 阅读全文
posted @ 2017-08-14 16:00 *zzq 阅读(167) 评论(0) 推荐(0)