SSLOJ 买装备 5月11日提高B组 T1

题目大意：

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

解题思路:

f[i,j]表示物抗为i魔抗为j时最小的金额数。

对当前（ai,bi,mi）f[i+ai,j+bi]=min{f[i,j]+mi};

如果i+ai大于A，则将f[i+ai]更新到f[a]中去，j同理。

Acceptedcode:Accepted\ code:Accepted code:

#include<cstdio>
#include<cstring>
#include<algorithm>using namespace std;const int N = 1005;int a, b, n;
int w[N], m[N], v[N], f[105][105];int main() {scanf("%d %d\n%d", &a, &b, &n);for (int i = 1; i <= n; ++i)scanf("%d %d %d", &w[i], &m[i], &v[i]);memset(f, 127 / 3, sizeof f);f[0][0] = 0;for (int i = 1; i <= n; ++i)for (int j = a; j >= 0; --j)for (int k = b; k >= 0; --k) {int x = j + w[i];int y = k + m[i];x = min(x, a); y = min(y, b);f[x][y] = min(f[x][y], f[j][k] + v[i]);}printf("%d", f[a][b]);
}

SSLOJ 买装备 5月11日提高B组 T1相关推荐

JZOJ2020年8月11日提高组T3 页
JZOJ2020年8月11日提高组T3 页题目 Description 战神阿瑞斯听说2008年在中华大地上,将举行一届规模盛大的奥林匹克运动会,心中顿觉异常兴奋,他想让天马在广阔的天空上,举行一场 ...
2017年9月2日普级组T1 正方形
Description 又到暑假啦,Conan, Ayumi, Mitsuhiko, Genta一起到Hakase家愉快玩耍(然而你却不行--). Ayumi, Mitsuhiko, Genta依次开 ...
【NOIP2015模拟11.3晚】JZOJ7月31日提高组T1 次芝麻
[NOIP2015模拟11.3晚]JZOJ7月31日提高组T1 次芝麻题目题解题意分析 Code 题目题解题意给出两个数 x x x, y y y 每次操作会将小的数乘2,大的数减去小的 ...
怪物猎人ol服务器维护,《怪物猎人OL》5月11日1:30全区全服维护内容公告
亲爱的猎人: 我们将于5月11日1:30对所有大区全部服务器进行例行更新维护,本次维护预计时间6.5小时.还请猎人们提早下线,避免不必要的损失.我们将视实际情况提前或延迟开服,感谢大家的支持! 维护时 ...
镇魔曲手游服务器维护,《镇魔曲手游》11月11日维护公告
亲爱的天命者大人: 动弦别曲,叶落知秋.风生大野,水向东流.我们为各位天命者大人们准备了一份礼物--镇魔维护礼盒*1(内含100绑定元宝.经验药水*1.碧玉葫芦*2.幻彩虹光*1).探龙仪*1. 本周 ...
服务器维护10月11魔兽,魔兽世界10月11日更新内容是什么_10.11PVP改动预览_3DM网游...
魔兽世界10月11日将会对游戏进行修正,改动内容主要是PVP方面,很多小伙伴对此并不清楚,因此小编下面就为大家带来魔兽世界10月11日更新预览,一起来看看吧. <魔兽世界>10月11日更新 ...
D2 日报 2019年6月11日
? 开源项目 ➡️ sfyc23/EverydayWechat watch 34 star 1690 fork 317 每日自动给女朋友发微信暖心话. github.com ➡️ YMFE/yapi ...
鸿蒙9月11日,鸿蒙2.0版9月11日正式发布，华为将迎来新的突破，具有历史意义！...
大家好,我是外冷内热的冰河,自从华为透露它想开发自己的系统,每个人都充满了渴望,一年前,名为鸿蒙的操作系统被宣布. 然而,鸿蒙系统的发展并不顺利.每个人都期待着使用华为手机的鸿蒙操作系统,但没想到的是 ...
玄元剑仙服务器列表为空,玄元剑仙3月11日维护更新公告
玄元剑仙为了保证服务器稳定运营,玄元剑仙优化游戏体验,全服将于2020年3月11日14:30-16:00进行更新维护,届时服务器将关闭,请大家在维护前提前下线.维护结束时间视情况提前或者延后,请玩家相 ...
北京Uber优步司机奖励政策（3月11日）
滴快车单单2.5倍,注册地址:http://www.udache.com/ 如何注册Uber司机(全国版最新最详细注册流程)/月入2万/不用抢单:http://www.cnblogs.com/mfry ...

SSLOJ 买装备 5月11日提高B组 T1

题目大意：

解题思路:

Acceptedcode:Accepted\ code:Accepted code:

SSLOJ 买装备 5月11日提高B组 T1相关推荐

最新文章

热门文章