description
社會我福哥,為了揍成龍去玩了玩集合。
有$n$個集合,每個集合有$m$個數。
有$q$個詢問,每次詢問兩個數$a,b$,問是否存在集合包含這兩個數。
input
多組測試資料$\left( \leq 10\right)$。
第一行乙個$n$。$\left(1 \leq n \leq 1000 \right)$
接下來$n$行,每行乙個$m_i$,後面有$m_i$個數$num$. $\left(1 \leq num,m_i \leq 10000 \right)$
第$n+2$行乙個整數$q$,表示有$q$次查詢$\left(1 \leq q \leq 200000 \right)$
接下來$q$行,每行兩個整數$a,b$.$\left(1 \leq a,b \leq 10000 \right)$
output
每組資料輸出$q$行。存在輸出$"yes"$,否則輸出$"no"$(不包含雙引號)
sample input
33 1 2 3
3 1 2 5
1 10
41 3
1 53 5
1 10
sample output
yesyes
nono
若n=1024將1024個集合a均分為32個集合b,每個集合b包涵32個集合a
a[陣列a的元素][陣列b的編號]=陣列a的元素出現在哪個陣列b種;
|運算:相當於 並集 0|0=1,0|1=1,1|1=1;
&運算:相當於交集 0|0=0,0|1=0,1|1=1;
#include#include#include#includeusing namespace std;
int a[10010][35];
int main()
{ int n;
while(~scanf("%d",&n))
{int i,j,m,x;
memset(a,0,sizeof(a));
for(i=0;i
金剛坐飛機問題
問題 程式設計之美 4.1 問題2 問題描述 現在有一班飛機要起飛了。乘客們準備按機票號碼 1,2,3,n 依次登記,突然來了只大猩猩 對,他叫金剛 也有飛機票,但是他插隊第乙個登上了飛機。然後隨意的選了乙個座位坐下。現在乘客們雖然感到憤怒,但還是以 和諧 為重,如果自己的位置沒有被占領,就趕緊坐下...
金剛坐飛機問題
題目見程式設計之美4.1 大體是這樣的 如果自己票上寫的座位沒被佔就按照座位坐,被佔了就變身成金剛,隨便找地兒坐。問第i個人坐在自己座位的概率是多少?1.n一共n個座位,為了方便計算起見,我們做乙個變換 變換1 金剛的票上的座位是最後乙個,也就是第n個,其餘人的票和座位再按照原先的順序排列成1.n ...
土人出國記 坐飛機
泰國航空的服務真是好,空姐漂亮。眼睛大,妝化得好,細膩,空姐就不說了,空嫂都顯得年輕秀美,有氣質,溫柔 廣播飛機起飛的聲音都柔柔喏喏,聽著就像 嗯 就要起飛了,大家都把安全帶繫好嗎 飛行過程中不要用手機啊,用了我們大家都完了噢 放飯。泰國香公尺,食物精細,花樣多,國內航線的和泰航的,就是泡麵和大餐,...