![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
barry_cxg
这个作者很懒,什么都没留下…
展开
-
poj 3669 Meteor Shower (广度优先搜索)
原文链接:http://poj.org/problem?id=3669本题我个人觉着是一道挺好的BFS算法题,对于我这种菜鸡来说提升还是很大的。(逃废话不说了,简单说一下文章的大意:流星雨来袭击我们的女主,Bessie。为了找一个安全地方,她开始逃了。地图相当于平面坐标系第一象限,Bessie一开始在原点。然后,每颗流星都会在某个时刻砸下来,砸到的地方连同上下左右都会被毁灭,此时这些地...原创 2019-01-30 20:43:42 · 112 阅读 · 0 评论 -
CodeForces - 320B(DFS搜索)
原文链接: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解...原创 2019-02-16 14:11:38 · 450 阅读 · 2 评论 -
HDU - 1430(BFS)
原文链接:http://acm.hdu.edu.cn/showproblem.php?pid=1430思路:题目说求出最少的变换步骤,那么首选BFS搜索,看了网上一些人写的用的多是康托展开,但感觉这里不必用康托展开就行,但BFS预处理还是必须的。这是因为BFS作为广度搜索如果我们对于每个测试用例都去用一遍BFS的话,很有可能出现TLE,所以在BFS中常用的是BFS预处理,即一开始就把所有情...原创 2019-02-16 14:20:30 · 141 阅读 · 0 评论 -
CodeForces - 586D(DFS)
原文链接:http://codeforces.com/problemset/problem/586/D思路:是一道常规的DFS,所采用的方法是相对运动法采取的处理方式是假设火车不动,人在横向移动的时候是移动3个格的,竖向移动为下移、上移、不动三种选择。#include<iostream>#include<cstdio>#include<cstri...原创 2019-02-16 14:24:32 · 117 阅读 · 0 评论