2018百度之星资格赛调查问卷

最新推荐文章于 2023-03-21 22:59:38 发布

Ostrichcrab

最新推荐文章于 2023-03-21 22:59:38 发布

阅读量263

点赞数

分类专栏：百度之星

本文链接：https://blog.csdn.net/qq_41156122/article/details/81449995

版权

百度之星专栏收录该内容

6 篇文章 0 订阅

订阅专栏

用二进制枚举所有状态，即所有问卷的子集，用map存相同答案问卷出现的次数

#include<cstdio>
#include<map>
#include<cstring>
using namespace std;
const int maxn = 1009;
int a[maxn];
char s[11];
int main()
{
    int t,n,m,k; scanf("%d",&t);
    for(int cas = 1; cas<=t; cas++){
        scanf("%d%d%d",&n,&m,&k);
        for(int i = 0; i<n; i++){
            scanf("%s",s);
            a[i] = 0;
            for(int j = 0; j<m; j++){
                if(s[j]=='B') a[i]^=(1<<j);
            }
        }
        int res=0;
        for(int i = 1; i<(1<<m); i++){
            int tmp=0,ans = 0;
            map<int ,int>mp;
            for(int j = 0; j<n; j++){
                tmp=(i&a[j]);
                mp[tmp]++;
            }
            map<int,int>:: iterator iter;
            for(iter = mp.begin();iter!=mp.end(); iter++)
                ans+=iter->second*(n-(iter->second));
            if((ans>>1)>=k) res++;
        }
        printf("Case #%d: %d\n",cas,res);
    }
    return 0;
}