幼儿园买玩具_二进制枚举

.
幼儿园买玩具
蒜厂幼儿园有 nn 个小朋友，每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具，由于经费有限，你只能买 mm 个玩具。已知玩具商店一共卖 kk 种玩具，编号为 1,2,3,…k1,2,3,…k，你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能多的小朋友的需求，请计算出最多同时能满足多少个小朋友的玩具需求。

输入格式
第一行，输入三个整数 n,m,k(1 \leq n \leq 100, 1 \leq m \leq k \leq 15)n,m,k(1≤n≤100,1≤m≤k≤15)，中间用空格分开。

接下来 nn 行，第 i+1(0 \leq i < n)i+1(0≤i < n) 行的第一个数字 a_ia
i
代表第 ii 个小朋友想玩的玩具数量，接下来有 a_ia
i
个数字，代表这 a_ia
i
个玩具的编号。

输出格式
输出一个整数，表示最多能满足多少小朋友的玩具需求。

样例输入
5 3 5
2 1 4
0
2 3 1
3 2 3 4
2 4 5
样例输出
3

比较简单的二进制枚举题目. 暴力枚举然后条件判断

Warning: 数组a一定要初始化 ! 初始化 ! 初始化 !

#include <iostream>
#include <assert.h>
#include <vector>
using namespace std;
const int INF = 0x3f3f3f3f;int main()
{int n, m, k, a[105][16] = {}, b[105] = {}, x, Max = -INF;cin >> n >> m >> k;for(int i = 1; i <= n; ++i) {cin >> b[i];for(int j = 0; j < b[i]; ++j) {cin >> x;a[i][x] = 1;}}for(int i = 0; i < (1 << k); ++i) {int sum = 0, ans = 0;vector<int> v;for(int j = 0; j < k; ++j) {if(i & (1 << j)) {v.push_back(j + 1);sum++;}}if(sum != m) continue;for(int i = 1; i <= n; ++i) {int cnt = 0;for(int j = 0; j < v.size(); ++j) {if(a[i][v[j]]) cnt++;}if(cnt == b[i]) {ans++;}}Max = max(Max, ans);}cout << Max;
}

幼儿园买玩具_二进制枚举相关推荐

【暴力枚举】二进制枚举-幼儿园买玩具
[暴力枚举]二进制枚举-幼儿园买玩具 #include<iostream> #include<cstring> using namespace std; int main(){ ...
幼儿园买玩具（暴力破解）
蒜厂幼儿园有 nnn 个小朋友,每个小朋友都有自己想玩的玩具.身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买 mmm 个玩具.已知玩具商店一共卖 kkk 种玩具,编号为 1,2,3, ...
二进制枚举：幼儿园买玩具
问题描述蒜厂幼儿园有n 个小朋友,每个小朋友都有自己想玩的玩具.身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买m 个玩具.已知玩具商店一共卖k种玩具,编号为1,2,3,-k,你让每 ...
计蒜客幼儿园买玩具-二进制枚举子集
问题描述蒜厂幼儿园有 n 个小朋友,每个小朋友都有自己想玩的玩具.身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买 m 个玩具.已知玩具商店一共卖 k 种玩具,编号为 1,2,3,- ...
ACM入门题：幼儿园买玩具-Go语言
问题描述: 蒜厂幼儿园有n 个小朋友,每个小朋友都有自己想玩的玩具.身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买m 个玩具.已知玩具商店一共卖k 种玩具,编号为1,2,3,-k,你 ...
C++题解：幼儿园买玩具
目录题目题解懂了的话就点个赞哦~没懂就看到懂为止呗~ 题目蒜厂幼儿园有 n 个小朋友,每个小朋友都有自己想玩的玩具.身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买 m 个玩具 ...
计蒜客-幼儿园买玩具（java实现）
蒜厂幼儿园有n个小朋友,每个小朋友都有自己想玩的玩具.身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买m个玩具.已知玩具商店一共卖k种玩具,编号为1,2,3...k,你让每个小朋友想玩 ...
蓝桥杯：幼儿园买玩具
蒜厂幼儿园有 n 个小朋友,每个小朋友都有自己想玩的玩具.身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买m个玩具.已知玩具商店一共卖 k种玩具,编号为 1,2,3,...k,你让每个 ...
算法学习之路|幼儿园买玩具
题目大意: 蒜厂幼儿园有 nn 个小朋友,每个小朋友都有自己想玩的玩具.身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买 mm 个玩具.已知玩具商店一共卖 kk 种玩具,编号为 1,2 ...

幼儿园买玩具_二进制枚举

幼儿园买玩具_二进制枚举相关推荐

最新文章

热门文章