|-----A*
Chenhongkan
这个作者很懒,什么都没留下…
展开
-
[BZOJ1085【骑士精神】]
BZOJ1085【骑士精神】这道题很明显是一道BFS或者是A*+迭代加深。 BFS也可可以套个A*估值,再用优先队列去维护。 不多说,直接现代码: BFS+A*#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<set>#include<map>#include<queue>原创 2016-09-12 14:14:32 · 276 阅读 · 0 评论 -
tyvj P2070 codevs 1316 [NOIP2012P4]文化之旅
这道题也出在常规赛中。然而那个时候A了,却挂在了tyvj和codevs上,于是就来填坑。。。 其实就是爆搜,然后来个A*算法,估计值可先用Floyd算出来。 然后减去那些无法构成的边,即边mp[i][j]当vis[c[j]][ci]]时不成立。。。 然后狂剪枝。。。 我的想法是学了一个点,就把不行的全mark掉。 返回时在修复回来。。。#include<cstdio>#include<i原创 2016-09-19 10:15:52 · 254 阅读 · 0 评论