weixin_40175225的博客

原文链接：http://poj.org/problem?id=3669 本题我个人觉着是一道挺好的BFS算法题，对于我这种菜鸡来说提升还是很大的。（逃 废话不说了，简单说一下文章的大意： 流星雨来袭击我们的女主，Bessie。为了找一个安全地方，她开始逃了。地图相当于平面坐标系第一象限，Bessie一开始在原点。然后，每颗流星都会在某个时刻砸下来，砸到的地方连同上下左右都会被毁灭，此时这些地...

原文链接：http://codeforces.com/problemset/problem/320/B 思路： 这个题告诉你不断的告诉你一些区间，然后如果两个区间（a,b）（c,d）满足 c<a<d or c<b<d.那么这两个区间就是连通的，如果区间1和2 连通，区间2和3连通，那么1和3也是连通的。 是一道常规的搜索算法，就是题意不太好懂，这里运用DFS解 ​ ...

原文链接：http://acm.hdu.edu.cn/showproblem.php?pid=1430 思路： 题目说求出最少的变换步骤，那么首选BFS搜索，看了网上一些人写的用的多是康托展开，但感觉这里不必用康托展开就行，但BFS预处理还是必须的。这是因为BFS作为广度搜索如果我们对于每个测试用例都去用一遍BFS的话，很有可能出现TLE，所以在BFS中常用的是BFS预处理，即一开始就把所有情...

原文链接：http://codeforces.com/problemset/problem/586/D 思路： 是一道常规的DFS，所采用的方法是相对运动法 采取的处理方式是假设火车不动，人在横向移动的时候是移动3个格的，竖向移动为下移、上移、不动三种选择。 #include<iostream> #include<cstdio> #include<cstri...