题意：
N个点，再点上建M个消防站。
问消防站到每个点的最大距离的最小是多少。
思路：
DLX直接二分判断TLE了。
这时候一个很巧妙的思路
我们求的距离一定是两个点之间的距离
因此我们把距离都求一遍排序一下。
然后用下标二分 这样就AC了。
代码：
#include"stdio.h"
#include"algorithm"
#include"string.h"
#inclu...
分类：
其他好文 时间：
2015-07-21 12:58:45
阅读次数：
119
题目描述：在一个环形路上有n个加油站，每个加油站i 的油量为gas[i],你有一个无限大的油箱，从一个加油站i到下一个加油站i+1消耗油量cost[i],你从一个加油站开始，并且油箱没有油，如果能够绕环形路一圈，返回开始加油站的索引，否则返回-1.分析：要保证能够行走一圈，则所有站的油量之和一定要大...
分类：
其他好文 时间：
2015-07-21 01:20:15
阅读次数：
99
题目 134 Gas Station这道题有一个需要利用的条件即是如果存在这样一个station则答案唯一。class Solution: # @param {integer[]} gas # @param {integer[]} cost # @return {integer} ...
分类：
其他好文 时间：
2015-07-13 15:43:58
阅读次数：
93
题意：有m个海上基站，n个港湾，现在有n只船在n个基站里，基站与基站之间有通讯的船才可以走这条路，告诉基站之间的距离，基站与港湾的距离，现在船要回到港湾，一个港湾只能停靠一只船，而且一旦进去就不能出来了，求所有船都回到港湾要走的最短距离之和。
思路：先用最短路求出每个船的起始点到每个港湾的最短距离，并且连边，然后求二分图的最小权匹配，用KM算法。费用流也可以做，但我姿势不够优美超时了。。。...
分类：
其他好文 时间：
2015-07-10 19:10:43
阅读次数：
122
Mobile phones
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 16320
Accepted: 7502
Description
Suppose that the fourth generation mobile phone base station...
分类：
编程语言 时间：
2015-07-09 09:49:53
阅读次数：
173
原文 I arrived in London at last. The railway station was big, black and dark. I did not know the way to my hotel, so I asked a porter. I not only spoke English very carefully, but very clearly as ...
分类：
其他好文 时间：
2015-07-08 14:58:24
阅读次数：
108
Mining Station on the Sea
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2572 Accepted Submission(s): 775
Problem Description
T...
分类：
其他好文 时间：
2015-07-08 09:36:39
阅读次数：
134
1011: Rails
Time Limit: 1000 Sec Memory Limit:
64 MB
Submit: 11 Solved: 6
[Submit][Status][Web Board]
Description
There is a famous railway station in PopPush City. Country there is incredib...
分类：
其他好文 时间：
2015-06-30 22:05:31
阅读次数：
132
