hihoCoder 1513 小Hi的烦恼

hihoCoder 1513 小Hi的烦恼

思路:

用bitset判断交集个数

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define mem(a,b) memset(a,b,sizeof(a))

const int N=3e4+;
int rnk[N][];
int num[N][];//在第j门课排名为i的同学的编号
bitset<N>s[N][],tmp;//在第j门课小于排名i的状态
int main(){
    /*ios::sync_with_stdio(false);
    cin.tie(0);*/
    int n;
    scanf("%d",&n);
    for(int i=;i<=n;i++){
        for(int j=;j<;j++){
            scanf("%d",&rnk[i][j]);
            num[rnk[i][j]][j]=i;
        }
    }
    for(int j=;j<;j++){
        for(int i=;i<=n;i++){
            s[i][j]=s[i-][j];
            s[i][j].set(num[i-][j]);
        }
    }
    for(int i=;i<=n;i++){
        tmp=s[rnk[i][]][];
        for(int j=;j<;j++){
            tmp&=s[rnk[i][j]][j];
        }
        printf("%d\n",tmp.count());
    }
    return ;
}

参考：http://www.cnblogs.com/hua-dong/p/8196081.html