Problem Description寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问，但是每次访问后他都必须回到出发点，然后才能去访问下一个朋友。比如有4个朋友，对应的X轴坐标分别为1， 2， 3， 4。当ACBOY选择坐...
分类：
其他好文 时间：
2014-11-26 20:33:18
阅读次数：
232
1031_Campus题目链接：http://soj.me/1031题目大意：给出四个校区的一些地点之间的距离，地点名用字符串来表示，问某两个地点之间的最短路径长度，典型的单源最短路径题目思路：单源最短路径问题可以用dijkstra算法实现，这道题比较麻烦的是用字符串来表示地点，我用的处理方法是建立...
分类：
其他好文 时间：
2014-11-26 10:56:02
阅读次数：
232
题意：给一个无向图，总共有 n个点，m+k条边，给定点所连的k条边可以选择删除问最多删除多少条可以保持该定点到其他点的最短路不变题解：从定点出发做单元最短路首先如果定点到某个点的最短路小于 可删边的长度，则肯定可以删除此外如果最短路与可删边长度相等，而且最短路条数大于1，肯定也可以删除所以在做最短路...
分类：
其他好文 时间：
2014-11-25 23:10:28
阅读次数：
174
题目大意：给出一个地图，如果经过两个不同的区块，需要花费1，否则不需要花费。问从st到ed最小需要花费多少。
思路：签到题。
#include
#include
#include
#include
#include
#define MAX 510
#define MAXP 250010
#define MAXE 2000010
using namespace std;...
分类：
其他好文 时间：
2014-11-25 10:49:17
阅读次数：
165
题解：最短路pqspfa200ms，一眼题，
另一种想出来没写的做法：二分答案，上界n+m
时间复杂度O(n*m*log(n+m))，二分+深搜看能不能找到t
最短路代码：
#include
#include
#include
#include
#define N 505
#define NN 251000
#define inf 0x3f3f3f3f
using ...
分类：
其他好文 时间：
2014-11-25 10:49:10
阅读次数：
241
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 30144 Accepted Submission(s): 11005
Problem Description
某省自从实行了很多年的畅通工程计划后...
分类：
其他好文 时间：
2014-11-24 22:39:14
阅读次数：
265
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 33943 Accepted Submission(s): 14735
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
其他好文 时间：
2014-11-24 22:38:43
阅读次数：
285
最近搞个游戏遇到最短路径的常规游戏问题，一时起兴基于HT for Web写了个A*算法的WebGL 3D呈现，算法基于开源?https://github.com/bgrins/javascript-astar?的javascript实现，其实作者也有个不错的2D例子实现?...
分类：
Web程序 时间：
2014-11-24 20:59:30
阅读次数：
319
最近搞个游戏遇到最短路径的常规游戏问题，正巧看到老同事写的3D机房最短路径巡线文章，一时起兴基于HT for Web写了个A*算法的WebGL 3D呈现，算法基于开源 https://github.com/bgrins/javascript-astar 的javascript实现，其实作者也有个不错的2D例子实现 http://www.briangrinstead.com/files/astar/ ，只不过觉得所有A*算法的可视化实现都是平面的不够酷，另外还有不少参数需要调节控制，还是值得好好搞个全面的De...
分类：
Web程序 时间：
2014-11-24 20:57:19
阅读次数：
324
最近搞个游戏遇到最短路径的常规游戏问题，正巧看到老同事写的3D机房最短路径巡线文章，一时起兴基于HT for Web写了个A*算法的WebGL 3D呈现，算法基于开源 https://github.com/bgrins/javascript-astar 的javascript实现，其实作者也有个不错...
分类：
Web程序 时间：
2014-11-24 20:46:59
阅读次数：
312
