消防站
题目链接：Click Here~
题意分析：
就是给你f个消防站，n个路口。要你求出在已有消防站的基础上在n个路口的哪个路口上在建立一个消防站，使得n个路口的到离自己最近的消防站最近的距离中最大的一个值最小。即：求n个最近路口中最大的一个，使其改最大值最小。详细的要求自己看题目吧~
算法分析：
因为，是n个路口到每个消防站的距离。所以，我...
分类：
其他好文 时间：
2014-08-02 12:59:03
阅读次数：
204
Channel Allocation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 12096
Accepted: 6191
Description
When a radio station is broadcasting over a very large ...
分类：
其他好文 时间：
2014-08-01 13:52:31
阅读次数：
263
Problem Description
As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is t...
分类：
其他好文 时间：
2014-08-01 13:40:31
阅读次数：
267
The most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas called cells (this term gave t...
分类：
其他好文 时间：
2014-07-31 20:22:37
阅读次数：
422
题目链接：Building a Space Station
最小生成树的模板题，prim和kuruskal都可以，但是要注意精度损失。
题意：给定一个三维坐标系，给定一些圆的圆心坐标，和半径，求出所有圆心构成的最小生成树；
特别注意：两个圆如果相交在一起，算做联通，距离为0；
C++提交
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-31 17:06:56
阅读次数：
215
Building a Space Station
Time Limit: 1000MS Memory Limit: 30000K
Total Submissions: 4400 Accepted: 2255
Description
You are a member of the space station engineering team, and are assigned a tas...
分类：
其他好文 时间：
2014-07-31 13:18:36
阅读次数：
280
题目地址：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
