随笔分类 -  BFS

摘要：通过位运算来获取模拟钥匙的拾取和宝箱的开启;如拿到第一把钥匙,即可用Key | 1来拾取,第二把即Key|10;碰到宝箱将Key向右移动字符 -'A'位,获取当前位的值来判断是否有对应钥匙; 1 #include 2 #include 3 #include ... 阅读全文

摘要：并没有做过这种类型的题目,不太会做...看了一下大神的代码,然后自己敲...额..思路一样了,代码也差不多..http://www.cnblogs.com/kuangbin/archive/2012/08/14/2637512.html先通过BFS预处理任意两点之间的距离,然后通过DFS暴力模拟路径... 阅读全文

摘要：这题算中等题吧...还是算有一定难度的入门题...最重要的就是用了取余的剪枝来进行优化;不采用取余的话会MLE的..所有值都可以看做一个和 0 ~ N-1有对应的映射关系;所以记录下最先出现过的在 0 ~N-1的值 (当然要取余) , 碰到余数相同的就跳过 ;感谢大牛的代码分享 :http://m.... 阅读全文

摘要：一道bfs的题目,不敢说水..好吧,这题的确是入门题....因为自己做了快2小时..还是因为思维考虑的不全面的缘故;一开始把加减的情况都写在了一个循环里...交了一遍,WA..检查了挺久才检查出来的....把过程打印出来也有不靠谱的地方...后来分析了一下逻辑...发现之前的修改会影响到后面对数字的... 阅读全文

摘要：这题要注意 题目中的 each 这个字眼,所以有多个可能 'r'存在,所以从被救的人身上展开搜索比较简单.一开始不知道要使用优先队列,所以一开始是WA.优先队列的操作和队列相似,但是队列中的front()函数要用top()函数代替,其他的操作类似.#include#include#define ma... 阅读全文

摘要：//从一点多写到现在..中间 还参考 了写过的代码,但是还是错了..不知道为什么..有空再写;#include#include#define maxn 105 using namespace std;char a[maxn][maxn];bool visit[maxn][maxn];int dir[... 阅读全文