博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 2443 Set Operation 位运算
阅读量:5255 次
发布时间:2019-06-14

本文共 1116 字,大约阅读时间需要 3 分钟。

这个题目  是有一定价值的   以后学会这么搞了;哈哈    

1 #include
2 #include
3 #include
4 #include
5 using namespace std; 6 7 int arr[10001][34]; 8 9 int main( )10 {11 int i,j,N,M,C,u,v,val;12 while( scanf("%d",&N) != EOF )13 {14 memset( arr,0,sizeof(arr) );15 for( j = 0; j < N; j++ )16 {17 scanf("%d",&C);18 for( i = 1; i <= C; i++ )19 {20 scanf("%d",&val);21 int bit = (1<<(j%32));22 if( (arr[val][j/32] & bit) == 0 )23 arr[val][j/32] += bit;24 }25 }26 scanf("%d",&M);27 for( i = 1; i <= M; i++ )28 {29 scanf("%d%d",&u,&v);30 for( j = 0; j <= 32; j++ )31 if( arr[u][j]&arr[v][j] )32 {33 printf("Yes\n");34 break;35 }36 if( j > 32 )printf("No\n");37 }38 }39 return 0;40 }

 

转载于:https://www.cnblogs.com/wulangzhou/archive/2013/03/26/2983567.html

你可能感兴趣的文章
LiveBinding应用 dataBind 数据绑定
查看>>
Linux重定向: > 和 &> 区别
查看>>
nginx修改内核参数
查看>>
C 筛选法找素数
查看>>
TCP为什么需要3次握手与4次挥手(转载)
查看>>
IOC容器
查看>>
Windows 2003全面优化
查看>>
URAL 1002 Phone Numbers(KMP+最短路orDP)
查看>>
web_day4_css_宽度
查看>>
electron入门心得
查看>>
格而知之2:UIView的autoresizingMask属性探究
查看>>
我的Hook学习笔记
查看>>
EasyUI DataGrid 中字段 formatter 格式化不起作用
查看>>
js中的try/catch
查看>>
自动从网站上面下载文件 .NET把网站图片保存到本地
查看>>
【识记】 域名备案
查看>>
寄Android开发Gradle你需要知道的知识
查看>>
简述spring中常有的几种advice?
查看>>
ABAP 创建和调用WebService
查看>>
C# 实例化顺序
查看>>