用户工具

站点工具


2020-2021:teams:famerwzyyuki:训练记录--比赛记录

这是本文档旧的修订版!


2020.5.5:
第一场团队赛:Nordic Collegiate Programming Contest 2019
比赛过程:
当场过题情况:
A:思路&代码:Wzy
B:思路:Wzy 代码:Yuki
C:(这是谁写的自己补上)
D:思路&代码:Yuki
E:思路&代码:Yuki
F:思路:Wzy&Yuki 代码:Wzy
G:思路&代码:Famerthy
H:未通过
I:思路:Famerthy 代码:Famerthy&Yuki

题解:
A:

B:
题意:给出三个小矩形的长宽,求拼成的大矩形的最小面积。
题解:暴力枚举所有情况:矩形只能是1 1 1 或 2 1 排列(每个矩形两个方向)

C:

D:模拟签到题

E:
题意:一棵树,每个点的权值是它子树所有点权值之和,给出部分点的权值,另一些未知,判断是否优解且解是否唯一(权值必须为正)
题解:从下往上递归判断讨论不同情况,再从上到下进行检查。因为权值必为正Min[x]表示x权值的最小值,显然Min[x]=ΣMin[u](u是x儿子)

2020-2021/teams/famerwzyyuki/训练记录--比赛记录.1588865896.txt.gz · 最后更改: 2020/05/07 23:38 由 yuki