题目地址：Building a Space Station题目大意： 在一个三维的空间里有若干个球体，求从走过所有球花费最少，题目要求两个球体接触就不需要建桥意为花费为0，实力给吃的n行， 其中包括 球的X,Y,Z的坐标，r为球的半径。这里就清晰了，意思就是求无向图最小生成树，val就为两个求圆心....
分类：
其他好文 时间：
2014-07-30 23:40:45
阅读次数：
299
Rails
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
There is a famous railway station in PopPush City. Country there is incre...
分类：
其他好文 时间：
2014-07-22 00:29:36
阅读次数：
210
枚举+最短路问题。
题意依然晦涩难懂。
新建一个消防站n 可以使得所有交叉路口到最近的一个消防站的距离中最大值减小，且n 是满足条件的交叉路口序号中序号最小的。
先每个消防站做SPFA。找到所有点 到最近消防站的 距离。
然后枚举 每个不是消防站的点，找到距离这个点的最大距离。然后比对 最大是否更新了。
ORZ的是，输入边的时候要EOF。简直……
谁是出...
分类：
其他好文 时间：
2014-07-21 13:21:36
阅读次数：
205
There are N gas stations along a circular route, where the amount of gas at station i is gas[i].
You have a car with an unlimited gas tank and it costs cost[i] of
gas to travel from station i to ...
分类：
其他好文 时间：
2014-07-19 23:24:39
阅读次数：
223
There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and it costs...
分类：
其他好文 时间：
2014-07-19 20:35:13
阅读次数：
202
There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and it costs...
分类：
其他好文 时间：
2014-07-18 20:39:06
阅读次数：
556
#encoding=utf-8from xml.etree import ElementTree as ET#要找出所有人的年龄per=ET.parse('d:\\1.xml')p=per.findall('./STATION')for x in p: print x.attribprintf...
分类：
其他好文 时间：
2014-07-18 15:05:41
阅读次数：
187
Description
There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It wa...
分类：
其他好文 时间：
2014-07-17 10:41:03
阅读次数：
220
/*
C - 堆栈A
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 1363
Description
There is a famous railway station in PopPush City. Country there ...
分类：
其他好文 时间：
2014-07-12 23:56:36
阅读次数：
530
题意就先不用讲了吧，感觉自己还没有掌握核心的东西。//心得
//怎样保持路径，递归的实现
#include
#include
#include
#include
#include
using namespace std;
int a[100][100];//time for station
int t[100][100];//time for from Li to Lj
int f[100]...
分类：
其他好文 时间：
2014-07-12 23:54:43
阅读次数：
356
