ACM 贪心 Crossing River
来源:互联网 发布:win10 关闭推送软件 编辑:程序博客网 时间:2024/05/06 03:11
滴,集训第十四天打卡。
台风终于来啦~
凉快了很多啊,但是湿漉漉的也很麻烦...
噫,好气。
POJ 1700 Crossing River
题目大意:有N个人要渡河,但是只有一艘船,船上每次最多只能载两个人,渡河的速度由两个人中较慢的那个决定,(例如1和2一起过河,时间算2)小船来回载人直到所有人都渡河,求最短的渡河时间。
思路:这里详细讲一下样例,先sort一下,然后可以有两种情况过河。第一种是先12去,然后1回,然后5 10去,然后2回,然后12去。第二种是1 10去,然后1回,然后15去,然后1回,然后12去。所以当N为123的时候可以单独考虑,然后其他用上述的贪心即可。
#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int main(){ int a[1005],i,t,n,sum; scanf("%d",&t); while(t--) { scanf("%d",&n); sum=0; for(i=0;i<n;i++) scanf("%d",&a[i]);if(n==3) sum=a[0]+a[1]+a[2]; else if(n==2) sum=a[1]; else if(n==1) sum=a[0]; else { while(n>3) { sum=min(sum+2*a[1]+a[0]+a[n-1],sum+a[n-1]+a[n-2]+2*a[0]); n-=2; } } printf("%d\n",sum); }}
阅读全文
0 0
- ACM 贪心 Crossing River
- poj1700 Crossing River 贪心
- poj1700--贪心--Crossing River
- 【贪心】Crossing River
- ACM--Crossing River
- POJ - 1700 Crossing River【贪心】
- poj 1700 Crossing River(贪心)
- POJ--1700:Crossing River (贪心)
- poj 1700 Crossing River 【贪心】
- poj 1700 Crossing River 贪心
- Crossing River(贪心+模拟)
- Crossing River(贪心 博弈)
- POJ1700 Crossing River(贪心)
- poj 1700 Crossing River 贪心
- POJ1700--Crossing River(贪心)
- 贪心基础/C-Crossing River
- POJ 1700 Crossing River 贪心策略
- (Relax 贪心 1.3)POJ 1700 Crossing River
- editplus初学前端之二
- Hdu2175汉诺塔IX
- 聊聊JVM(四)深入理解Major GC, Full GC, CMS
- 3Dslicer1:入门及基本控制
- UBOOT的移植分析2
- ACM 贪心 Crossing River
- 算法初步-对于STL容器的浅解
- log4j.properties配置详解与实例
- 架构师修炼之路-高级技术修炼
- 经验总结
- 使用GPU云服务器加速训练
- 酒客项目日志20170730
- HDU 6055 Regular polygon【几何】
- Best Time to Buy and sell Stock