You are given N sets, the i-th set (represent by S(i)) have C(i) element (Here "set" isn't entirely the same as the "set" defined in mathematics, and ...
分类:
其他好文 时间:
2018-03-10 12:07:30
阅读次数:
214
传送门 题意:给出n个集合(n<=1000),每个集合中最多有10000个数,每个数的范围为1~10000,给出q次询问(q<=200000),每次给出两个数u,v判断是否有一个集合中同时含有u,v两个数 枚举每一个集合,看看是否同时又u和v,显然超时 用bitset维护每一个数所在集合,求解的时候 ...
分类:
其他好文 时间:
2017-09-08 21:47:17
阅读次数:
110
POJ2443
Set Operation
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 2679
Accepted: 1050
Description
You are given N sets, the i-th set (represent...
分类:
其他好文 时间:
2014-10-11 15:40:55
阅读次数:
150
学了下bitset用法,从网上找的一些bitset用法,并从中调出一些常用的用法。构造函数bitset b;b有n位,每位都为0.参数n可以为一个表达式.如bitset b0;则"b0"为"00000";bitset b(unsigned long u);b有n位,并用u赋值;如果u超过n位,则顶端...
分类:
其他好文 时间:
2014-08-20 01:13:55
阅读次数:
252
注意变换思维,然后就是水题。(如果卡时还可以进一步二分优化。)#include long
existed[10000][32];int main(void){ int N;// freopen("poj2443.txt", "r", stdin);
scanf("%d", &N);...
分类:
其他好文 时间:
2014-05-01 09:15:47
阅读次数:
373