JankTao相亲记 解法：排序 David的沙漠之路 解法：贪心，尽量往最大的距离走，加上它经历过的加油站中最大的那个，模拟这个过程需要考虑很多情况 TJ的文件系统 解法：字符串处理 握手定理 解法：水题 Alice AND Bob 解法：模拟 建群数据 解法：字符串处理时间 ...
分类：
编程语言 时间：
2016-11-03 21:04:51
阅读次数：
402
题意：环形跑道上有N个加油站，编号为1~N。第 i 个加油站可以加油Ai加仑，从加油站 i 开到下一站需要Bi加仑汽油。问可作为起点走完一圈后回到起点的最小加油站编号。 解法：我们把每个加油站的Ai,Bi合并，把Ai-Bi看成N个点的权Ci，表示经过 i 的剩余油量。可知可通过第 i 个加油站就是s ...
分类：
编程语言 时间：
2016-11-01 13:42:34
阅读次数：
267
bzoj1747[Usaco2005 open]Expedition 探险 题意： n个加油站，每个坐标为x，可加油量为ai。一辆车初始油量为l，从起点到终点，每走一个单位就掉一个单位的油，问最少加油次数。n≤10000，坐标≤1000000。 题解： 先假设永远不加油，之后每走一段路之前如果油不够 ...
分类：
其他好文 时间：
2016-10-30 17:05:40
阅读次数：
262
1.队列的基础 队列是插入只能在一端（后端），删除只能在另一端（前端）的线性表，是先进先出模型。 1. 入队：在表的末端插入； 2. 出队：在表的开头删除元素； 2.队列的应用 汽车加油站 模拟打印机缓冲区 CPU分时系统、计算机网络 打印杨辉三角 3.队列的数组实现 1. fatal.h 2.qu ...
分类：
其他好文 时间：
2016-10-18 07:46:16
阅读次数：
257
链接：http://vjudge.net/problem/UVA-11093 分析：模拟，枚举起点（0~n-1），假定从某一起点s出发，途中遇到了某个加油站p，在从它开到加油站p+1时油没了，这样以s+1,s+2,...,p为起点的一定不是解，直接将起点跳到p+1开始枚举，时间复杂度为O（n）。 ...
分类：
其他好文 时间：
2016-09-22 14:32:07
阅读次数：
158
今天是车联网开发的第14天，今天我们的任务是：预约加油功能的完善和车辆信息的统计、生成二维码和解析以及数据库的建立。 预约加油功能： 点击地图的加油站信息之后，可以跳转到预约加油界面。 车辆信息数据库：汽车品牌 car_brand型号 car_style车牌号 car_number发动机号 engi ...
分类：
其他好文 时间：
2016-09-11 18:29:24
阅读次数：
135
今天是车联网开发的第10天，昨天对整体的界面进行了设计，今天对功能进行了整合，整合的功能有地图的搜索，定位，导航，二维码的生成与解读（只是并没有和加油站的信息进行相连），车辆违章查询。 搜索： 定位： 导航： 二维码的生成和解读： 违章查询： ...
分类：
其他好文 时间：
2016-09-07 22:45:38
阅读次数：
241
今天我们对项目的内容进行了讨论，结合题目文档分析了要实现的功能以及功能性需求和非功能性需求,总结如下： 主要要实现的功能： 1. 注册，登陆，个人信息 2. 可预约加油 3. 地图实时显示当前汽车位置，并显示周围的加油站 4. 根据路况选择路线 5. 维护车辆信息 6. 交通违章信息 功能性需求： ...
分类：
其他好文 时间：
2016-08-30 17:41:36
阅读次数：
118
题目地址：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
题意：给你一个长度为c的环，环上面有m个加油站，各个加油站油的总和刚好够你在环上面跑一圈，一开始你的车没有油，现在你可以选一个加油站作为出发点并获得该加油站的所有油，然后选择顺时针或逆时针行走，没经过一个加油站你可以获得那里的油，问是否可以最终回到选择为起始的那个加油站。 这m个加油站有哪些是可以作 ...
分类：
其他好文 时间：
2016-08-15 20:34:34
阅读次数：
126
