该代码是实现附近的生活服务类查询，如：附近的酒店、银行、加油站等等，借助图灵机器人提供的免费端口就能简单快速实现，返回的结果为json格式附近的酒店请求示例请求示例： http://www.tuling123.com/openapi/api?key=KEY&info=北京中关村附近的酒店 { ".....
分类：
其他好文 时间：
2015-02-04 14:28:06
阅读次数：
335
There 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 costscost[...
分类：
其他好文 时间：
2015-02-02 09:30:30
阅读次数：
141
前言
市场结构的差别决定了在这些市场经营的企业的定价与生产决策。如：如果你们当地的加油站将它收取的汽油价格提高20%，它就会发现其销售量大幅度下降。它的顾客会很快转而去其他加油站购买汽油。与此相比，如果你们当地的自来水公司将水价提高20%，它会发现水的销售量只是略微减少。
在本节我们将考察竞争企业的行为(例如你们当地的加油站)的行为。你也许还记得，如果每个买者和卖者与市场规...
分类：
其他好文 时间：
2014-11-30 18:45:31
阅读次数：
458
题目大意：龟兔赛跑，总长度为N，兔子以恒定速度VR跑，乌龟骑电动车
跑，当电动车有电的时候最多跑C幂，有电的时候以VT1速度跑，没电的时
候以VT2的速度跑，已知路上有N个充电站，给你N个充电站离起点的距离。
每次充电需要T秒，问最终乌龟有可能赢得比赛吗？
思路：为了计算每个加油站距离下个充电站的距离，可将起点和终点看做是
充电站。这样总共就有N+2个充电站，序号为0~N+1。从第一个充电站到
第N+1个充电站，计算出从第0个充电站到第j个充电站在充满电的情况下跑
到第i个充电站的最短时间dp[i]。最终答...
分类：
其他好文 时间：
2014-11-27 09:15:56
阅读次数：
244
题目大意：给你一些点，他们可以连通，如果距离超过了d那么就要经过加油站，建立加油站的费用为第i个点是2^(i-1)。求费用最小，输出二进制表示的最小费用。
费用和sum最坏等于=2^0+2^1+……+2^(n-1)。所以最高位为0这个数字才会最小，从最高位暴力枚举如果删掉这个点之后图是连通的那么就可以删掉，否则不可以。
求图是否连通的时候可以爆搜求解，也可以并查集。
charge-s...
分类：
其他好文 时间：
2014-11-26 22:40:40
阅读次数：
238
题目地址：POJ 2431
将路过的加油站的加油量放到一个优先队列里，每次当油量不够时，就一直加队列里油量最大的直到可以到达下一站为止。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-11-20 17:03:26
阅读次数：
141
长久以来，加油站的客户信息管理都是依赖加油站工作人员手工进行的，面对如此众多的客户信息，其工作量可想而知。不仅仅浪费了大量的人力物力，而且由于人工管理存在着大量的不可预见的因素，造成了加油站对客户信息管理的某些不规范，使得加油站客户信息管理陷入管理繁琐，信..
分类：
其他好文 时间：
2014-11-18 12:00:09
阅读次数：
156
在一个环形路径上分布着n个加油站，从一个加油站到下一个加油站会耗油。要找出一个起始点，从这个起始点出发，存油量>=耗油量。解保证唯一。
这要求在路径上不能出现非负的。
如果找出存油量最大的子序列，则可确保尽可能走完全程（贪心思想）。
因此，需要在环形数组中找一个最大子序列和。最大子序列和是很经典的DP问题，而针对环形约束，采用的是将数组复制一份并放到原数组最后，然后采用普通的最大子序列求解。...
分类：
其他好文 时间：
2014-11-05 21:30:50
阅读次数：
177
JAVA没法玩耍系列，这道题限时10ms，所以我也不知道到底对不对，反正示例是正确的贪心法，对于我来说很绕的贪心法。分为下面的步骤在满油情况下能够跑到的所有加油站中搜索1. 如果该加油站比当前加油站要便宜，则加油到刚好跑到这个加油站，继续下一轮2. 如果到了终点，则加油到终点，用哨兵保证这一点3. ...
分类：
其他好文 时间：
2014-11-03 20:46:30
阅读次数：
213
题意：一个树上建两个加油站，使得所有点到达其最近加油站的最大距离最小。
解法：二分答案。关键时二分时候，要最合理话布局两个点的位置，做法是处理出来树的直径，然后在直径两端分别向中间移动二分的x步的两个点布下加油站。贪心可以证明正确性；
代码：/******************************************************
* @author:xiefuba...
分类：
其他好文 时间：
2014-11-02 18:17:30
阅读次数：
206
