![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜素
文章平均质量分 76
acraz
这个作者很懒,什么都没留下…
展开
-
UVa 816 Abbott's Revenge(状态压缩BFS)
复杂的BFS:求最短路,但是每个点能转的方向是有限制的。 把一个点的状态扩展为4个状态分别表示在该点时面向哪一面. #pragma warning(disable:4996) #include #include #include #include #include #include using namespace std; struct node{ //定义状态:该题目不是每一原创 2015-09-01 15:11:34 · 423 阅读 · 0 评论 -
HDU 5433(Xiao Ming climbing)(费用最短路:BFS+优先队列)
昨天晚上比赛的时候被hack了,然后就wa到睡觉。。。 wa的做法是每次只记录斗志允许情况下到达(x,y)的最短路,然后找到终点之后就是答案。 错误的原因呢是因为poj上的一个费用最短路数据太水,让我给水过去了,没仔细考虑。 一种特殊情况是: 从源点S到一个点u,斗志k限制下的最短路为dis1,但是这个限制下不能从u到终点E。而从源点S到点u,斗志k限制下的另外一条路径为长度dis2(di原创 2015-09-13 21:51:20 · 514 阅读 · 0 评论 -
POJ 1724 ROADS(费用最短路:优先队列+BFS)
题目意思很简单,就是求费用最短路,数据比较小,考虑暴力bfs。 状态定义为(花费,最短路,终点)的一个三元组。 优先队列按照最短路长度排序,每次从队列里取出最短路长度最短的状态,然后把跟该状态终点相邻的点加入队列。因为数据比较小,所以不用记录访问情况也能ac。 #pragma warning(disable:4996) #include #include #include #inclu原创 2015-09-09 12:34:42 · 382 阅读 · 0 评论 -
POJ 2718 Smallest Difference(DFS)
不知道有啥简单方法,,,傻逼式暴力出来的。 #pragma warning(disable:4996) #include #include #include #include #include #include using namespace std; int num[10], a[10], b[10], cnt1, cnt2; vectorx, y; bool vis[10];原创 2015-10-15 17:38:02 · 428 阅读 · 0 评论