bzoj1222: [HNOI2001]产品加工--DP

时间:2022-09-01 18:14:46

DP神题orz

dp[i]表示机器1工作i小时,机器2工作dp[i]小时

那么对于每个任务:

选1:dp[i]=dp[i-a];

选2:dp[i]=dp[i]+b;

选1+2:dp[i]=dp[i-c]+c;

 #include<stdio.h>
 #include<algorithm>
 #include<string.h>
 using namespace std;
 ];
 int main(){
     scanf("%d", &n);
     maxT=n*;
     ; i<=maxT; i++) dp[i]=;
     dp[]=;
     ; i<=n; i++){
         scanf("%d%d%d", &a, &b, &c);
         ; j--){
             ;
             ) dp[j]=min(dp[j], dp[j-a]);
             if (b) dp[j]=min(dp[j], t+b);
             ) dp[j]=min(dp[j], dp[j-c]+c);
         }
     }
     int ans=0x7fffffff;
     ; i<=maxT; i++)
         ans=min(ans,max(dp[i],i));
     printf("%d\n", ans);
     ;
 }

bzoj1222: [HNOI2001]产品加工--DP的更多相关文章

  1. BZOJ1222&lbrack;HNOI2001&rsqb;产品加工——DP

    题目描述 某加工厂有A.B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成.由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,若同时由两台机器共同进行加工 ...

  2. 【BZOJ1222】&lbrack;HNOI2001&rsqb;产品加工 DP

    [BZOJ1222][HNOI2001]产品加工 Description 某加工厂有A.B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成.由于受到机器性能和产品特性的限制,不同 ...

  3. bzoj 1222&colon; &lbrack;HNOI2001&rsqb;产品加工 dp

    1222: [HNOI2001]产品加工 Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 381  Solved: 218[Submit][Status ...

  4. BZOJ1222&colon; &lbrack;HNOI2001&rsqb;产品加工&lpar;诡异背包dp&rpar;

    Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 907  Solved: 587[Submit][Status][Discuss] Descriptio ...

  5. 洛谷P2224 &lbrack;HNOI2001&rsqb; 产品加工 &lbrack;DP补完计划,背包&rsqb;

    题目传送门 产品加工 题目描述 某加工厂有A.B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成.由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,若同时 ...

  6. bzoj1222&colon; &lbrack;HNOI2001&rsqb;产品加工

    注意时间都是 <= 5的.. #include<cstdio> #include<cstring> #include<cstdlib> #include&lt ...

  7. BZOJ1222 &lbrack;HNOI2001&rsqb;产品加工 - 动态规划- 背包

    题解 怎么看都不像是个背包,直到我看了题解→_→, 第一次碰到这么奇怪的背包= = 定一个滚动数组$F_i$, $i$表示机器$a$用了$i$的时间, $F_i$表示机器$b$用了$F_i$的时间, ...

  8. Bzoj 1222&colon; &lbrack;HNOI2001&rsqb;产品加工 动态规划

    1222: [HNOI2001]产品加工 Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 486  Solved: 298[Submit][Status ...

  9. 洛谷 P2224 &lbrack;HNOI2001&rsqb;产品加工 解题报告

    P2224 [HNOI2001]产品加工 题目描述 某加工厂有A.B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成.由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需 ...

随机推荐

  1. CSS 公共样式分享

    global.css | reset.css(格式化样式) common.css(公共组件样式) layout.css(当前页面样式) 清除全站所有页面的浏览器默认样式,保证在初始样式在所有浏览器下一 ...

  2. Linux大文件传输&lpar;转&rpar;

    我们经常需要在机器之间传输文件.比如备份,复制数据等等.这个是很常见,也是很简单的.用scp或者rsync就能很好的完成任务.但是如果文件很大,需要占用一些传输时间的时候,怎样又快又好地完成任务就很重 ...

  3. JQuery上传插件uploadify整理(Events)

    Arguments fileThe file object being cancelled onCancel:调用calcel方法.$('#upload').uploadify('cancel'); ...

  4. Python 第九篇:队列Queue、生产者消费者模型、&lpar;IO&sol;异步IP&sol;Select&sol;Poll&sol;Epool&rpar;、Mysql操作

    Mysql操作: grant select,insert,update,delete on *.* to root@"%" Identified by "123456&q ...

  5. JAVA类&lpar;上&rpar;

    package test; public class staticAccess { public int age; public staticAccess grow() { age++; return ...

  6. Atlas 安装报错 package Atlas-2&period;2&period;1-1&period;x86&lowbar;64 is intended for a x86&lowbar;64 architecture

    安装atlas 报错: package Atlas-2.2.1-1.x86_64 is intended for a x86_64 architecture 百度了好久没找到相关信息,最后看见官网文档 ...

  7. C&num;版 - Leetcode 414&period; Third Maximum Number题解

    版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. C#版 - L ...

  8. 小程序入门学习Demo

    技术:小程序   概述 适合学习小程序的初级开发人员,入门教程 详细 代码下载:http://www.demodashi.com/demo/14956.html 小程序周边美甲美发预约Demo 代码主 ...

  9. CTF之LSB信息隐藏术

    LSB也就是最低有效位,原理是图片中的像素一般是由三种颜色构成,即三原色(绿红蓝),由这三种颜色可以组成其它各种颜色. 例如在PNG图片的储存中,每个颜色会有8bit,LSB隐写就是修改了像素中的最低 ...

  10. linux常见面试题及答案

    1. 在Linux系统中,以文件方式访问设备. 2. Linux内核引导时,从文件/etc/fstab中读取要加载的文件系统. 3. Linux文件系统中每个文件用i字节来标识. 4. 全部磁盘块由四 ...