#include#include#include#include#includeusing namespace std;const int maxn = 105;const int INF = (1t){ slack[y]=t; } } ...
分类：
其他好文 时间：
2014-07-12 14:37:16
阅读次数：
243
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-10 20:59:16
阅读次数：
239
Base Station
Time Limit: 20000/10000MS (Java/Others)Memory Limit: 512000/256000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Description
移动通信系统中，通信网的建立主要通过基站来完成。
基站可以分为主基站和子...
分类：
其他好文 时间：
2014-07-08 21:23:16
阅读次数：
297
http://poj.org/problem?id=4045
大致题意：有n个村庄，求将发电站建在哪一个村庄使得花费最少。这是一个无向无环图。简化一下就是求一个节点使它到其他所有节点的距离和最小。
起初一直在向最短路上靠，但因为节点和边数太大，必定TLE。然后无比强大的啸神随便写了两个dfs就过掉了，简直膜拜。赛后搜了搜题解，发现这是道树形dp。sad，真的要好好刷dp了。
...
分类：
其他好文 时间：
2014-07-08 10:42:39
阅读次数：
261
Problem Description:There areNgas stations along a circular route, where the amount of gas at stationiisgas[i].You have a car with an unlimited gas ta...
分类：
其他好文 时间：
2014-07-07 15:52:25
阅读次数：
231
最小生成树问题。
空间坐标系，还有点的半径。
如果两个点距离减去它们的半径小于0，表明他们重叠了。直接并查集合并。
剩下的就排序，并查。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#...
分类：
其他好文 时间：
2014-07-06 09:00:42
阅读次数：
172
题目
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 s...
分类：
其他好文 时间：
2014-07-01 11:02:24
阅读次数：
158
题目
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 s...
分类：
其他好文 时间：
2014-06-30 16:57:25
阅读次数：
231
LeetCode上 Gas Station是比较经典的一题，它的魅力在于算法足够优秀的情况下，代码可以简化到非常简洁的程度。原题如下Gas StationThere areNgas stations along a circular route, where the amount of gas at...
分类：
其他好文 时间：
2014-06-30 11:13:40
阅读次数：
244
1、要安装xcode命令行工具
1).xcode5安装命令行工具方法:
在终端执行命令Using xcode-select --install
2).xcode5之前安装命令行工具方法:
2、xcode5以前都是gcc编译的，在xcode5以后都是clang编译，在脚本中有所体现
3、xcode5以前还要下载gas-preproce...
分类：
其他好文 时间：
2014-06-27 07:40:01
阅读次数：
293
