傳送門: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|$的值。
1234567
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
#includeusing
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 ...