Problem D. Ice Cream Tower(2016 China-Final)【二分答案+贪心检验】
题意:这是2016 ACM-ICPC China-Final的D题,一共有N个冰淇淋球,做一个冰淇淋需要K个球,并且由于稳定性,这K个球还必须满足上下相邻的下面比上面大至少两倍。先给出N个球的质量,问最多能做出多少个冰淇淋?思路:最开始以为就是简单的贪心,但是发现貌似不对,后来在现场题目讲解时才知道要用二分答案的方法,也就是对可以做多少个冰淇淋m做二分,每次检验是否能做出m个冰淇淋。 检验标准是:首先对B[]排序后将前m个取出来作为m个冰淇淋的顶端,也就是A[]的前m个=B[]的前m个,之
原创
2017-02-03 13:38:47 ·
1856 阅读 ·
0 评论