2019 Multi-University,HDU Day 6
Revision as of 10:16, 7 August 2019 by Xiejiadong (talk | contribs) (Created page with "== Problem A == Unsolved. == Problem B == Unsolved. == Problem C == Unsolved. == Problem D == Solved by Kilo_5723. 03:09:30 (+) == Problem E == Solved by Xiejiadong....")
Problem A
Unsolved.
Problem B
Unsolved.
Problem C
Unsolved.
Problem D
Solved by Kilo_5723. 03:09:30 (+)
Problem E
Solved by Xiejiadong. 04:42:02 (+2)
Problem F
Solved by Weaver_zhu. 04:01:16 (+2)
Problem G
Unsolved.
Problem H
Solved by Weaver_zhu. 00:28:26 (+)
Problem I
Unsolved.
Problem J
Unsolved.
Problem K
Unsolved. (-3)
Problem L
Solved by Xiejiadong && Kilo_5723. 00:14:59 (+)
题意:两个人轮流取小根堆的叶子,两个人都希望自己获得的价值最大,求两个人获得的价值。
题解:显然两个人的策略就是取当前剩下的里面叶子中最大的。
又显然,当前堆中的最大元素一定是叶子,所以排序以后,两个人一次从大到小取就好了。