题目

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

输入

第一行两个整数 a，b 表示最少需要的物抗和魔抗。（1≤a≤21，1≤b≤79）
第二行为整数 n （1≤n≤21）表示装备的个数。
此后的 n 行，每行包括 ai，bi，mi（1≤ai≤21，1≤bi≤79,1≤mi≤800）3 整数，这
些各自是：第 i 件装备的物抗、魔抗和价钱

输出

一行一个整数，表示满足条件的最小金额

代码

#include<cstdio>
#include<algorithm>
#define rep(i,x,y) for (register long long i=x;i<=y;++i)
using namespace std;
long long tq,tw,n,a[25],b[25],c[25],ans=1e18;
void dfs(long long t,long long q,long long w,long long g){  if (t>n) {if (q>=tq&&w>=tw) ans=min(ans,g); return;         }dfs(t+1,q+a[t],w+b[t],g+c[t]); dfs(t+1,q,w,g);
}
int main(){scanf("%lld%lld%lld",&tq,&tw,&n); rep(i,1,n) scanf("%lld%lld%lld",&a[i],&b[i],&c[i]);dfs(1,0,0,0); printf("%lld",ans);
}

[nssl1320][jzoj cz 2108] 买装备 {dfs}相关推荐

[nssl132][jzoj cz 2106] 买门票 {dfs}
题目 **mxy 正要经过新世界的大门. 现在有很多人在门口排队,每个人将会被发到一个有效的通行密码作为门票.一个有效的密码由 L(3 <= L <= 15)个小写字母('a'-'z')组 ...
nssl1320,jzoj(初中)2108-买装备【dfs,水题】
正题题目大意 nnn个物品有ai,bi,via_i,b_i,v_iai,bi,vi,要求选择若干个物品使得aia_iai之和大于AAA,bib_ibi之和大于BBB,viv_ivi之和 ...
[Offer收割]编程练习赛2 hihocoder 1272 买零食 (DFS 或 dp 水题)
时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖 ...
5.16特长生模拟题买装备
题目题解代码题目 mxy沉迷于一个辣鸡游戏不可自拔. 为了加强角色的实力,mxy决定重新买一套装备.已知现在有n件装备,每件装备会提供一定的物理抗性和魔法抗性,并需要一定的价钱.mxy想要保证至 ...
nssl1323,jzoj(初中)2107-交流【dfs,容斥,组合数】
正题题目大意对于mmm个字符串,一些地方是???表示可以填任意字符. 每一个目标串要满足至少kkk个串. 求方案总数. 解题思路首先暴力搜索一些串选择或不选择,然后容斥. 选择之后我们可以得出一 ...
nssl1321,jzoj(初中)2106-买门票【dfs,暴力,字符串】
正题题目大意给定一些字母,用字母组成一个单词要求满足从小到大有1个元音字母有2个辅音字母长度为LLL 输出字典序最小的250002500025000个. 解题思路暴力搜索时间复杂度 O( ...
欢乐SSL初二组周六赛【2019.5.11】
前言难度差异极大成绩只放前101010,JJJ表示初中,HHH表示高中 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC D ...
买了xbox的这两年
去年买了一个二手的xbox one s,是从一个石家庄大哥那里买的,买来发现是港服,然后交了一个月的西瓜皮会员,然后就开始跟家人打xbox里面的游戏,游戏很多,免费的很多,我挑了五个游戏,比较常玩的F ...
Unity 结合数据库实现商城购买装备以及数据更新
放假在家没事可做,游戏荒ing,做个商城教学,针对有一定基础的新手,先分析下商城购买装备是怎么实现的购买流程查询改装备的价格查询当前玩家有多少钱判断钱够不够买装备如果够:召唤师的钱-=装备的 ...
angel arena reborn 装备合成说明
游戏目标:打野刷钱,然后杀对方50+人头红点的地方都有boss,所有boss掉装备都是随机的,只有那么几样. 其中最中间的boss可能会掉一个特殊配件possessedSword,能跟BKB合成. ...

[nssl1320][jzoj cz 2108] 买装备 {dfs}

题目

代码

[nssl1320][jzoj cz 2108] 买装备 {dfs}相关推荐

最新文章

热门文章