HDU3006-The Number of se
来源:互联网 发布:阿里云 p7 待遇 编辑:程序博客网 时间:2024/05/18 10:04
The Number of set
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1353 Accepted Submission(s): 835
Problem Description
Given you n sets.All positive integers in sets are not less than 1 and not greater than m.If use these sets to combinate the new set,how many different new set you can get.The given sets can not be broken.
Input
There are several cases.For each case,the first line contains two positive integer n and m(1<=n<=100,1<=m<=14).Then the following n lines describe the n sets.These lines each contains k+1 positive integer,the first which is k,then k integers are given. The input is end by EOF.
Output
For each case,the output contain only one integer,the number of the different sets you get.
Sample Input
4 41 11 21 31 42 43 1 2 34 1 2 3 4
Sample Output
152
题目大意:给定n个集合,每个集合都是由大于等于1小于等于m的数字组成,m最大为14。由给出的集合可以组成多少个不同的集合。
输入描述:第一行为n,m,接下来n行,第一个为k,表示该集合的元素个数,接下来k个数表示集合元素。
#include <iostream>#include <algorithm>#include <stdio.h>#include <queue>#include <string.h>using namespace std;int a[1<<16];int main(){ int n,m; while(~scanf("%d %d",&n,&m)) { memset(a,0,sizeof a); for(int i=0;i<n;i++) { int k,p,x=0; scanf("%d",&k); for(int j=0;j<k;j++) { scanf("%d",&p); x+=(1<<(p-1)); } a[x]=1; for(int j=1;j<=(1<<m);j++) { if(a[j]) a[j|x]=1; } } int ans=0; for(int i=1;i<=(1<<m);i++) if(a[i]) ans++; printf("%d\n",ans); } return 0;}
0 0
- HDU3006-The Number of se
- hdu3006——The Number of set
- hdu3006
- hdu3006
- The number of steps
- the number of position
- A. The number of positions
- HDU The Number of set
- AUG13-The Number Of Solutions
- The Number Off of FFF
- UPC2225: The number of steps
- I:The number of steps
- 3006 The Number of set
- The Number Off of FFF
- Deciding the Number of Clusterings
- the large number of gemstones
- How to resolve the issues of configuring SE
- The difference of SE Detail UI between 2.4 and 4.0
- 质数
- SpringMVC学习系列(9) 之 实现注解式权限验证
- google网站代理
- 何李石:七牛直播云技术详解
- SpringMVC学习系列(10) 之 异常处理
- HDU3006-The Number of se
- 为什么使用spring boot
- java中各种集合的用法和比较
- UE4 C++的 GENERATED_BODY()作用
- POJ 2947 Widget Factory(高斯消元解同余方程组)
- CC_SAFE_DELETE
- SpringMVC学习系列(11) 之 表单标签
- 思维视图
- java中关于数组知识的小总结