T1 qzez 错误检测

题意

思路

代码

T2 qzez 比赛

题意

题面

有\(AB\)两队，每队\(n\)人，两队间进行\(n\)场比赛，每个人都要参赛，对手随机且概率均等。每人都有一个实力值，若一场比赛中两队派出队员的能力值分别为\(A_i\)和\(B_j\)，那么实力值高的一队能获得\((A_i-B_j)^2\)分。求所有情况中\(A\)队分值减\(B\)队分值的平均值（原题为“期望值”）。

输入格式

第一行一个数\(n\)表示两队的人数为\(n\)。
第二行\(n\)个数，第\(i\)个数\(A_i\)表示队伍\(A\)的第\(i\)个人的实力值。
第三行\(n\)个数，第\(i\)个数\(B_i\)表示队伍\(B\)的第\(i\)个人的实力值。

输出格式

输出仅包含一个实数表示\(A\)期望赢\(B\)多少分。答案保留到小数点后一位（注意精度）。

样例输入

2
3 7
1 5

样例输出

20.0

样例解释

有两种情况：
\(3-1,7-5\)，此时\(A\)队赢\(8\)分。 \(3-5,7-1\)，此时\(A\)队赢\(32\)分。 综上，平均值为\(20\)分。

思路

原题的“期望值”其实就是平均值，本题和概率论无关。
从样例中，我们不难发现，本题是要求\(\dfrac{ \sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n} \pm(A_i-B_j)^2}{n}\)

代码

T3 qzez Devoirs de maths

题意

思路

代码

T4 qzez 序列切割

题意

思路

代码