题目链接：
啊哈哈，点我带我
这道题目当时一看觉得很熟悉，但是后来越想越混乱，搞得最后题目都没搞清楚。。。比赛的时候不知道怎么想的，但是大致思想是对的。。。。
题意：
这道题目是讲原来镇上有若干个加油站，但是镇上的居民觉得消防站的距离李自己家太远，所以决定在居民点键一个消防站，要使离居民点的最大距离最小。。
思路：毫无疑问是最短路。。。但是这题数据太多。。所以预处理的时候用floyd...
分类：
其他好文 时间：
2014-08-14 01:35:37
阅读次数：
426
1 /************************************************************************* 2 > File Name: GasStation.cpp 3 > Author: zhoukang1991 4 > Mail: zhoukan....
分类：
其他好文 时间：
2014-08-13 17:44:06
阅读次数：
157
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-08-13 00:32:34
阅读次数：
272
#利用crontab定时执行url研究了两种简单方式#一利用lynx访问urlyum install lynxservice crond startcrontab -einsert键* * * * * lynx -dump http://192.168.0.10/gas_station_erp/in...
分类：
系统相关 时间：
2014-08-12 00:28:55
阅读次数：
360
题目链接：
啊哈哈，点我点我
题意：
就是空间站之间有很多球形的东西，然后这些球可能相交，如果相加那么距离为0，否则距离为两球表面的距离，最后求联通这些球形实验室所需要的最小距离。。。
思路：
相信大家都学过圆相交吧，类推到球是一样的，当两球的距离大于两球的半径之和的时候，说明两球不想交，反之则两球相交，转换成公式为d-（r1+r2）>0则说明两球不相交。。。
建图后基本上就是套模...
分类：
其他好文 时间：
2014-08-11 00:31:49
阅读次数：
260
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-08-10 15:53:50
阅读次数：
222
Rails
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 24762
Accepted: 9715
Description
There is a famous railway station in PopPush City. Country there is...
分类：
其他好文 时间：
2014-08-09 13:30:17
阅读次数：
286
Channel AllocationTime Limit:1000MSMemory Limit:10000KTotal Submissions:12143Accepted:6218DescriptionWhen a radio station is broadcasting over a very ...
分类：
其他好文 时间：
2014-08-07 12:02:00
阅读次数：
236
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...
分类：
其他好文 时间：
2014-08-07 09:51:31
阅读次数：
352
第一道第K短路的题目 QAQ拿裸的DIJKSTRA + 不断扩展的A* 给2000MS过了题意：大意是 有N个station 要求从s点到t点 的第k短路 （不过我看题意说的好像是从t到s 可能是出题人写错了）从这题中还真的学到了很多1.第k短路的算法 A* 还有用边表实现dij（注：以下部份资料来...
分类：
其他好文 时间：
2014-08-05 21:47:50
阅读次数：
363
