2927 集合
2016-05-29 15:27
337 查看
2927 集合
时间限制: 2 s空间限制: 128000 KB
题目等级 : 钻石 Diamond
题解
查看运行结果
题目描述 Description
给出n个集合,每个集合中有若干个数。
有m个询问,每次询问两个数a,b,判断a、b是否同时存在于某一个集合中。
输入描述 Input Description
第一行为n。
接下来的n行,每行描述一个集合,每行的第一个数为该集合中数的个数k,接下来有k个数。数字可能有重复。
第n+2行为m。
接下来的m行,每行两个数a、b,表示一个询问。
输出描述 Output Description
对于每次询问,输出一行。若a、b同时存在于某一个集合中,输出Y,否则输出N。
样例输入 Sample Input
3
2 1 2
3 2 3 4
3 2 5 7
2
1 3
2 7
样例输出 Sample Output
N
Y
数据范围及提示 Data Size & Hint
n<=1000,k<=10000,m<=2000000,集合中的数字小于10000,a、b<=32767,不保证a!=b。不保证任意两个集合不同。集合中的数与询问的数均为非负整数。
分类标签 Tags 点此展开
#include<cstdio> #include<iostream> using namespace std; unsigned long long a[20][10002];//大约分20组 int x,y,k,m,n; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&k); for(int j=1;j<=k;j++) scanf("%d",&x),a[i/64][x]|=(1ull<<(i%64));//long long 用ull } scanf("%d",&m); while(m--){ scanf("%d%d",&x,&y); if(x>10000||y>10000){//数据太多,就2秒,只好~~ printf("N\n"); continue; } bool flag=0; for(int i=0;i<16;i++){//枚举组数 if(a[i][x]&a[i][y]){//是否在同一组 flag=1;break; } } printf("%s\n",flag?"Y":"N"); } return 0; }
相关文章推荐
- MySQL配置文件位置
- 基于percona 5.7的xtrabackup实践
- Centos 中 vim 的配置
- 暴力求解法 算法竞赛入门经典2读书笔记 (附POJ 1321)
- java通过JDBC连接数据库
- Android系统图标的使用
- Java EE开发平台随手记2——Mybatis扩展1
- tomcat下server.xml配置调优
- hadoop key和value 分隔符号设置
- iOS-绑定key与属性名方法
- OpenCV两张图片叠加,一张旋转一定的角度,另一张不变,如何叠加?
- 网站前端性能优化
- 给 JavaScript 开发者讲讲函数式编程
- rk3288 uboot 编译问题
- MySQL学习第三天 Windows 64位操作系统下验证MySQL
- 自定义音频条
- JavaScript 跨域的实现方法
- 学生常见问题(一)——空格引发的问题
- grep命令的使用
- Leetcode 240 Search a 2D Matrix II