正题

题目大意

nnn个物品有ai,bi,via_i,b_i,v_iai,bi,vi，要求
选择若干个物品使得aia_iai之和大于AAA，bib_ibi之和大于BBB，viv_ivi之和最小

解题思路

暴力dfsdfsdfs选哪些。
时间复杂度O(2n)O(2^n)O(2n)

codecodecode

#include<cstdio>
#include<algorithm>
using namespace std;
const int N=23;
int a,b,n,ans;
int w[N],v[N],p[N];
void dfs(int dep,int A,int B,int cost)
{if(A>=a&&B>=b){ans=min(ans,cost);return;}if(dep>n)return;dfs(dep+1,A+w[dep],B+v[dep],cost+p[dep]);dfs(dep+1,A,B,cost);
}
int main()
{scanf("%d%d%d",&a,&b,&n);for(int i=1;i<=n;i++)scanf("%d%d%d",&w[i],&v[i],&p[i]);ans=2147483647;dfs(1,0,0,0);printf("%d",ans);
}

nssl1320,jzoj(初中)2108-买装备【dfs,水题】相关推荐

poj1564 Sum It Up dfs水题
题目描述: Description Given a specified total t and a list of n integers, find all distinct sums using n ...
DFS水题 URAL 1152 False Mirrors
题目传送门 1 /* 2 题意:一个圈,每个点有怪兽,每一次射击能消灭它左右和自己,剩余的每只怪兽攻击 3 搜索水题:sum记录剩余的攻击总和,tot记录承受的伤害,当伤害超过ans时,结束,算是剪枝 ...
nssl1323,jzoj(初中)2107-交流【dfs,容斥,组合数】
正题题目大意对于mmm个字符串,一些地方是???表示可以填任意字符. 每一个目标串要满足至少kkk个串. 求方案总数. 解题思路首先暴力搜索一些串选择或不选择,然后容斥. 选择之后我们可以得出一 ...
nssl1321,jzoj(初中)2106-买门票【dfs,暴力,字符串】
正题题目大意给定一些字母,用字母组成一个单词要求满足从小到大有1个元音字母有2个辅音字母长度为LLL 输出字典序最小的250002500025000个. 解题思路暴力搜索时间复杂度 O( ...
[nssl132][jzoj cz 2106] 买门票 {dfs}
题目 **mxy 正要经过新世界的大门. 现在有很多人在门口排队,每个人将会被发到一个有效的通行密码作为门票.一个有效的密码由 L(3 <= L <= 15)个小写字母('a'-'z')组 ...
HDU - Reversi(dfs+水题)
题目链接:点击查看题目大意:下棋游戏,简单描述一下规则就是,当轮到某一个颜色的棋子操作时,必须在可以吃掉对方棋子的地方下棋,所谓吃掉,就是下棋的地方可以和任意一个己方棋子可以连成一条直线,直线之中至 ...
How far away ？（dfs水题）
There are n houses in the village and some bidirectional roads connecting them. Every day peole alwa ...
NoiOpenjudge水题选刷之_搜索
1789:算24 给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式.现在的问题是,是否存在一种方式使得得到的表达式的结果等于24. 这里加减乘除以及括号的运 ...
初中化学实验室装备配置要求
初中所开设的理科等学科的教学中,除了理论知识的教学,还包括实验教学.在实验教学中涉及的演示实验.学生实验等,离不开实验教学装备.那么,初中化学实验室装备配置在这些科目的教学中,到底有哪些要求?起了哪些 ...

nssl1320,jzoj(初中)2108-买装备【dfs,水题】

正题

题目大意

解题思路

codecodecode

nssl1320,jzoj(初中)2108-买装备【dfs,水题】相关推荐

最新文章

热门文章