题意：从m个加油站里面选取1个站点，使得其离住宅的最近距离mindis尽可能地远，并且离所有住宅的距离都在服务范围ds之内。如果有很多相同mindis的加油站，输出距所有住宅平均距离最小的那个。如果平均值还是一样，就输出按照顺序排列加油站编号最小的。 分析：加油站之间也是彼此有路连接的，所以最短路径 ...
分类：
其他好文 时间：
2017-02-12 12:32:23
阅读次数：
224
题意：环形跑道上有n(n <= 100000)个加油站，编号为1~n。第i个加油站可以加油pi加仑。从加油站i开到下一站需要qi加仑汽油。你可以选择一个加油站作为起点，起始油箱为空（但可以立即加油）。你的任务是选择一个起点，使得可以走完一圈后回到起点。假定油箱中的油量没有上限。如果无解，输出Not ...
分类：
其他好文 时间：
2017-02-07 01:20:30
阅读次数：
242
https://vjudge.net/problem/UVA-10201 题意： 给出到达终点的距离和每个加油站的距离和油费，初始油箱里有100升油，计算到达终点时油箱内剩100升油所需的最少花费。 思路： 我们用d[i][j]来表示车子在第 i 个加油站时还剩 j 升油量的最小花费。 先说一下转移 ...
分类：
其他好文 时间：
2017-02-05 15:01:42
阅读次数：
213
喜闻乐见的分层图最短路，注意到了加油站是强制要加满油的 ...
分类：
其他好文 时间：
2017-01-20 19:09:25
阅读次数：
183
4144: [AMPPZ2014]Petrol Description 给定一个n个点、m条边的带权无向图，其中有s个点是加油站。 每辆车都有一个油量上限b，即每次行走距离不能超过b，但在加油站可以补满。 q次询问，每次给出x,y,b，表示出发点是x，终点是y，油量上限为b，且保证x点和y点都是加油 ...
分类：
其他好文 时间：
2016-11-23 06:56:22
阅读次数：
171
题意： 1.给你n辆车，k个加油站，s路程，t秒内到达 2.所有车都有两种mode：1km / min 和 1km / 2min，耗油量是 2/km 和 1/km 3.每辆车有价格和油罐容量，路过加油站汽油可瞬间满血。求最便宜的车。 思路： 1.写一个bool函数judge，用来判断车花费最少时间m ...
分类：
其他好文 时间：
2016-11-22 22:51:55
阅读次数：
475
题目链接 http://codeforces.com/problemset/problem/729/C 题意：n个价格c[i]，油量v[i]的汽车，求最便宜的一辆使得能在t时间内到达s，路途中有k个位置在g[i]的加油站，可以免费加满油，且不耗时间。每辆车有两种运行模式可以随时切换：1.每米一分钟两 ...
分类：
其他好文 时间：
2016-11-21 23:05:11
阅读次数：
297
转眼间基础班的课程已经结束，经过一个月的学习，我想我们班每个同学都有不同的收获。对于我个人而言，我认为这次的学习，不仅学习到很多的知识，更让我认识到很多同学。我们相互交流，相互学习，共同进步。 虽然基础班的时间不长，但是课程紧凑、安排合理每段内容、每个知识点都是精华，让我们能够学以致用。还有我们每天 ...
分类：
其他好文 时间：
2016-11-12 01:43:59
阅读次数：
221
3627: [JLOI2014]路径规划 Description 相信大家都用过地图上的路径规划功能，只要输入起点终点就能找出一条最优路线。现在告诉你一张地图的信息，请你找出最优路径（即最短路径）。考虑到实际情况，一辆车加满油能开的时间有限，所以在地图上增加了几个加油站。 地图由点和双向边构成，每个 ...
分类：
其他好文 时间：
2016-11-08 00:35:04
阅读次数：
294
