【bitset】POJ2443 Set Operation

最新推荐文章于 2022-03-14 19:05:57 发布

linkfqy

最新推荐文章于 2022-03-14 19:05:57 发布

阅读量804

点赞数 2

分类专栏： POJ STL 常见OJ题解专栏我的OI历程文章标签： bitset C++ POJ 破解

本文链接：https://blog.csdn.net/linkfqy/article/details/74606637

版权

我的OI历程同时被 3 个专栏收录

259 篇文章 1 订阅

订阅专栏

常见OJ题解专栏

193 篇文章 4 订阅

订阅专栏

POJ

16 篇文章 0 订阅

订阅专栏

题面在这里

参考博客： C++ bitset使用教程
bitset最基础的练习题

示例程序：

#include<cstdio>
#include<bitset>
using namespace std;
#define nc getchar
int n,q;
bitset<1002> S[10002];
inline int red(){
    int res=0,f=1;char ch=nc();
    while (ch<'0'||'9'<ch) {if (ch=='-') f=-f;ch=nc();}
    while ('0'<=ch&&ch<='9') res=res*10+ch-48,ch=nc();
    return res*f;
}
int main(){
    n=red();
    for (int i=1;i<=n;i++)
     for (int j=1,k=red();j<=k;j++)
      S[red()].set(i);
    q=red();
    while (q--){
        int i=red(),j=red();
        if ((S[i]&S[j]).any()) printf("Yes\n");else printf("No\n");
    }
    return 0;
}