时间:2015-05-20 来源:

【POJ2431】Expedition

A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, between the town and the current location of the truck,000) fuel stops where the cows can stop to acquire additional fuel (1..100 units at each stop). The jungle is a dangerous place for humans and is especially dangerous for cows. Therefore, the capacity of the fuel tank on their truck is so large that there is effectively no limit to the amount of fuel it can hold. The truck is currently L units away from the town and has P units of fuel (1 <= P <= 1,000). Determine the minimum number of stops needed to reach the town, output -1. Sample Input

2 Hint

* Line 1: A single integer, L and P Output

#include <iostream> #include <cstdio> #include <queue> #include <algorithm> using namespace std; const int maxn = 10000 + 11; struct node{ int a, node y){ return x.a < y.a; } int main(){ int l, n; scanf("%d", &no[i].a, &l, no+n, pos = 0, ans); return 0; }

INPUT DETAILS: The truck is 25 units away from the town; the truck has 10 units of fuel. Along the road, 5, and 15 from the town (so these are initially at distances 21, 14, 2, and 10 units of fuel, stop to acquire 10 more units of fuel, stop to acquire 5 more units of fuel, then drive to the town. 题意:卡车出发到L距离处         本身有P单位汽油 行驶每单位距离耗油1单位 汽油耗尽则无法行驶 途中有N个加油站 第i个加油站距离起点Ai 可以给卡车加油Bi             燃料箱无限大的情况下 卡车能否抵达终点 能抵达的话 输出最少需要加多少次油 否则输出-1

4 4 4 5 2 11 5 15 10 25 10 Sample Output

Expedition Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8434   Accepted: 2474

题解:讲经过每一个加油站看做获得一个加油的机会 油耗尽的时候则考虑之前经过的加油站加过油 因为要求尽量少 所以每次尽可能选加油量Bi最大的加油站 优先队列处理 使用STL的priority_queue

Description

点击次数:3838
作者:
web前端行业资讯
Web new NewsList
英特尔宣布与法拉利跨界合作欲将AI技术用于赛车运动 ,,2018年01月11日甲骨文服务器出漏洞:攻击者用漏洞挖矿获取加密货币 ,,2018年01月11日用深度学习设计图像视频压缩算法:更简洁、更强大 ,,2018年01月11日Ubuntu内核和NVIDIA更新:修复Meltdown和Spectre两处漏洞 ,,2018年01月11日AntDesign3.1.1发布,阿里企业级UI设计语言 ,,2018年01月11日微信「跳一跳」带火小游戏,开发者如何快速上手? ,,2018年01月11日谷歌公布最新安卓系统份额:你用上奥利奥了么? ,,2018年01月11日腾讯开发出“3D音效”算法:普通耳机实现3D实时语音效果 ,,2018年01月11日谷歌工程师点赞中国程序员实现Node.js启动超4倍提速 ,,2018年01月11日三星电子总裁兼CE部门负责人金炫奭:万物互联时代到来 ,,2018年01月11日NVIDIA和大众合作建立智能驾驶助手 ,,2018年01月11日GIMPS项目报告发现已知最大素数 ,,2018年01月11日微软与生物技术公司开展AI驱动的血液检测同时诊断数十种疾病 ,,2018年01月11日微软跨平台移动开发工具套件HockeyApp宣布免费 ,,2018年01月11日《硅谷》里神乎其神的压缩技术,AI正在一点点做出来 ,,2018年01月11日LinuxMint19代号敲定为“Tara”预计2018年5月至6月期间发布 ,,2018年01月11日Facebook发布wav2letter工具包,用于端到端自动语音识别 ,,2018年01月11日开源数据库ArangoDB正进行约1156万美元股权融资 ,,2018年01月11日IntelCPU漏洞闹大:腾讯云紧急升级 ,,2018年01月11日2018年1月全球数据库排名:Redis夺回第八 ,,2018年01月11日Lyft将联手无人驾驶公司于CES上展示无人驾驶汽车 ,,2018年01月11日京东X无人超市首家社会门店开业:刷脸进、微信自动结算 ,,2018年01月11日担心被AI取代是杞人忧天?高晓松跨年演讲说的有几分对 ,,2018年01月11日免费授权技术许可Intel宣布在未来CPU中集成雷电3 ,,2018年01月11日算法决定你在社交媒体上看到的信息 ,,2018年01月11日谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日Eclipse将引用了第三方jar包的Java项目打包成jar文件【移动开发】2015年05月29日我的家乡:三河古镇已经登上央视CCTV-1新闻联播啦!【架构设计】2015年07月24日NET页面导出Excel实例代码2014年01月29日ZOJ3644Kitty'sGame(图上DP约数)【编程语言】2015年06月01日eclipseLuna(4.4.0)安装velocity插件 【编程语言】2015年05月06日解读ASP.NET密码强度验证代码实例分享2014年01月29日eclipse创建java项目程序【编程语言】2015年01月07日为Web服务器配置svgz文件需要的http头,让浏览器可以打开svgz文件 【Web前端】2014年11月04日JMS消息服务器——Message消息分析(2) 【综合】2015年05月27日算法导论笔记(2)【移动开发】2015年03月24日数据库的模式 【综合】2014年12月12日关于二级域名下使用一级域名下的COOKIE的问题2014年01月29日注册BroadcastReceiver的方法【数据库】2014年12月16日AndroidMessage和obtainMessage的区别 【移动开发】2015年08月24日开源的Comet框架Pushlet ,,2016年06月23日CodeForces388AFoxandBoxAccumulation贪心【研发管理】2015年03月16日我经历过的失败产品和项目(八):拍脑袋出来的移动视频相亲应用 【移动开发】2015年02月13日PLSQL连接oracle数据库 【编程语言】2015年05月05日ajax下载smartupload的内容无法显示汉字的解决方法2014年01月29日修改服务器配置让asp.net文件后缀名随心所欲2014年01月30日TCP的定时器系列—零窗口探测定时器 【编程语言】2015年04月07日TICC2530基础实验(定时器1查询方式——自由运行模式) 【编程语言】2014年12月30日EffectiveC++条款5 【编程语言】2015年06月25日UVa11244-CountingStars【编程语言】2015年01月19日http详解 【移动开发】2015年08月27日仿Discuz!的论坛评分发帖弹出提示并渐渐消失的效果2014年01月29日媒体播放软件QuickTimev7.1.5下载2014年01月29日php字符串压缩方法比较示例2014年01月29日Windows无法启动安装过程 【编程语言】2015年07月20日5、通知和代理区别和使用 【编程语言】2015年08月29日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)