2016ChinaFinal(ShangHai) D - Ice Cream Tower
摘要:
题意:给你N个数,代表冰淇淋球直径,要求每个冰淇凌由K个球组成,并且下层球的大小至少是上层球的2倍。问最多能做多少个冰淇凌。 分析:二分+贪心。我们先假设一个答案x为最多能做冰淇凌的个数,然后再验证它能不能做出来。二分这个x,就行了。验证的话,贪心的选取,也就是一层一层的做。第一层肯定选直径最小的x 阅读全文
posted @ 2017-10-30 15:50 Na_OH 阅读(477) 评论(0) 推荐(0) 编辑