a581. Set Operations - 旦旦解題農場

內容

本題有 $T$ 筆測資

給定兩集合 $\mathbb{A}、\mathbb{B}$

求 $n(\mathbb{A} \cup \mathbb{B})、n(\mathbb{A} \cap \mathbb{B})、n(\mathbb{A} - \mathbb{B})、n( \mathbb{B} - \mathbb{A})$

輸入說明

$T$

$n(\mathbb{A}_1)\quad \mathbb{A}_1$

$n(\mathbb{B}_1)\quad \mathbb{B}_1$

$...$

輸出說明

$n(\mathbb{A}_1 \cup \mathbb{B}_1) \quad n(\mathbb{A}_1 \cap \mathbb{B}_1) \quad n(\mathbb{A}_1 - \mathbb{B}_1) \quad n(\mathbb{B}_1 - \mathbb{A}_1)$

$...$

範例輸入

1
3 1 2 5
3 1 2 6

範例輸出

4 2 1 1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1M
公開測資點#1 (80%): 1.5s , >50M

提示：

$T \leq 5\times 10^5$

$\mathbb{A}、\mathbb{B} \subseteq \mathbb{U}$

$\mathbb{U} = \{x \in \mathbb{Z}\quad| \quad 0\leq x\leq 60\}$

標籤:

bitset 位元運算

出處:

[管理者：

revival0728 (revcoding/10th 進階助教)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」