1957 烏鴉坐飛機

2021-08-06 06:23:10 字數 1095 閱讀 3402

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 ...

土人出國記 坐飛機

泰國航空的服務真是好,空姐漂亮。眼睛大,妝化得好,細膩,空姐就不說了,空嫂都顯得年輕秀美,有氣質,溫柔 廣播飛機起飛的聲音都柔柔喏喏,聽著就像 嗯 就要起飛了,大家都把安全帶繫好嗎 飛行過程中不要用手機啊,用了我們大家都完了噢 放飯。泰國香公尺,食物精細,花樣多,國內航線的和泰航的,就是泡麵和大餐,...