Warning: session_start(): open(/tmp/sess_44de75d3c512680a4cb3c8e913545140, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: mkdir(): No space left on device in /data/wiki/lib/plugins/dw2pdf/vendor/mpdf/mpdf/src/Cache.php on line 19
Temporary files directory "/data/wiki/data/tmp/dwpdf/374/" is not writable

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:famerwzyyuki:训练记录--比赛记录 [CVBB ACM Team]

用户工具

站点工具


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/训练记录--比赛记录.1588865828.txt.gz · 最后更改: 2020/05/07 23:37 由 yuki