2017.9.28 产品加工 思考记录
来源:互联网 发布:java局域网访问数据库 编辑:程序博客网 时间:2024/04/28 22:14
很早之前做的了、发现bzoj上竟然没提交过
于是又重推了一遍
首先这个ti<=5是用来让n^2的复杂度降一降的,
然后就考虑装每个物品之后各个机器的耗时,同时,对于一个A机器的耗时,可能会有多个B机器的耗时,取min即可制造dp
以前写的更详细的题解:点击打开链接
码:
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,f[30005],g[30005],ans=1000000009,a,b,c,i,j;int main(){scanf("%d",&n);memset(f,0x7f,sizeof(f));g[0]=0;for(i=1;i<=n;i++){scanf("%d%d%d",&a,&b,&c);for(j=0;j<=(i-1)*5;j++){if(a!=0)f[j+a]=min(f[j+a],g[j]); if(c!=0)f[j+c]=min(f[j+c],g[j]+c);if(b!=0)f[j]=min(g[j]+b,f[j]);}for(j=0;j<=i*5;j++){g[j]=f[j];f[j]=10000009;//cout<<g[j]<<" ";}//cout<<endl;}for(i=0;i<n*5;i++){ans=min(ans,max(g[i],i));}printf("%d",ans);}
阅读全文
0 0
- 2017.9.28 产品加工 思考记录
- [hnoi2001] 产品加工
- 1222: [HNOI2001]产品加工
- bzoj1222 [HNOI2001]产品加工
- BZOJ1222: [HNOI2001]产品加工
- BZOJ1222: [HNOI2001]产品加工
- bzoj1222: [HNOI2001]产品加工
- HNOI2001 产品加工
- BZOJ1222: [HNOI2001]产品加工
- 1222: [HNOI2001]产品加工
- 1222: [HNOI2001]产品加工
- [bzoj1222][dp]产品加工
- [bzoj1222][HNOI2001]产品加工
- 2017.9.28 降雨量 思考记录
- 【bzoj 1222】: [HNOI2001]产品加工
- 【bzoj1222】【HNOI2001】【产品加工】【dp】
- BZOJ 1222 [HNOI2001]产品加工
- BZOJ P1222[HNOI2001]产品加工
- [ java swing derby开发pc应用 ] 从零到上线(三)
- swing (简单了解)
- 【codevs 1082】线段树练习 3
- Trie树上dfs跑 与 或 异或
- [南宁ACM-ICPC]Frequent Subsets Problem
- 2017.9.28 产品加工 思考记录
- 周中训练笔记(五)
- nuttx配置说明及编译
- dubbo协议测试
- JFrame实现员工管理系统
- hsf使用总结
- H
- Python3.5——内置模块详解之os模块、sys模块、shutil模块
- luogu2871 [USACO07DEC]手链Charm Bracelet