2016 ACM-ICPC CHINA-Final

题目链接:https://vjudge.net/contest/259560#overview A题:签到,略 B题: C题: D题:二分+贪心,主要是check函数怎么写的问题。我们采用贪心的策略,我们假设现在二分的值是mid,就是说能组成mid个tower,那么,我们先选择mid个最小的 balls,这个是最优的。因为如果我放着小的 ball 不选而去选大的,那么下一层所要求的 ball 就更
相关文章
相关标签/搜索