【UVALive - 7900】 Ice Cream Tower (二分、好题)
题意:
有n个冰激凌,从中选k个堆成冰激凌塔,每层的冰激凌要求是上一层冰激凌的两倍,问最多能堆几个塔。
思路:
以前好像见过类似的,只是记得从前或者从后贪心都不对,因为可能小的很多,也有可能大的很多,不能确定哪个为底。
听完学长讲后,知道这是一道二分+判断,其中判断函数比较难写。首先排序,然后确定上界为n/k,下界为0。判断时,因为判断能不能组成x个塔,所以可以先把前x个冰激凌加入队列...
原创
2019-05-05 22:39:21 ·
363 阅读 ·
0 评论