第一道第K短路的题目 QAQ拿裸的DIJKSTRA + 不断扩展的A* 给2000MS过了题意：大意是 有N个station 要求从s点到t点 的第k短路 （不过我看题意说的好像是从t到s 可能是出题人写错了）从这题中还真的学到了很多1.第k短路的算法 A* 还有用边表实现dij（注：以下部份资料来...
分类：
其他好文 时间：
2014-08-05 21:47:50
阅读次数：
363
hdu 2066 一个人的旅行（Dijkstra）...
分类：
其他好文 时间：
2014-08-05 19:37:10
阅读次数：
174
http://acm.hdu.edu.cn/showproblem.php?pid=1869六度分离Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): ...
分类：
其他好文 时间：
2014-08-05 18:11:09
阅读次数：
184
hdu 3790 最短路径问题（dijkstra）...
分类：
其他好文 时间：
2014-08-05 15:57:49
阅读次数：
249
POJ 2485 Highways (最小生成树)
直接就是Dijkstra算法改成Prim算法。...
分类：
其他好文 时间：
2014-08-05 15:51:54
阅读次数：
302
Ombrophobic Bovines Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 14519Accepted: 3170 Description FJ's cows really hate getting wet so muc...
分类：
其他好文 时间：
2014-08-05 15:24:59
阅读次数：
292
HDU 2112 HDU Today（Dijkstra）...
分类：
其他好文 时间：
2014-08-05 11:17:59
阅读次数：
268
POJ 2394 Checking an Alibi (最短路+Dijkstra)
函数模板。...
分类：
其他好文 时间：
2014-08-05 09:41:52
阅读次数：
303
HDU 2254 奥运（矩阵快速幂+二分等比序列求和）
ACM
题目地址：HDU 2254 奥运
题意：
中问题不解释。
分析：
根据floyd的算法，矩阵的k次方表示这个矩阵走了k步。
所以k天后就算矩阵的k次方。
这样就变成：初始矩阵的^[t1,t2]这个区间内的v[v1][v2]的和。
所以就是二分等比序列求和上场的时候了。
跟HDU 1588...
分类：
其他好文 时间：
2014-08-05 03:05:28
阅读次数：
209
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(...
分类：
其他好文 时间：
2014-08-04 23:56:48
阅读次数：
511
