爾爾序的神奇計數問題 set容器

2021-09-25 21:23:24 字數 1685 閱讀 5597

傳送門:swustoj-2612

現在有4個集合,分別為$a,b,c,d$,且每乙個集合的大小都是n。爾爾序想求解乙個問題,現在他把$a,b,c$的交集的大小、$a,b,d$的交集的大小,$a,c,d$的交集的大小,$b,c,d$的交集的大小之和記為$x$,同時把$a,b$的交集的大小、$a,c$的交集的大小、$a,d$的交集的大小、$b,c$的交集的大小、$b,d$的交集的大小之和記為y,求解$|x−y|$的值。

第一行輸入乙個整數$n(1\leq n \leq5 \times 10^4)$代表這4個集合的大小。

第二行輸入$n$整數$a_i\ (1\leq a_i \leq10^)$,代表集合$a$中的數。

第三行輸入$n$整數$b_i\ (1\leq b_i \leq10^)$,代表集合$b$中的數。

第四行輸入$n$整數$c_i\ (1\leq c_i \leq10^)$,代表集合$c$中的數。

第五行輸入$n$整數$d_i\ (1\leq d_i \leq10^)$,代表集合$d$中的數。

保證在同一集合內沒有重複的數。

輸出$|x−y|$的值。

123

4567

891011

1213

1415

1617

1819

2021

2223

2425

2627

2829

3031

3233

3435

3637

3839

4041

4243

4445

4647

4849

5051

5253

5455

5657

5859

6061

6263

6465

6667

6869

7071

7273

7475

7677

78

#include

using

namespace

std;

#define crl(a) memset(a,0,sizeof(a))

#define max 0xfffffff

typedef

unsigned

long

long ll;

typedef

long

long ll;

const

double pi = acos(-1);

const

double e = exp(1.0);

const

int mod =1e9+7;

setset1,set2,set3,set4;

ll a[50005],b[50005],c[50005],d[50005],ans=0;

intmain

()for(int i=0; i

for(int i=0; i

for(int i=0; i

for(int i=0; i

cout

<}return0;}

序關係計數問題

序關係計數問題 問題描述 用關係 和 將3 個數a b和c依序排列時有13 種不同的序關係 a b c,a b 設n個數可列出的關係式的個數為g n 下面我們設法總結規律找出g n 的遞推關係 對於乙個關係式 a1 a2 a3.an 其中 表示 或 總存在乙個k,使a1,a2,ak,之間均用 連線,...

dp 序關係計數問題

問題描述 用關係 和 將3個數a b和c依序排列時有13 種不同的序關係 a b c,a b 程式設計任務 程式設計計算出將n個數 1 n 50 依序排列時有多少種序關係 資料輸入 輸入多行,每一行提供乙個數n。結果輸出 對應輸入,依次輸出多行,每一行輸出種序關係數。樣例 3 核心思想 前i個數中有...

演算法設計與分析 3 3 序關係計數問題

用關係 和 將3 個數a b和c依序排列時有13 種不同的序關係 a b c,a b c,a b c,a b c,a c b,a c b,b a c,b a c,b c a,b c a,c a b,c a b,c b a。將n 個數 1 n 50 依序排列時有多少種序關係。public class ...