2017年12月11日
2016 ACM-ICPC Asia China-Final D 二分
摘要： 题意：一共有N个冰淇淋球，做一个冰淇淋需要K个球，并且由于稳定性，这K个球还必须满足上下相邻的下面比上面大至少两倍。先给出N个球的质量，问最多能做出多少个冰淇淋？ 思路：二分答案并对其检验。 检验标准是：首先对B[]排序后将前m个取出来作为m个冰淇淋的顶端，之后选A[i]时，找最小的p使B[p]>2 阅读全文
posted @ 2017-12-11 20:34 thges 阅读(208) 评论(0) 推荐(0) 编辑