博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hoj1965 Ferry Loading II
阅读量:5958 次
发布时间:2019-06-19

本文共 1805 字,大约阅读时间需要 6 分钟。

/*This Code is Submitted by billforum for Problem 1965 at 2012-02-06 21:00:43*/#include 
using namespace std;const int NUM=1442;//the number of the most carsint m[NUM+1],step[NUM+1],tmp[NUM+1],pre[NUM+1];int max(int x,int y){ return(x>y?x:y);}int main(int args,char** argv){ int time,lim,num,test; cin>>test; while(test--) { cin>>lim>>time>>num; for(int i=1;i<=num;i++) { cin>>tmp[i]; //step[i]=0; m[i]=-1; //min[i]=tmp[i]+time; } m[0]=-time;// //step[0]=0; m[1]=tmp[1]+time; pre[1]=0; //step[1]=1; for(int i=2;i<=num;i++) { int maxn=100000000; for(int j=1;(j<=lim)&&(i-j>=0);j++) { int t=max(m[i-j]+time,tmp[i])+time;//!!!!!!! if(t<=maxn) { maxn=t; m[i]=t; //step[i]=step[i-j]+1; pre[i]=i-j; } } } int ans=0,id=num; while(pre[id]!=0) { ans++; id=pre[id]; } ans++; cout<
<<" "<
<

 

转载于:https://www.cnblogs.com/wuzhibin/archive/2012/02/08/2343036.html

你可能感兴趣的文章
对于表列数据类型选择的一点思考对于表列数据类型选择的一点思考
查看>>
如何为编程爱好者设计一款好玩的智能硬件(二)——别人是如何设计硬件积木的!...
查看>>
SQL server 2005高可用性之----数据库镜像
查看>>
轻、快、好、免费的开发工具
查看>>
[LeetCode] Delete Duplicate Emails 删除重复邮箱
查看>>
fullCalendar动态获取数据
查看>>
Android 服务端开发之开发环境配置
查看>>
如何建立自己的私有云存储
查看>>
CPA,CPS,CPC,CPM的特点
查看>>
Phonegap Online和Offline
查看>>
软件设计
查看>>
Open XML应用安全(4)文档校验
查看>>
jquery.lazyload的使用
查看>>
学习笔记:启动对特定用户的会话的sql跟踪
查看>>
开发node桌面级应用工具:apk转化epub
查看>>
笨笨图片批量抓取下载 V0.2 beta[C# | WinForm | 正则表达式 | HttpWebRequest | Async异步编程]...
查看>>
VS2010启动程序提示文件加载 使用 简体中文(GB2312)编码加载文件解决办法
查看>>
代码生成工具Database2Sharp中增加视图的代码生成以及主从表界面生成功能
查看>>
Android 动态注册 亮屏、息屏广播
查看>>
NYOJ 题目77 开灯问题(简单模拟)
查看>>