学长的帮助下写的#includedouble l;double p[105];double time[105];int main(void){ int i,j; double timet; scanf("%lf",&l); scanf("%d%d%d",&n,&t,&c);//加油站的个数 加一次油...
分类：
其他好文 时间：
2015-06-01 20:06:46
阅读次数：
108
题意：给出n个加油站，任意选择一个起点，看是否能够绕一圈又回到这个起点看的紫书： 假设从第一个点出发最多能够到达p,那么从1到p的点就一定都不是起点了比如说：从1出发，最多能够到10，都不能够回到起点，这种情况下，它到达2还剩下有汽油，如果从2出发，汽油量为0，能够去到的路程就更短了，所以不可能 1...
分类：
其他好文 时间：
2015-05-18 22:26:06
阅读次数：
92
问题描述有一个环形轨道，上有若干加油站，一辆小车（初始时油箱为空，油箱容量无线）从某个加油站出发绕一圈，路上需要耗油，已知 加油站的总油量和路上需要消耗地油量一样多，问是否可以找到从一个加油站出发，小车可以正常绕一圈？问题解析其实上面的题与下面的题目类似：有一个循环数组，{1, 2, -3, 4, -5, -8, 9}，问找出一个数，使得从该数出发，往右的所有子数组，比如 {2}, {2,-3},...
分类：
其他好文 时间：
2015-05-08 10:53:52
阅读次数：
126
题意：
Problem DescriptionACdream王国有一条贯穿整个王国的高速公路，一天，你要驾驶着一辆油箱容量为P的车从高速公路的一头驶向另一头，总路程为L千米，每单位体积的汽油可维持行驶W千米，显然路途遥远~总有不够油的情况，所以就要加油~！
再高速公路上总共有N个加油站，但是由于是不同人开的，因此定价也参差不齐。
现在你知道每个加油站的位置，以及每个加油站的单价，问你最少需要多...
分类：
其他好文 时间：
2015-05-07 00:56:57
阅读次数：
117
中石化联手阿里云升级石油化工业务，已运行2月 中石化的“互联网+”战略正在不断深化。4月20日消息，中石化与阿里云共同宣布，双方将展开技术合作，借助阿里巴巴在云计算、大数据方面的技术优势，对部分传统石油化工业务进行升级，打造多业态的商业服务新模式。 从去年12月开始，阿里巴巴与中石化展开云平台建设....
分类：
其他好文 时间：
2015-05-06 20:59:06
阅读次数：
237
首先我们可以发现如果错过了一个加油站，而继续往前走的时候没有油了，可以再假装之前经过加油站的时候加过油于是我们维护一个大根堆，表示错过的加油站是哪些，每当没有油的时候从堆顶取出最大值加上去即可 1 /**************************************************...
分类：
其他好文 时间：
2015-05-05 23:46:48
阅读次数：
462
http://poj.org/problem?id=2431你需要驾驶一辆卡车做一次长途旅行，但是卡车每走一单位就会消耗掉一单位的油，如果没有油就走不了，为了修复卡车，卡车需要被开到距离最近的城镇，在当前位置和城镇之间有n个加油站可以加油。为了减少危险，需要最少的加油次数，卡车的油箱可以看作无限大，...
分类：
其他好文 时间：
2015-05-05 21:37:51
阅读次数：
134
uva 10201 Adventures in Moving - Part IV题目大意：借了一辆车，车里有100单位的油。要到达N米外的目的地（每走一米消耗一个单位的油），在这一段路程中，有若干个加油站，给出的数据是每个加油站的位置和加一单位油的价格。要求到达目的地且剩下100单位油的最小消费。（到达不了则输出Impossible）解题思路：dp[i][j]数组代表的是第i个加油站油量为j的最小费...
分类：
其他好文 时间：
2015-04-29 10:09:57
阅读次数：
135
Description
Input
Output
Sample Input
4 4
1 2 2
2 3 1
3 4 1
4 1 2
Sample Output
3
HINT
Source
NCPC 2014
题意：有n个点，每个点最多一个加油站，然后m个条...
分类：
其他好文 时间：
2015-04-26 18:22:27
阅读次数：
158
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出N个城市，从1开始需要遍历所有点，选择一些点建立加油站，使得花费最少这题的特殊性在于他的花费上，2^(i-1)利用一个非常重要的性质，2^0+2^1...
分类：
其他好文 时间：
2015-04-18 00:59:04
阅读次数：
199
