1、题目连接：http://poj.org/problem?id=2431
2、题目大意：你需要开着一辆卡车行驶L单位距离，最开始卡车有P单位汽油，卡车每开一单位距离需要消耗1单位汽油，如果在中途卡车汽油耗尽，卡车就无法继续前行，到不了终点，在途中一共有n个加油站，告诉你每个加油站距离终点的距离和每个加油站可以加的油量，假设卡车的油箱是无穷大的，问卡车至少要加多少次油才能到达终点？卡车到不了终点...
分类：
其他好文 时间：
2014-10-30 22:37:57
阅读次数：
228
https://oj.leetcode.com/problems/gas-station/计算每个加油站的加油差diff[]。得到一个数组。从贪心的角度来说，如果我们找到一个最大子串，那么从他的起点l开始走，能够连续一直走并且累积最大量的汽油。一个猜想是：如果这些汽油不足以走完全程，那么无论从哪里都...
分类：
编程语言 时间：
2014-10-19 02:42:38
阅读次数：
177
题意：求期望红绿灯时间下，途径若干加油站，经过最多若干个红绿灯，起点与终点的最短路。
思路：每个有红绿灯的节点通过时间怎么算呢？事实上t=red*red/2/(red+green),然后把这个时间附加到节点的出边上。
随后我们建立分层图，第i层表示经过了i个红绿灯时，从源点到该点的最短路径长度。
如果没有油量限制，那么我们直接跑最短路就行了。
注意到加油站很少，于是我们枚举以每个加...
分类：
其他好文 时间：
2014-10-17 12:08:14
阅读次数：
226
题意依然不加赘述，题解也不难说，就是比裸最短路多几种转移方式，我不说转移方程了，代码写得很漂亮。
1 . 根据方向的不同要有一个费用B。
2 . 加油站问题，即可以把油量转移成满，注意用不用建即可。...
分类：
其他好文 时间：
2014-10-15 14:49:51
阅读次数：
241
题目链接：zoj 3820 Building Fire Stations
题目大意：给定一棵树，选取两个建立加油站，问说所有点距离加油站距离的最大值的最小值是多少，并且任意输出一种建立加油站的方式。
解题思路：二分距离判断，判断函数的复杂度是o(n)，这样的复杂度应该是o(nlogn)，即使常数系数偏大，但是居然跑了4.5s，也是醉了。
判断函数里面做了3次bfs，但是每次bfs节点...
分类：
其他好文 时间：
2014-10-13 11:26:49
阅读次数：
197
1.聚合SDK是聚合数据平台,为移动开发者提供的免费数据接口.使用前请先到聚合平台(http://www.juhe.cn/)注册,申请相关数据.2.下载聚合数据SDK,将开发包里的juhe_sdk_v_1_1.jar拷贝到libs根目录下，将libJuheSDK_v_1_0.so拷贝到libs\armeabi目录下,如图:3.根据接口说明文档找到以..
分类：
移动开发 时间：
2014-10-11 18:48:56
阅读次数：
285
1，将聚合数据SDK（JuheApis.framework）添加到你的程序中来，SDK依赖的包包括：2，在聚合SDKFramework的JHSDKAPIPath.h文件中找到快递查询接口宏，以及字典参数/***全国加油站[实时油价]***//**@brief全国加油站[实时油价]->按城市检索加油站@paramcitystring必填城市名url..
分类：
移动开发 时间：
2014-10-11 15:57:16
阅读次数：
356
IOS百度地图API开发自定义气泡，点击气泡自动生成路线，以及拖拽IOS百度地图开发POISearch搜索附近停车场，附近加油站IOS百度地图视角跳到用户当前位置IOS百度地图开发实时路况IOS开发百度地图自动导航IOS开发百度地图在大头钉上加文字和图片，点击这个整体再弹出气泡IOS开发百度地图实现...
分类：
移动开发 时间：
2014-10-08 01:50:24
阅读次数：
674
题目大意：给出一张网格图，描述了每个点是否是加油站，然后给出以下规则。
1.油量限制，一次加油之后只能行驶k步，向下行驶和向右行驶的时候不增加花费，否则增加B的花费。
2.在没油的时候，若该点没有加油站，就建立一个加油站。花费C。
3.加油花费A。
思路：分层图。f[i][j][k]表示在(i,j)处油箱中还有k的油的时候的最小花费，然后分三种情况更新。
(delta = 往回走...
分类：
其他好文 时间：
2014-10-06 19:17:00
阅读次数：
200
题目链接：hdu 4885 TIANKENG’s travel题目大意：给定N，L，表示有N个加油站，每次加满油能够移动距离L，必须走直线，可是能够为斜线。然后给出sx，sy，ex，ey，以及N个加油站的位置，问说最少经过几个加油站，路过不加油也算。解题思路：一開始以为经过能够不算，所以o(n2)的...
分类：
其他好文 时间：
2014-10-03 23:11:05
阅读次数：
230
