2017.9.28 产品加工 思考记录
很早之前做的了、发现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);
}
2017.9.28 产品加工 思考记录相关推荐
- 2017.10.28 排序 思考记录
这个题有一种套路,就是大小关系转化成01串,这样就变成了二分检验问题,, 就是把排序变成区间修改,然后单点查询.. 把所有比他小的赋成0,比他大的赋成1 然后判断要求位是0还是1来判断答案与当前值的大 ...
- 2017.10.28 压缩 思考记录
这个题首先要知道M和R不是栈的搭配,是贪心的搭配,,就是向左找到第一个M.. 如 abababab cdcdcdcd abababab cdcdcdcd = abRRcdcdcdcdR != Ma ...
- 2017.9.28 降雨量 思考记录
论逻辑清晰的重要性. 首先大小的关系明摆着是要你建一颗线段树 然后就可以分类讨论了 x没有 y有 x有 y没有 x没有 y没有 x有 y有 对于都没有的情况 只可能是maybe 对于一个没有的情况, ...
- 2017.7.28 愤怒的小鸟 思考记录
现在来看,这个noip的状压dp就不是很难了 先枚举抛物线(一个确定的,两个确定的) 再对每个抛物线枚举目标,把能打的压在一起 最后扫一遍抛物线,枚举状态出最优解即可 注意此题精度!设成0.00005 ...
- 2017.9.5 组合数学 思考记录
这题风格很正统.所以我感觉如果自己能不靠题解把这个题做出来,那应该就学得不错了.. 于是在历尽千辛万苦之后,终于1A了.(事后证明 结论题的结论强行无视 乱搞也是有可能AC的) xym&ISA ...
- 2017.9.4 Nim 思考记录
只要知道nim的结论 这题就是链剖板子题.1A 注意bzoj 的 换行符是 \r!! \r!! \r!! 就说一下链剖的易错点吧: 1.记录父节点.sz.深度 2.当 ...
- 2017.10.6 单词 思考记录
少有的会做的ac自动机题 .这个题是匹配模式串. 所以就不需要匹配的过程,只需要建出fail树,然后直接拓扑 由于每次加进去一个单词,这个单词的每一个字母都有可能作为最后一个字母影响他的失配,所以词路 ...
- 2017.10.5 高速公路 思考记录
..一开始死活不知道样例8/3是怎么算出来的.. 后来才发现右端点要-1.. 这个题说是期望,但因为每个点的概率相同,所以直接求和然后除就可以了 维护每个区间的答案,听说直接维护答案很难写,,感觉还可 ...
- 2017.10.1 蚯蚓 思考记录
现在看来这个题真心不难. 如果能保证一个从大到小的顺序的话,对所有的数依次进行相同比例的分裂操作,左右两边一定也是单调的 由于每次要+q,等价于取出元素-q,这在式子里是不影响大小关系的 所以就sor ...
最新文章
- HTML5 随机弹跳的小球
- 就是好骑!骑ofo小黄蜂和舒畅早晨say hi,跟闹心堵车say bye
- kvm linux重置密码,kvm虚拟机操作相关命令及虚拟机和镜像密码修改
- PowerDesigner中NAME和COMMENT的互相转换,需要执行语句
- 【月报】Java知音的二月汇总
- 微信回应朋友圈表情包评论关闭:灰度测试;Twitter漏洞波及1700万用户;Ruby 2.7.0发布 | 极客头条...
- 和is哪个好_眼霜哪个牌子好用?这些品牌的眼霜睡前涂一涂,黑眼圈细纹没有了...
- P3649 [APIO2014]回文串
- 语义分割VOC2012标签处理
- 把数组排成最小的数(输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。)
- mysql数据库输出数据语法错误_MySQL数据库定义存储过程总是报语法错误的解决方法...
- 内核的同步机制(原子锁)
- C#基础代码笔记(四)
- 20201009 Latex参考文献自动排序 \begin{thebibliography}
- docker网段冲突导致主机网络异常处理
- file_put_contents学习笔记
- 后半生,你越活越好的7个迹象
- linux美化桌面,Linux_设置动态壁纸来美化Ubuntu桌面,我们知道你想拥有一个有格调 - phpStudy...
- C#修改AD账号及密码
- 空调变频和定频的区别?
热门文章
- ubuntu下安装模拟环境carla
- Beamer演示时不能正常显示底栏的问题及解决
- poj 2502 Subway md自闭了,之后再看吧f**k
- day17 Java的object中常见的方法以及内部类
- Nodejs中获取get请求传过来的参数_note
- unity3d android assets,Unity3D之Android同步方法读取streamingAssets(八十八)
- android 编译faac,faac 移植到android
- mysql 查询列表是否关注_点赞功能,用mysql还是redis?
- ajax 表格删除,jQuery AJAX删除只捕获第一个表格
- 测试比java_Java11比Java8快多少,不是测试人员一眼也能看懂