BZOJ1975

【模板】BZOJ1975: [Sdoi2010]魔法猪学院-A*算法-k短路

传送门:bzoj1975题解启发式搜索中的估价函数/A*算法先跑一遍节点n的最短路此题中用小根堆维护(fi,i)(fi,i)fi=gi+hifi=gi+hi这里的hihi就是当前点到目标节点n的最短路距离
ccosi·2018-06-25 19:30

[BZOJ1975][Sdoi2010]魔法猪学院（k短路）

题目描述传送门题解这道题实际上就是要求出最短路、次短路…看能够承受多少用A*算法找k短路即可代码#include#include#include#include#include#includeusingnamespacestd;#defineN5003#defineE200003intn,m,s,t,size;doublek;inttot,point[N],nxt[E],v[E],_tot,_po
Clove_unique·2017-04-13 08:21

[BZOJ1975]HH去散步 图论+矩阵

[BZOJ1975]HH去散步图论+矩阵题目大意要求出在一个m条边，n个点的图中，相邻两次走的边不能相同，求在t时间时从起点A走到终点B的路径方案总数。
YJSchaf·2017-03-03 22:36

bzoj1975: [Sdoi2010]魔法猪学院

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1975思路：可以用A*做，但是要手写堆或者用pb_ds的堆，不然会被卡空间（原题256M，bzoj64M...）设出发点为S，结束点为T，边权为val(e)，边的出发点为head(e)，到达点为tai(e)也可以用论文方法，参见俞鼎力的《堆的可持久化和k短路》论文首先我们建出最短路树，如果有多
thy_asdf·2016-04-22 16:00

bzoj1975(K短路)

1975:[Sdoi2010]魔法猪学院TimeLimit: 10Sec  MemoryLimit: 64MBSubmit: 1196  Solved: 387[Submit][Status][Discuss]DescriptioniPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界
M_AXSSI·2015-12-12 20:00

BZOJ1975【左偏树】

卡Priority_queue的内存简直是不忍直视./*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemakemake_pair #defin
Lethelody·2015-07-12 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他