ACM-搜索剪枝
Hagtaril
这个作者很懒,什么都没留下…
展开
-
HDU 3085 Nightmare 双向BFS
HDU 3085 Nightmare题目大意:在一个有一个会以速度 2 自动分裂的 ghost 的有墙壁的迷宫里给两个速度分别为1,3的点 G , M , 问能否在不碰到 ghost 的情况下相遇在一秒内,ghost分裂后 , G , M 再移动若可以相遇输出时间,不能相遇输出-1解题过程:刚开始写了一个纯的bfs , 对 ghost 的到每个地方的时间bf...原创 2018-04-18 10:27:08 · 243 阅读 · 0 评论 -
CSUOJ 你经历过绝望吗?两次!【二分+bfs】
CSUOJ 你经历过绝望吗?两次!题目大意:一个迷宫,要求走到迷宫边缘有不能走的墙壁,不需要花费的通道和需要 1 点花费的通道问最少需要多少花费才能走出迷宫,不能走出输出 -1解题过程:二分确定费用最小值,O(log NM)想到用bfs来找路径,然后用优先队列优化bfs(类似优先队列优化dijkstra那样), 类似di’jkstra,复杂度为 O(NM log...原创 2018-06-07 06:31:05 · 226 阅读 · 0 评论 -
POJ4007 IDA*
#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;#define rep(i,l,p) for(int i=l;i<=p;i++)#define mp make_pairtypedef pair<int,...原创 2019-01-21 16:48:02 · 203 阅读 · 2 评论