import java.util.*; public class BoxesDiv2{ public BoxesDiv2(){} public int findSize(int[] candyCounts) { Arrays.sort(candyCounts); for(int i=0;i<candyCounts.length;i++){ int v = candyCounts[i]; int j=1; while(j<v){ j<<=1; } candyCounts[i]=j; } PriorityQueue<Integer> pq = new PriorityQueue<Integer>(candyCounts.length); for(int i=0;i<candyCounts.length;i++){ pq.add(candyCounts[i]); } while(!pq.isEmpty()){ Integer v1 = pq.peek(); pq.poll(); if(pq.isEmpty()){ return v1; } Integer v2= pq.peek(); pq.poll(); int v3 = v1+v2; int j=1; while(j<v3){ j<<=1; } pq.add(j); } return 1; } }
思路:
向上2的指数幂取整,
即1--》1;2--》2;3,4--》4;5,6,7,8--》8
(1)对所有元素向上按2的指数幂取整。
(2)使用堆,将所有元素入堆
(3)如果堆中只有一个元素,出堆,并返回改堆顶元素
(4)否则,取堆顶2个元素,并相加后,向上2的指数幂取整,入堆。
这一步,实际上只要对这2个数中大的元素乘以2即可。
相关推荐
VMware Virtualization Forum 2009 “业务持续性和灾难恢复”分...——SRM架构和特性,以及路线图 演讲嘉宾:姜大勇 VMware区域客户工程师 (若要下载大会其他部分,点击 标签“2009VMware虚拟化论坛”,即可看到)
topcoder的数学类算法题目。一个整数被称为k-smooth当且仅当它的最大素因子不大于k,给定N和K,计算出1 - N中有多少个整数是k-smooth。1 , 1 <= K <= 1000.
VMware Virtualization Forum...——VMware SRM Overview: 高级的自动化灾难恢复管理 合作伙伴:保强电脑(上海)有限公司 演讲嘉宾:黄均敏 (若要下载大会其他部分,点击 标签“2009VMware虚拟化论坛”,即可看到)
omron系列CPM1/CPM1A/CPM2A/CPM2C/SRM1(-V2) PLC编程手册pdf,omron系列CPM1/CPM1A/CPM2A/CPM2C/SRM1(-V2) PLC编程手册
SRM2Multi dumper for hsap
BS ISO IEC 24392-2023 网络安全——工业互联网平台安全参考模型(SRM-IIP).rar
Driver HASP SRM emulator (x86)
SAP SRM 介绍
srm后端JAVA 供应商平台管理 标准物资开票表 bus_standard_invoice_out增加freeze_quantity(冻结数量这一列)。 标准物资开票表 bus_standard_invoice_out的主键为{行项目、采购订单号、物料凭证}。 标准物资...
ASP SRM USB Command Line Dumper Instructions. HASP SRM USB命令行转储指令。 WARNING!!! Before make dump from dongle make sure that you install the ...2. 2. Execute h7dmp.exe file. 执行h7dmp.exe文件。
多年SRM实施经验总结,对希望从事SRM实施或规划的同学们有帮助
分块描述SRM系统的作用:寻源、协同和考核 涉及具体的业务用途,供前期规划作参考,可根据实际情况调整,再考虑如何实现
HASP_SRM_Runtime_setup
SRM空间富模型隐写分析算法,选区高维特征,使用集成分类器进行训练
简叙什么是SRM,SRM解决什么问题,SRM有用途,SRM功能等
为解决西山煤电集团东曲矿异步电机转子切电阻调速2JK-2.5×1.2型提升机可靠性差、耗能严重、成本高、效率低等缺陷,采用SRM结构调速控制提升机运行。SRM结构利用磁阻最小原理进行工作,由磁极绕组、不对称的拓扑等结构...
SRM210 (PA)SAP SRM Server Configuration (Col92) Configuration
SRM Overview中文版让你更直观更容易了解SRM是什么,能做什么
SRM影像分割算法的matlab程序,主函数SRM_new
HASP SRM加密狗简介,阿拉丁公司的各种加密够简介