摘要: 题意:Y和M要找一家KFC谈谈,求所用的最短时间,时间是根据走的步数决定的;思路:搜搜搜啊,不过T了三发(忧桑,需要剪枝;BFS+剪枝:剪枝方法:Y和M分别只有一个,但是"@"KFC却有很多;这样的话,我们可以从"Y"和"M"出发,记录所有的能到达Y和M的步数;这样的话,只需要搜两遍图然后查询就可以... 阅读全文
posted @ 2015-10-29 19:30 萌萌哒哒哒 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题意:求一个十进制数,只能有0和1组成,且必须是n的倍数;广搜啊;从1开始,每次乘10或者乘10加一,用一个队列执行就好;AC代码:#include #include #include #include #include using namespace std;int n;void bfs(){ ... 阅读全文
posted @ 2015-10-29 19:22 萌萌哒哒哒 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 题意:0可以走,1不可以走;正确做法应该是广搜(逃但是窝懒得看了,,回头再补,,用dfs水过去了,,忧桑,,AC代码:#include #include #include #include const int dx[4]= {0,0,1,-1};const int dy[4]= {1,-1,0,0}... 阅读全文
posted @ 2015-10-29 19:17 萌萌哒哒哒 阅读(122) 评论(0) 推荐(0) 编辑