题目
题解
代码

题目

mxy沉迷于一个辣鸡游戏不可自拔。
为了加强角色的实力，mxy决定重新买一套装备。已知现在有n件装备，每件装备会提供一定的物理抗性和魔法抗性，并需要一定的价钱。mxy想要保证至少有a的物抗和b的魔抗，请你计算出满足条件所需的最少金额。（装备不可重复购买）

题解

二维费用的背包问题
对于每件物品，具有两种不同的费用；选择这件物品必须同时付出着两种代价；对于每种代价都有一个可付出的最大值。问怎样选择可以得到最大值。

设f[i,j,k]表示前i件物品付出两种代价分别为j和k时可获得的最大值（最小值）。方程就是：f[i,j,k]=max/min(f[i-1,j,k]，f[i-1,j-a[i],k-b[i]]+v[i]).
也可以只是用二维的数组：当每件物品只可以取一次时变量j和k采用逆序的循环，当物品可以取无限次时采用顺序的循环

在本题中，当j+a[i]>A时，j+a[i]当成A，B同理。
时间复杂度O（a*b*n)

代码

vara,b,n,i,j,k,c,d:longint;w,m,v:array[1..1000]of longint;f:array[0..100,0..100]of longint;
beginreadln(a,b);readln(n);fillchar(f,sizeof(f),$7);for i:=1 to n doreadln(w[i],m[i],v[i]);f[0,0]:=0;for i:=1 to n dofor j:=a downto 0 dofor k:=b downto 0 dobeginc:=j+w[i];d:=k+m[i];if c>a then c:=a;if d>b then d:=b;if f[j,k]+v[i]<f[c,d] then f[c,d]:=f[j,k]+v[i];end;writeln(f[a,b]);
end.

5.16特长生模拟题买装备相关推荐

5.16特长生模拟题遭遇战
题目题解代码题目 ------------------------ mxy沉迷于一个辣鸡游戏不可自拔. 游戏地图是一个n*n的矩形,左上角为(0,0),右下角为(n-1,n-1).mxy与对手同 ...
计算机cpu的速度越来越快这导致,计算机一级笔试模拟题(1-6)
计算机一级笔试模拟题(1-6) <计算机知识及应用初步>笔试模拟题(一) (考试时间60分钟) 班级学号姓名说明: ① 本试卷全部为选择题,每题可供选择的答案中,只有一个正确答案. ...
闵梓轩大佬のnoip模拟题D1 总结 2017/10/26
背景题目概括 T1 题面分析 90分算法满分算法 T2 题面分析部分分算法满分算法满分代码 T3 题面分析代码总结背景这道题目是去年的金牌大佬闵梓轩在一年前出的一套noip模拟 ...
中国地质大学(北京) 研究生 2022秋《Python科学计算》期末考试模拟题2 题目+参考答案
另一套模拟题1: 期末考试模拟题1 考试方法浏览器(Chrome.火狐)登录PTA网址: pintia.cn,单击右上角"登录->考试登录",下拉菜单输入cugb 选择& ...
1 23 456c语言,2014年计算机二级考试C语言模拟题（1）
2014年计算机二级考试C语言模拟题(1) 21.下列程序的运行结果为( ). #include main() {struct date {int year,month,day; }today; pr ...
Scratch青少年编程能力等级测试模拟题（三级）
青少年编程竞赛交流群已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. 微信后台回复"资料下载" ...
POJ 3030 Nasty Hacks (模拟题)
题目:http://poj.org/problem?id=3030 思路:模拟题 #include <iostream>using namespace std;int main() {in ...
职称计算机word模拟题,2015职称计算机考试Word2003模拟题及答案
1. Word程序启动后就自动打开一个名为(D )的文档. A)Noname B)Untitled C)文件1 D)文档1 2. 可以显示水平标尺和垂直标尺的视图方式是( B ). A)普通视图 B) ...
Uva 11292 The Dragon of Loowater 模拟题
题目大意:你的王国里有一条有n个头的恶龙,你希望雇一些骑士来把它杀死(即砍掉所有的头).村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币.如何雇佣骑士才 ...

5.16特长生模拟题买装备

题目

题解

代码

5.16特长生模拟题买装备相关推荐

最新文章

热门文章

5.16特长生模拟题 买装备

题目

题解

代码

5.16特长生模拟题 买装备相关推荐

最新文章

热门文章

5.16特长生模拟题买装备

5.16特长生模拟题买装备相关推荐