1975: [Sdoi2010]魔法猪学院 Description iPig 在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了 解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 ...
分类：
其他好文 时间：
2018-04-06 12:33:52
阅读次数：
199
就是个A*，具体原理可以参考VANE的博文。 正解要手写堆，会被卡常，也许哪天我筋搭错了写一回吧。 ...
分类：
其他好文 时间：
2018-01-27 13:35:41
阅读次数：
149
Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪 训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相 转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的 ...
分类：
其他好文 时间：
2017-03-25 16:41:24
阅读次数：
241
【问题描述】 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很 多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPi ...
分类：
其他好文 时间：
2017-02-18 22:41:35
阅读次数：
203
题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在 ...
分类：
其他好文 时间：
2016-09-30 07:36:08
阅读次数：
119
卡Priority_queue的内存简直是不忍直视.
/* I will wait for you */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#def...
分类：
其他好文 时间：
2015-07-12 14:21:16
阅读次数：
149
Description找出1~k短路的长度。Solutionk短路的求解要用到A*算法A*算法的启发式函数f(n)=g(n)+h(n)g(n)是状态空间中搜索到n所花的实际代价h(n)是n到结束状态最佳路径的估计代价关于h(n)的选取，当h(n)实际代价，快但只能得到近似解。但在k短路问题中，h(n...
分类：
编程语言 时间：
2015-06-10 01:04:09
阅读次数：
120
题目大意：给定一个值E 求起点到终点的最多条路径 使长度之和不超过E
k短路的A*算法……每个点有一个估价函数=g[x]+h[x] 其中g[x]是从源点出发已经走了的长度 h[x]是从这个点到汇点的最短路
首先先在反图上跑一遍SPFA求出每个点的h[x]，然后将源点的g[x]+h[x]加入堆 每次取出堆顶时将堆顶的g[x]向所连接的边扩展 第k次取出汇点即是答案
其中有一个剪枝就是当第k+1...
分类：
其他好文 时间：
2014-11-20 13:44:55
阅读次数：
209
