BFS - 随笔分类 - Fighting_sh

Honeycomb

摘要：Honeycomb http://codeforces.com/gym/102028/problem/F time limit per test 4.0 s memory limit per test 1024 MB input standard input output standard outp 阅读全文

posted @ 2018-12-08 17:55 Fighting_sh 阅读(489) 评论(0) 推荐(0)

A计划(BFS)

摘要：A计划 http://acm.hdu.edu.cn/showproblem.php?pid=2102 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s) 阅读全文

posted @ 2018-10-31 21:58 Fighting_sh 阅读(211) 评论(0) 推荐(0)

孤岛营救问题(BFS+状压DP)

摘要：孤岛营救问题 https://www.luogu.org/problemnew/show/P4011 用状压DP标记拿到钥匙的数量 1 #include<iostream> 2 #include<cstring> 3 #include<string> 4 #include<algorithm> 5 阅读全文

posted @ 2018-10-25 23:05 Fighting_sh 阅读(368) 评论(0) 推荐(0)

Labyrinth(记忆化BFS)

摘要：Labyrinth http://codeforces.com/problemset/problem/1064/D time limit per test 2 seconds memory limit per test 512 megabytes input standard input outpu 阅读全文

posted @ 2018-10-18 17:02 Fighting_sh 阅读(286) 评论(0) 推荐(0)

Treasures and Vikings(两次搜索)

摘要：Treasures and Vikings https://www.luogu.org/problemnew/show/P4668 题意翻译你有一张藏宝图，藏宝图可视为 N×MN×M 的网格。每个格子可能是你的船、贼船、海、陆地或藏宝点。你只有一条船，整张图只有一条贼船。你和贼船都只能在海域移动。阅读全文

posted @ 2018-10-16 18:27 Fighting_sh 阅读(244) 评论(0) 推荐(0)

Saving Tang Monk II(bfs+优先队列)

摘要：Saving Tang Monk II https://hihocoder.com/problemset/problem/1828 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述《Journey to 阅读全文

posted @ 2018-09-26 17:48 Fighting_sh 阅读(368) 评论(0) 推荐(0)

随笔分类 - BFS