操作环境 主机：Win7 X86 SP1 虚拟机：VMware station 8 虚拟机里的系统：Fedora 15 环境上，不管什么系统，什么版本的虚拟机，使用上都是大同小异的，毕竟核心是不变的。 VM虚拟机下linux系统，桥接和NAT方式，都是可以临时切换，即时生效的，不必纠结于到底使用哪个 ...
分类：
系统相关 时间：
2016-10-01 10:29:23
阅读次数：
177
Channel Allocation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14601 Accepted: 7427 Description When a radio station is broadcasting ov ...
分类：
其他好文 时间：
2016-09-30 15:28:40
阅读次数：
227
程序说明： 这个项目是记录地铁线路并且加以计算，所以储存线路是其中的关键部分。 经过慎重的思考以及选择，最后决定采用链表的形式储存整个地图，因为地图的站点分布不均匀，采用邻接矩阵很不合适无法对齐，这样的方式也比邻接链表要方便。 最终的储存结构中，每个站点都有一个单独的station对象，并且储存了相 ...
分类：
其他好文 时间：
2016-09-14 00:05:19
阅读次数：
156
输入两个数组，gas[i]表示在i位置能加的油，cost[i]表示在i位置到i+1位置消耗的油，这n个位置围成一个圈，求是否存在从某一点出发能走完全程 第一想法是贪心，先处理处gas[i]/cost[i]，然后从这个比值最大的点开始走，但找到反例：（5,4），（6,4），（5,5），（4,7），按刚 ...
分类：
其他好文 时间：
2016-08-31 15:36:51
阅读次数：
152
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 ...
分类：
其他好文 时间：
2016-08-23 20:19:23
阅读次数：
182
题目地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=4435
思路：编号大的点应尽量避免建立加油站（2^0+2^1+2^2+......+2^id则不符合题意（从某加油站出发到i，从i并不能返回加油）。若i为加油站，则若从加油站1不能到达i，则不满足题意）。若不符合，则该点必须建立加油站。
#include
#include
#includ...
分类：
其他好文 时间：
2016-08-19 22:16:17
阅读次数：
148
贪心。当前位置满油可达的gas station中，如果有比它小的，则加油至第一个比他小的。没有，则加满油，先到达这些station中最小的。注意数的范围即可。 ...
分类：
其他好文 时间：
2016-08-17 10:15:18
阅读次数：
154
A bit Greedy can achieve O(m) - the mid station between 2 adjacent cities has the longest distance within that range. ...
分类：
其他好文 时间：
2016-08-07 15:14:47
阅读次数：
208
Mining Station on the Sea Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2997 Accepted Submissio ...
分类：
编程语言 时间：
2016-08-03 21:58:06
阅读次数：
276
Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 7469 Accepted: 3620 Description You are a member of the space stat ...
分类：
其他好文 时间：
2016-08-02 15:14:54
阅读次数：
243
