ZOJ 1579 Bridge
来源:互联网 发布:毕向东java基础视频 编辑:程序博客网 时间:2024/05/22 03:23
题意很简单:略。
过河方法:
1. 耗时最少的每次送一个人过河
2. 耗时最少的两个人送其他两个人过和
比较送相同人数上述两种方法耗时最少的即可。
先排序,就可以递推结果。
F(i) :表示将i个人送到河对岸的耗时,则可以:
先把i-1个人送到河对岸,然后让最小的过来接第i个人。
或者先把i-2个人送到河对岸,然后让最小的两个过来接。
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 100004int n;long long a[N], f[N];int main() { while (scanf("%d", &n) == 1) { if (n == 0) { printf("0\n"); continue; } for (int i=0; i<n; i++) scanf("%lld", &a[i]); sort(a, a+n); f[0] = a[0], f[1] = a[1]; long long t1 = a[0], t2 = 2*a[1] + a[0]; for (int i=2; i<n; i++) f[i] = min(f[i-1]+t1, f[i-2]+t2) + a[i]; printf("%lld\n", f[n-1]); } return 0;}
- zoj 1579 Bridge
- ZOJ 1579 Bridge
- ZOJ Problem Set - 1579 Bridge
- ZOJ 1877 Bridge
- ZOJ 3472 Play Bridge
- ZOJ 2614 Bridge
- ZOJ-1877 Bridge
- ZOJ 1877 Bridge
- ZOJ 1877 Bridge(贪心)
- ZOJ 2614 Bridge[三分求解]
- UVA 1356/ ZOJ 2614 Bridge 弧长积分+二分
- zoj 2614 Bridge 积分 (公式 和 simpson ) + 二分
- Bridge
- Bridge
- Bridge
- Bridge
- bridge
- bridge
- Machine_desc & boot & Kernel_init & initcall & module_init
- edit path in ubuntu system
- cocos2d-x 场景切换时内存过高导致crash 解决方法
- NGINX RTMP 功能介绍
- NBA历史得分榜
- ZOJ 1579 Bridge
- DuiLib 与 MFC的结合
- SATA硬盘在安装OS时注意AHCI模式
- jQuery EasyUI 用 body 做layout并且定宽居中时,绝对层定位居中问题
- Swing可视化开发工具
- start with.....connect by prior oracle中取出树形结构
- Base64编码
- ArcGIS Server中的各种服务
- Oracle 应用 删除重复数据