2016年7月29日
什么时候用DFS，什么时候用BFS?
摘要： 什么时候用DFS，什么时候用BFS? 二维数组的题目，N小于20的，适用DFS。而一般 N<= 200，N<=1000这种，一定不可能用DFS去做。而且并不只是整个题目不能用DFS，其中的每一步也不能使用DFS。 BFS的基本步骤 1.将初始点（一个或多个）加入一个集合尾 2.从集合头取出点，判断初 阅读全文
posted @ 2016-07-29 20:45 菜鸟龙* 阅读(1662) 评论(0) 推荐(2)
Dungeon Master
摘要： Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Submit Status Description You are trapped in a 3D dungeon and need to 阅读全文
posted @ 2016-07-29 20:39 菜鸟龙* 阅读(318) 评论(0) 推荐(0)
Rescue
摘要： Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Submit Status Description Angel was caught by the MOLIGPY! He was p 阅读全文
posted @ 2016-07-29 19:51 菜鸟龙* 阅读(217) 评论(0) 推荐(0)