2018 ACM-ICPC 徐州网络赛

Problem A

Problem B

Problem C.

首先枚举那些他知道但是我不知道的数字。枚举这些的所有情况。

然后对每种情况再枚举我们都不知道的数字。求出每行每列的期望，求个最大值。

这样就得到了那种情况的最大期望值。

对所有情况的最大期望值求平均值就可以了。

 

Problem D

Problem E

Problem F

Problem G

根据题目条件我们得到任意两个矩形长宽都是不同的。

这样的话就很简单了。

对每一条线段求个真实的显示长度。

做两次线段树就可以了。

 

Problem H

签到

 

Problem I

签到

 

Problem J

Problem K

Problem L