兴奋剂检查(Vijos-1426)
来源:互联网 发布:node.js spring 编辑:程序博客网 时间:2024/06/05 16:48
背景
北京奥运会开幕了,这是中国人的骄傲和自豪,中国健儿在运动场上已经创造了一个又一个辉煌,super pig也不例外………………
描述
虽然兴奋剂是奥运会及其他重要比赛的禁药,是禁止服用的。但是运动员为了提高成绩难免要服用一些,super pig也不例外。为了不被尿检检查出来,这些药品就只能选一些不容易被发现的来服用。但是奥委会关于兴奋剂检查有很多个指标,只有尿检中各项数值均不高于规定指标才算成阴性(“你没服兴奋剂”),所以如何服用适量的药品使自己的水平达到最高是每个运动员困扰的问题。
现在有n个药品,每个药品如服用就必须全部用掉(否则会有副作用)。尿检检查共有m个项目,服用每个药品对于每个检查项目都会得到一定的效果值,这些效果值是累加的;服用每个药品当然还会给super pig一些水平提高值,这些效果也是累加的。现在super pig想把问题交给你来解决,因为吃药归吃药,训练才重要。
格式
输入格式
第一行有两个整数n (0<n<=200)和m (1<=m<=5),分别表示药品数和需要检查的项目;
第二行m个整数 v1,v2,⋯,vmv_1,v_2,\cdots,v_mv1,v2,⋯,vm,表示检查各项目的指标(即最高不能超过的值);
第三行到第n+2行,分别是这n个药品的资料,每行m+1个数。每行第一个数表示服用该药品所得到的水平提高值,第二到第m+1个数分别表示服用这个药品每一项的效果值(分别对应第二行的指标类型)。
0≤∑k=1mvk≤50000000\le \sum_{k=1}^m v_k\le 50000000≤∑k=1mvk≤5000000.
输出格式
一个整数,即super pig通过服这些药在不被检查出来的条件下所能得到的最高水平提高值
样例1
样例输入1
5 167 38 53 16 24 3
样例输出1
16
限制
各个测试点1s
思路:没啥意思,多位背包加01背包;
就是处理的是麻烦。。。。
#include <iostream>#include<cstdio>#include<cstring>#include<cmath>#define INF 0x3f3f3f3fusing namespace std;int a1,a2,a3,a4,a5;int j,k;int ans,m,n;int a[10000010];int b[210][10];int f[10];int main(){ scanf("%d%d",&n,&m); for (int i=1; i<=m; i++) { scanf("%d",&f[i]); } for (int i=1; i<=n; i++) for (int j=0; j<=m; j++) scanf("%d",&b[i][j]); for (int i=1; i<=n; i++) for (a1=f[1]; a1>=b[i][1]; a1--) for (a2=f[2]; a2>=b[i][2]; a2--) for (a3=f[3]; a3>=b[i][3]; a3--) for (a4=f[4]; a4>=b[i][4]; a4--) for (a5=f[5]; a5>=b[i][5]; a5--) { j=(((a1*(f[2]+1)+a2)*(f[3]+1)+a3)*(f[4]+1)+a4)*(f[5]+1)+a5; k=((((a1-b[i][1])*(f[2]+1)+(a2-b[i][2]))*(f[3]+1)+(a3-b[i][3]))*(f[4]+1)+(a4-b[i][4]))*(f[5]+1)+a5-b[i][5]; if (a[k]+b[i][0]>a[j]) { a[j]=a[k]+b[i][0]; if (a[j]>ans) ans=a[j]; } } cout<<ans<<endl; return 0;}
- 兴奋剂检查(Vijos-1426)
- Vijos 1426 兴奋剂的检验
- [vijos1426]兴奋剂检查(多维背包)
- [vijos1426] 兴奋剂检查
- vijos1426 兴奋剂检查
- vijos1426兴奋剂检查(多维费用的背包问题+状态压缩+hash)
- hash——vijos1426 兴奋剂检查
- 兴奋剂pvp怕飞洒
- vijos循环(高精度)
- Facebook增速犹如注入兴奋剂
- 公司管理:兴奋剂还是抗生素?
- vijos 1100(树状dp)
- 数字游戏 (vijos 1218)
- Vijos 1060 盒子(DP)
- Vijos P1987 游戏(DP)
- vijos P1814细胞分裂 (数论)
- 添加括号(Vijos 1038)
- 积木城堡(Vijos-1059)
- groovy if判断
- Html5斜45度地图+3D模型ARPG系列教程(6)-- 寻路算法及平滑处理
- 用Get方法实现文章分类功能
- eclipse安装插件的几种方式
- 关于浏览器
- 兴奋剂检查(Vijos-1426)
- Golang精编100题
- 初识mina
- nginx的安装与使用
- rabbitMq-TTL、DLX实现延时队列
- 我与python约个会:25. 企业级开发基础6:面向对象特征(继承)
- git 常用操作
- video全页面 demo
- Hive(十四)--静态分区和动态分区