首页 > [USACO 2013 Ope S]Fuel Economy
开通博客写题解
头像 hx073269
发表于 2021-04-27 11:37:02
题意： 一辆车的油箱容量为G(1<=G<=1e6), 车每移动一个单位的距离就要消耗一个单位的油，总共需要走D个单位的距离(1<=D<=1e9)。除此之外，路上一共有N个加油站，第i个加油站与起点的距离为Xi(0<=Xi<=D)，每单位油的价格为Yi(1<= 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 熠丶
发表于 2021-05-01 16:06:26
思路 我们可以把终点看成距离为d，价格为0的加油站每次到达加油站我们都要把油箱加满如果每站之间距离大于油箱容量（第一站是否达到看当前容量），输出-1假设油箱中的油有区别，并且可被替换我们优先使用价格低的油，到下一个加油站时可以把当前油箱中比当前加油站的油贵的油替换成当前加油站的油用双端队列维护模拟即 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 jzdx（hjh）
发表于 2021-05-04 10:41:35
题号 NC24408名称 Fuel Economy来源 USACO英文版-2013 Open Contest-Silver 题目描述 在一个一位数轴上有个加油站，富坚开始时在坐标为0位置，他要开车到坐标为d的位置，车每行驶一个单位就消耗一个单位的油。 车的油箱最大容量为,初始时油箱中有单位的油。很明 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”