UVA - 11400 Lighting System Design
2015-07-31 08:51
423 查看
DP:
#include<cstdio> #include<iostream> #include<string.h> #include<algorithm> using namespace std; const int maxn = 1000 + 5; struct kk { int v, k, c, l; bool operator < (const kk &p) const{ return v < p.v; } }vis[maxn]; int d[maxn]; int s[maxn]; int v[maxn]; int k[maxn]; int c[maxn]; int main() { int n; while(scanf("%d", &n) == 1 &&n) { memset(vis,0,sizeof(vis)); memset(d,0,sizeof(d)); memset(s,0,sizeof(s)); memset(v,0,sizeof(v)); memset(k,0,sizeof(k)); memset(c,0,sizeof(c)); for(int i = 1; i <= n; ++i) scanf("%d%d%d%d", &vis[i].v, &vis[i].k, &vis[i].c, &vis[i].l); sort(vis+1, vis+n+1); for(int i = 1; i <= n; ++i) { v[i] = vis[i].v; k[i] = vis[i].k; c[i] = vis[i].c; s[i] = s[i-1] + vis[i].l; } for(int i = 1; i <= n; ++i) d[i] = (1<<30); for(int i = 1; i <= n; ++i) for(int j = 0; j <= i; ++j) d[i] = min(d[j]+(s[i] - s[j]) * c[i] + k[i], d[i]); printf("%d\n", d ); } }
相关文章推荐
- iBatis开发详解(10)---------------操作DDL和映射继承
- ABP之动态WebAPI(一)
- VK Cup 2015 - Finals, online mirror F. Clique in the Divisibility Graph 数论
- 2016 数据的交换输出
- nginx+tomcat集群
- 用于dbnull的数据转换。因为用convert.to无法转换dbnull类型
- jQuery图片翻转弹出动画特效
- 笔试面试
- 第7章 性能和可靠性模式 Failover Cluster(故障转移群集)
- iOS UI02.2_UIView,UILabel,UIButton,UItextfield归纳
- android图片文件的路径地址与Uri的相互转换
- 在applet(java plugin)中与javascript通信
- XE8 & IOS开发之免费证书真机调试:开发证书、AppID、开发授权profile的申请,附Debug真机调试演示
- iBatis开发详解(9)-----------查询复杂集合
- C++ inline和#define宏的区别
- 将mp3文件数据转换成.h的头文件的音频数据
- UIButton
- iOS-代理委托的使用
- iBatis开发详解(8)------------使用XML
- 第7章 性能和可靠性模式 Failover Cluster(故障转移群集)