返回信息流☆─────────────────────────────────────☆
sunmoonstar (秀) 于 (Fri Apr 28 11:40:20 2006) 提到:
#include<stdio.h>
#include<bitset>
using namespace std;
int main(){
int n,c,q,s,t;
bitset<1024> exist[10001], tmp;
// 1024 是 bitset 的容量
scanf("%d",&n);
for(int i = 0; i < n; i++){
scanf("%d",&c);
for(int j = 0; j < c; j++){
scanf("%d",&t);
exist[t].set(i); // 第 i 位 置 true
}
}
scanf("%d",&q);
for(int i = 0; i < q; i++){
scanf("%d%d",&s,&t);
tmp = (exist[s] & exist[t]);
if(tmp._Find_first()==tmp.size()) printf("No\n");
// 如果所有位都是 0, 返回 bitset 的 size
else printf("Yes\n");
// 否则 返回第一个值为 true 的位置标号
}
return 0;
}
有的同学不用烦恼了
☆─────────────────────────────────────☆
moyuji (moyuji) 于 (Fri Apr 28 12:08:15 2006) 提到:
能详细讲讲STL的用法么，普通C++的书上一般都没有STL
☆─────────────────────────────────────☆
linandmin (八闽玲珑||北邮的浣熊喜欢北师的乌鸦) 于 (Fri Apr 28 12:45:08 2006) 提到:
图书馆二楼阅览室的C++书有STL讲解，挺全的，建议一看
☆─────────────────────────────────────☆
weird (billmaths) 于 (Fri Apr 28 12:53:00 2006) 提到:
FTP上有C++.Standard.Library.chm，可以很方便的查函数
下次交流让mo给大家讲一下STL
【 在 moyuji 的大作中提到: 】
: 能详细讲讲STL的用法么，普通C++的书上一般都没有STL
☆─────────────────────────────────────☆
sunmoonstar (秀) 于 (Fri Apr 28 16:35:04 2006) 提到:
读 cpp 的库
书上的不如库的全
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #4494同步于 2007/1/8
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
[合集] [分享] poj 2443 Set Operation use bitset In Cpp STL
sunmoonstar
2007/1/8镜像同步0 回复
订阅后，新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。