【HDOJ】3006 The Number of set

位运算标记状态。

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <cstdlib>
 4
 5 #define MAXN 15
 6
 7 bool visit[1<<MAXN];
 8
 9 int main() {
10     int n, m;
11     int i, j, k, v;
12     int ans;
13
14 #ifndef ONLINE_JUDGE
15     freopen("data.in", "r", stdin);
16 #endif
17
18     while (scanf("%d %d", &n, &m) != EOF) {
19         memset(visit, false, sizeof(visit));
20         while (n--) {
21             scanf("%d", &k);
22             v = 0;
23             while (k--) {
24                 scanf("%d", &j);
25                 v |= 1<<(j-1);
26             }
27             visit[v] = true;
28             for (i=1; i<(1<<m); ++i) {
29                 if (visit[i]) {
30                     visit[i|v] = true;
31                 }
32             }
33         }
34         ans = 0;
35         for (i=1; i<(1<<m); ++i)
36             if (visit[i])
37                 ++ans;
38         printf("%d\n", ans);
39     }
40
41     return 0;
42 }

转载于:https://www.cnblogs.com/bombe1013/p/4161778.html

【HDOJ】3006 The Number of set相关推荐

【HDOJ】3948 The Number of Palindromes
后缀数组求不重复回文子串数目.注意dp数组. 1 /* 3948 */ 2 #include <iostream> 3 #include <sstream> 4 #includ ...
【HDOJ】1005 Number Sequence_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1005 [报告] 这道明显是数学题,但如果按位枚举显然是要TLE的. 仔细思考,它有一个MOD 7,这个很 ...
【转】oracle数据库NUMBER数据类型
原文:http://www.jb51.net/article/37633.htm NUMBER ( precision, scale)a) precision表示数字中的有效位;如果没有指定prec ...
mysql的number类型对应的db2_【转】oracle数据库NUMBER数据类型
NUMBER ( precision, scale)a) precision表示数字中的有效位;如果没有指定precision的话,Oracle将使用38作为精度. b) 如果scale大于零,表 ...
【HDOJ】4602 Partition
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4602 [报告] 直接贴上标程解题报告:(虽然有些纠结,试一下就弄通了..) Problem C. Par ...
【HDOJ】4602 Partition_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4602 [报告] 直接贴上标程解题报告:(虽然有些纠结,试一下就弄通了..) Problem C. Par ...
【HDOJ】1008 Elevator_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=1008 [报告] 这是我在HDOJ里看到的最水的题目,至少目前为止. 题目里已经讲得很清楚了,模拟就能过 ...
【HDOJ】1018 Big Number_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1018 [报告] 首先,暴力模拟是绝对会TLE的..然后看了别人的题解,发现有个斯特林公式(Stirlin ...
【HDOJ】1022 Train Problem I_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1022 [报告] 模拟,直接模拟一个栈的运行就行了. [程序] // Task: 1022 Train P ...

【HDOJ】3006 The Number of set

【HDOJ】3006 The Number of set相关推荐

最新文章

热门文章