Problem O
2016-03-26 21:27
162 查看
简单题意
有m辆车,每次最多运n辆过河,过河需要t时间,回来需要t时间,给出m辆车抵达岸边的时间,问使得所有车辆过河所需要的最少次数与最早时间
解题思路形成过程
最少次数当然是每次都满载运的次数当然最少,时间最早就需要考虑了,如果先满载,运完之后最后一次晕剩下的会浪费很多时间,因为剩下的车少,因此运送倒数第二批时,最后一批车辆早就到了,但还要等,但是如果先运送剩下的车辆数,再满载,这样运送时候就可以有时间让被运送的下一批车辆到达。
感想
应该多多联系实际,统筹和规划很重要
AC代码
#include <iostream>
#include <fstream>
using namespace std;
int main(){
ifstream cin("in.txt");
int c;
cin>>c;
while(c--){
int n,t,m;
cin>>n>>t>>m;
int car[m+1];
for(int i=1;i<m+1;i++){
cin>>car[i];
}
int time1,time2=0,temp;
temp=m%n;
if(temp){
time1=m/n+1;
}else{
time1=m/n;
}
if(temp) time2=car[temp]+t*2;
for(int i=1;i<=m/n;i++){
if(time2>=car[i*n+temp]){
time2+=t*2;//如果回来的时候下一批车辆最后一辆车已经到达已经到达
}else{
time2=car[i*n+temp]+t*2;//否则需要等到最后一辆车到达的时间
}
if(i==m/n)time2-=t;//最后一次只要把最后一辆车运到对岸计算就结束,所以要减去回来的时间
}
cout<<time2<<" "<<time1<<endl;
}
return 0;
}
有m辆车,每次最多运n辆过河,过河需要t时间,回来需要t时间,给出m辆车抵达岸边的时间,问使得所有车辆过河所需要的最少次数与最早时间
解题思路形成过程
最少次数当然是每次都满载运的次数当然最少,时间最早就需要考虑了,如果先满载,运完之后最后一次晕剩下的会浪费很多时间,因为剩下的车少,因此运送倒数第二批时,最后一批车辆早就到了,但还要等,但是如果先运送剩下的车辆数,再满载,这样运送时候就可以有时间让被运送的下一批车辆到达。
感想
应该多多联系实际,统筹和规划很重要
AC代码
#include <iostream>
#include <fstream>
using namespace std;
int main(){
ifstream cin("in.txt");
int c;
cin>>c;
while(c--){
int n,t,m;
cin>>n>>t>>m;
int car[m+1];
for(int i=1;i<m+1;i++){
cin>>car[i];
}
int time1,time2=0,temp;
temp=m%n;
if(temp){
time1=m/n+1;
}else{
time1=m/n;
}
if(temp) time2=car[temp]+t*2;
for(int i=1;i<=m/n;i++){
if(time2>=car[i*n+temp]){
time2+=t*2;//如果回来的时候下一批车辆最后一辆车已经到达已经到达
}else{
time2=car[i*n+temp]+t*2;//否则需要等到最后一辆车到达的时间
}
if(i==m/n)time2-=t;//最后一次只要把最后一辆车运到对岸计算就结束,所以要减去回来的时间
}
cout<<time2<<" "<<time1<<endl;
}
return 0;
}
相关文章推荐
- 机器学习:决策树之随机森林
- eventlet引发的学习-python协程:eventlet[待续]
- 20145231第四周学习笔记
- 据廖雪峰python3教程----python学习第六天
- ExtJs之Ajax模式的表单数据加载
- looking for thunder link
- jquery学习总结
- 关于学习swift遇到的问题吧3-26
- J - Just a Magic String
- Protocol概述
- 我用Python写自动刷代理服务IP的经过
- TFIDF并不能用来说明特征词的重要与否,只是用来区分不同文档
- Leetcode 40. Combination Sum II
- .服务生命周期,开启方式,绑定服务,远程服务
- 【Spark】Spark应用执行机制
- BZOJ 1067[SCOI 2007]
- implement of deep neural network --- python
- understand - 笔记
- 图解HTTPS协议加密解密全过程
- java 复杂链表的复制