1957: 乌鸦坐飞机

Description
社会我福哥，为了揍成龙去玩了玩集合。

有$n$个集合，每个集合有$m$个数。

有$q$个询问，每次询问两个数$a,b$，问是否存在集合包含这两个数。

Input
多组测试数据$\left( \leq 10\right)$。

第一行一个$n$。$\left(1 \leq n \leq 1000 \right)$

接下来$n$行，每行一个$m_i$，后面有$m_i$个数$num$. $\left(1 \leq num,m_i \leq 10000 \right)$

第$n+2$行一个整数$q$，表示有$q$次查询$\left(1 \leq q \leq 200000 \right)$

接下来$q$行，每行两个整数$a,b$.$\left(1 \leq a,b \leq 10000 \right)$

Output
每组数据输出$q$行。存在输出$"Yes"$,否则输出$"No"$(不包含双引号)

Sample Input
3
3 1 2 3
3 1 2 5
1 10
4
1 3
1 5
3 5
1 10
Sample Output
Yes
Yes
No

若n=1024将1024个集合A均分为32个集合B，每个集合B包涵32个集合A

a[数组A的元素][数组B的编号]=数组A的元素出现在哪个数组B种；

|运算：相当于并集 0|0=1，0|1=1，1|1=1；

&运算：相当于交集 0|0=0，0|1=0，1|1=1；

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int a[10010][35];
int main()
{int n;while(~scanf("%d",&n)){int i,j,m,x;memset(a,0,sizeof(a));for(i=0;i<n;i++){scanf("%d",&m);for(j=0;j<m;j++){scanf("%d",&x);int pos=1<<(i%32);a[x][i/32]|=pos;}}int q,t1,t2,flag;scanf("%d",&q);for(i=0;i<q;i++){scanf("%d %d",&t1,&t2);for(j=0;j<32;j++){if(a[t1][j]&a[t2][j]){flag=1;break;}else{flag=0;}}if(flag==1)printf("Yes\n");else printf("No\n");}}return 0;
}

1957: 乌鸦坐飞机相关推荐

zcmu-1957: 乌鸦坐飞机
1957: 乌鸦坐飞机 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 83 Solved: 6 [Submit][Status][Web Board] ...
Problem F: 乌鸦坐飞机
Problem F: 乌鸦坐飞机 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 110 Solved: 9 [ Submit][ Status] ...
NKOJ 4974 「NOIP模拟」乌鸦坐飞机【倍增优化DP】
####题目描述 q q q只乌鸦要坐机到同一个地方看阿福揍扁成龙!坐飞机就要到飞机场,一共 n n n个飞机场构成了一棵树,编号为 1 1 1到 n n n,其中 1 1 1号点是所有乌鸦的目的地, ...
集训前一周（乌鸦坐飞机）
以下内容来自:老刘上课开的飞机.课本感谢:刘神.岳神.吾大海亮为准备即将到来的激动人心的集训,刘神强行给我们拉进度条,半天上(据说)人家一个月课程,这飞机坐的我(贼爽) 虽然老师一再强调不用担心, ...
东华之旅vs第一次坐飞机经历2018-06-10
东华校门东华一食堂最后一顿晚餐环境能源夏令营第一次坐飞机五点多出发辛辛苦苦做了两个多小时的地铁,差一点没赶上21.00截止登机的飞机.第一次坐飞机的经历就是这么紧张,21.08全部乘客登机正 ...
傻子坐飞机问题的求解
昨晚睡觉前刷手机,看到一道傻子坐飞机的题目,是一道概率的题目.想了一下觉得还挺有意思的,写一个比较容易理解的解题方法.首先描述一下问题. 傻子坐飞机:假设有n个人(编号分别为从1,2,3-,n-1,n ...
xml可以打包成jar吗_国内飞机上可以带化妆品吗坐飞机怎么打包化妆品
护肤品和化妆品已经成为大多数女性每日都会使用的物品,因此出去外地旅行或工作也是需要带上的.而飞机也是人们外出经常会选择的工具之一,那么国内飞机上可以带化妆品吗?坐飞机怎么打包化妆品呢?来看看! 国内飞 ...
为什么坐飞机时会耳痛？
坐飞机耳朵痛情况是非常普遍的情况!只有明显和不明显区别! 我给大家阐述三方面: 第一:坐飞机耳朵痛的科学原理第二:哪些人容易耳朵痛第三:那些应对措施方便易行一.坐飞机耳朵痛原理我们平时在坐飞机 ...
手机很早就有飞行模式了，为什么最近几年坐飞机才不用关机？
作者 | 漫话编程本文经授权转载自漫话编程(ID:mhcoding) 最近一年来,很多朋友坐飞机的时候可能会发现,现在飞机航行过程中,不要求手机一定要关机了,而是允许乘客使用飞行模式了. 如果大家在 ...

1957: 乌鸦坐飞机

1957: 乌鸦坐飞机相关推荐

最新文章

热门文章