DESCRIPTION:
一開(kāi)始你有一個(gè)空集，集合可以出現(xiàn)重復(fù)元素，然后有Q 個(gè)操作
1. add s
在集合中加入數(shù)字s。
2. del s
在集合中刪除數(shù)字s。保證s 存在
3. cnt s
查詢滿足a&s = a 條件的a 的個(gè)數(shù)
INPUT:
第一行一個(gè)整數(shù)Q 接下來(lái)Q 行，每一行都是3 個(gè)操作中的一個(gè)
OUTPUT:
對(duì)于每個(gè)cnt 操作輸出答案
SAMPLE INPUT:
7
add 11
cnt 15
add 4
add 0
cnt 6
del 4
cnt 15
SAMPLE OUTPUT:
1
2
2
數(shù)據(jù)范圍：
30%:1<=n<=1000
100%:1<=n<=200000, 0<=s<=2^16

#include<cstdio> using namespace std; int main() {freopen("subset.in","r",stdin);freopen("subset.out","w",stdout);int q(0),s(0),suffix(0),preffix(0),cnt(0);static int ms[256][256];char buf[5];scanf("%d",&q);while(q){q--;scanf("%s%d",buf,&s);switch(buf[0]){case'a':preffix=s>>8;s=s&255;for(suffix=s;suffix<=255;suffix++)if((s&suffix)==s)ms[preffix][suffix]++;break;case'c':suffix=s&255;s=s>>8;cnt=0;for(preffix=s;preffix>=0;preffix--)if((preffix&s)==preffix)cnt+=ms[preffix][suffix];printf("%d\n",cnt);break;case'd':preffix=s>>8;s=s&255;for(suffix=s;suffix<=255;suffix++)if((s&suffix)==s)ms[preffix][suffix]--;break;}}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/JebediahKerman/p/6011326.html

總結(jié)

以上是生活随笔為你收集整理的SUBSET的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。