Gas StationThere areNgas stations along a circular route, where the amount of gas at stationiisgas[i].You have a car with an unlimited gas tank and it...
分类：
其他好文 时间：
2014-08-05 02:57:18
阅读次数：
254
题目：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 c....
分类：
编程语言 时间：
2014-08-03 10:13:35
阅读次数：
315
第一章 ?城铁奇遇 ? ? "THE NEXT STATION IS ?HUO YING" 城铁广播中传来熟悉的蹩脚英文，我抬了抬惺忪的眼皮，随着 嘀嘀嘀的开门提示音，又闭目睡去，就像每一个在IT圈打拼的北漂屌丝一样，我已经不知道是第几...
分类：
其他好文 时间：
2014-08-03 05:48:05
阅读次数：
262
有n组好朋友在公交车站前排队。第i组有ai个人。还有一辆公交车在路线上行驶。公交车的容量大小为x，即它可以同时运载x个人。 当车站来车时(车总是空载过来)，一些组从会队头开始走向公交车。 当然，同一组的朋友不想分开，所以仅当公交车能容纳下整个组的时候，他们才会上车。另外，每个人不想失去自己的位置，即...
分类：
其他好文 时间：
2014-08-02 23:14:04
阅读次数：
346
消防站
题目链接：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
