poj 2436

题意：

　　给出n、d、k，n代表总共有几头牛，k代表有几种病毒，d代表最多几种病毒混合无害，接下来n行，每行最开始给出每头牛携带的病毒数，接下来给出具体是那些病毒。求最多几头牛放一起无害。

Sample Input

6 3 2 0 1 1 1 2 1 3 2 2 1 2 2 1

分析：

将每头牛所携带的病毒种类用二进制表达出来，像101代表他携有第一和第三种病毒，将d种病毒中取n个病毒的方式用二进制表达出来。(可取的方式为区间［pow(2,k)-1，pow(2,d)］内所有２进制形式下有ｎ个１)。然后每种取法ｉ与每头牛携带的病毒种类ｃａ［ｊ］进行｜运算，如果等于i，则ans++，循环完后与tmp比较，保留大数。

代码：

#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;int map[1010][20];int ca[1010];int cal(int i){    int ans=0;    while(i>0)    {        if(i&1)            ans++;        i>>=1;    }    return ans;}int main(){    memset(ca,0,sizeof(ca));    int n,d,k;    cin>>n>>d>>k;    int i,j;    int f=0;    for(i=0;i<n;i++)    {        cin>>map[i][0];        for(j=1;j<map[i][0]+1;j++)        {            cin>>map[i][j];            int o=map[i][j];            ca[i]=ca[i]|(1<<(o-1));        }    }    int tmp=-1;    for(i=(int)pow(2,k)-1;i<(int)pow(2,d);i++)    {        int ans=0;        int cal1=cal(i);        if(cal1==k)        {            for(j=0;j<n;j++)            {                if((ca[j]|i)==i)                {                    ans++;

                }

            }        }        if(ans>tmp)            tmp=ans;    }    cout<<tmp<<endl;}