2018 Multi-University, Nowcoder Day 6

Problem A

Solved by zerol. 00:34 (+)huihuihu

题意：$2^n$ 个人按完全二叉树进行比赛，每轮用掉 n 个数中的一个，大的获胜，问胜者是谁。

题解：模拟。每次胜者用掉比对方最大的更大一些的数。

Problem C

Solved by ultmaster. 01:05 (+2)

Problem D

Solved by zerol. 00:17 (+)

Problem F

Solved by ultmaster. 03:27 (+2)

题意：给一棵有根树，叶子上每个节点都是随机的 0 和 1。每个非根节点上有 16 种真值表，要求选择适当的真值表使得�所有节点的组合得到的 1 节点的值的和最大。

题解：对于每个点，维护两种套餐，一种是 1 的个数最多，一种是 0 的个数最多。然后暴力转移一下就好了。需要高精，上了个 python。没加 Case 再次 WA1。还有递归爆炸（发现根本不用递归）。

Problem G

Solved by zerol. 03:49 (+2)

Problem I

Solved by kblack. 03:18 (+5)

Problem J

Solved by kblack. 00:29 (+2)