最新要闻
- 微软反驳马斯克:我们并没有控制OpenAI
- 频繁翻车、流量不再 为何明星代言手机越来越少了?
- 环球要闻:20年来重大转变 马斯克将花钱为特斯拉打广告
- 边开边充!瑞典率先打造世界首条永久性充电公路 头条
- 病人被医生遗忘在磁共振舱近三小时 属重大医疗事故 科普:没辐射
- 全球新动态:【道德经】五十·出生入死
- 最新70城房价出炉,4月份郑州新房同比增长0.2%
- 孟羽童图文广告报价至少15万一条 网友称其已赚近300万-世界聚看点
- 屏幕良心了 Redmi Book 14用上2.8K 120Hz:告别万年FHD 60Hz 当前观察
- 自主品牌崛起 国人依然爆买BBA等豪华车 30万以上增速翻倍-全球视讯
- 一特斯拉高速堵车任性变至应急车道:差点蹭翻执勤车辆
- 火爆!华为Mate X3出货目标翻倍:修改为超300万台-世界消息
- 保障口岸快捷通道恢复通关
- 【天天聚看点】2023蝶变志愿免费版有没有 软件好用吗靠谱吗
- 消息称特斯拉申请扩建上海超级工厂:将首次生产软包电池 全球观速讯
- 马斯克“抢功”:没有我就没有OpenAI ChatGPT
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
数据结构-环球速递
【资料图】
数据结构
堆
1.插入一个元素:h[++size] = x; up(size);2.求集合中当前最小值:h[1];3.删除最小值:h[1] = h[size]; size--; down(1);4.删除任意一个元素:h[k] = h[size]; size--; up(k) or down(k);5.修改任意一个元素:h[k] = x; up(k) or down(k);
[NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
题目描述
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 \(n-1\) 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。
因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为 \(1\) ,并且已知果子的种类 数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体力最少,并输出这个最小的体力耗费值。
例如有 \(3\) 种果子,数目依次为 \(1\) , \(2\) , \(9\) 。可以先将 \(1\) 、 \(2\) 堆合并,新堆数目为 \(3\) ,耗费体力为 \(3\) 。接着,将新堆与原先的第三堆合并,又得到新的堆,数目为 \(12\) ,耗费体力为 \(12\) 。所以多多总共耗费体力 \(=3+12=15\) 。可以证明 \(15\) 为最小的体力耗费值。
输入格式
共两行。第一行是一个整数 \(n(1\leq n\leq 10000)\) ,表示果子的种类数。
第二行包含 \(n\) 个整数,用空格分隔,第 \(i\) 个整数 \(a_i(1\leq a_i\leq 20000)\) 是第 \(i\) 种果子的数目。
输出格式
一个整数,也就是最小的体力耗费值。输入数据保证这个值小于 \(2^{31}\) 。
样例 #1
样例输入 #1
3 1 2 9
样例输出 #1
15
提示
对于 \(30\%\) 的数据,保证有 \(n \le 1000\):
对于 \(50\%\) 的数据,保证有 \(n \le 5000\);
对于全部的数据,保证有 \(n \le 10000\)。
import java.util.Scanner;public class Main { static final int N = 10010; static int[] h = new int[N]; static int size, n; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); for(int i = 1; i <= n; i++){ h[i] = sc.nextInt(); } size = n; for(int i = n / 2; i > 0; i--) down(i); int ans = 0; for(int i = 0; i < n - 1; i++){ int a = h[1]; h[1] = h[size]; size--; down(1); int b = h[1]; h[1] = h[size]; size--; down(1); ans += (a + b); h[++size] = (a + b); up(size); } System.out.println(ans); } public static void up(int u){ while(u / 2 > 0 && h[u / 2] > h[u]){ swap(h, u / 2, u); u /= 2; } } public static void down(int u){ int t = u; if(2 * u <= size && h[2 * u] < h[t]) t = 2 * u; if(2 * u + 1 <= size && h[2 * u + 1] < h[t]) t = 2 * u + 1; if(t != u){ swap(h, t, u); down(t); } } public static void swap(int[] arr, int i, int j){ int tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; }}
关键词:
-
【世界热闻】提高数据的安全性和可控性,数栈基于 Ranger 实现的 Spark SQL 权限控制实践之路
在企业级应用中,数据的安全性和隐私保护是极其重要的。Spark作为数栈底层计算引擎之一,必须确保数据只能
来源: -
环球看点!Django authenticate() 函数查找不到与提交的用户名和密码匹配的用户,则会返回 None。
在你的userAPP下面添加一个utils py文件classUsernameMobileBackend(ModelBackend):defauthenticate(self,r
来源: 数据结构-环球速递
【世界热闻】提高数据的安全性和可控性,数栈基于 Ranger 实现的 Spark SQL 权限控制实践之路
环球看点!Django authenticate() 函数查找不到与提交的用户名和密码匹配的用户,则会返回 None。
apb uart IP使用说明
微软反驳马斯克:我们并没有控制OpenAI
频繁翻车、流量不再 为何明星代言手机越来越少了?
环球要闻:20年来重大转变 马斯克将花钱为特斯拉打广告
边开边充!瑞典率先打造世界首条永久性充电公路 头条
病人被医生遗忘在磁共振舱近三小时 属重大医疗事故 科普:没辐射
全球新动态:【道德经】五十·出生入死
NineData:高效高质量的 Redis 可视化管理工具|今热点
如何在不改变图片分辨率的情况下增加图片的大小
今日讯!国家发展改革委与标普评级公司召开座谈会 开展我国主权信用评级复评工作
最新70城房价出炉,4月份郑州新房同比增长0.2%
孟羽童图文广告报价至少15万一条 网友称其已赚近300万-世界聚看点
屏幕良心了 Redmi Book 14用上2.8K 120Hz:告别万年FHD 60Hz 当前观察
自主品牌崛起 国人依然爆买BBA等豪华车 30万以上增速翻倍-全球视讯
一特斯拉高速堵车任性变至应急车道:差点蹭翻执勤车辆
火爆!华为Mate X3出货目标翻倍:修改为超300万台-世界消息
保障口岸快捷通道恢复通关
热点聚焦:简单聊两句前端模块化
【天天聚看点】2023蝶变志愿免费版有没有 软件好用吗靠谱吗
消息称特斯拉申请扩建上海超级工厂:将首次生产软包电池 全球观速讯
马斯克“抢功”:没有我就没有OpenAI ChatGPT
档位天花板!荣耀90系列官宣:全新镜头惊艳
淘汰老头乐!两部门支持农村购买新能源汽车 提供以旧换新奖励|世界时快讯
天热必备:匹克夏季针织短裤34元官方冲量(65元优惠券)_今热点
世界快资讯:《守望先锋2》PVE英雄模式取消:开发没有取得预期进展
Vuex的使用 环球通讯
最低已跌至5.5% 上市券商两融利率集体下滑|世界新资讯
焦点速看:连通三大火车站,广州站至广州南站将建铁路联络线
莫言称余华根本不是我的对手:神评当代大学生脱不下孔乙己长衫 让人感慨
或卖17万!特斯拉公布全新车型 新一代平台打造:不用任何稀土
华为启动建设“双万兆之城”:5.5G峰值速率10Gbps 比5G快9倍-每日观点
北京发布人工智能算法领域专门人才政策
环球通讯!【读财报】创业板一季度业绩透视:近四成公司营收净利双增 机械设备、医药生物等行业表现突出
苹果联合创始人称想死就买特斯拉!马斯克回应:这比人类驾驶安全10倍
全球快报:仙侠剧《护心》惊现科技梗:"爱凤"变“花为” 剧情脑洞大开
2023特斯拉股东大会正式召开!一文了解重点内容
天天热讯:迪马尔科赛后话筒喊话:谁不跳谁就是米兰球迷 一起去伊斯坦布尔
关于Kubernetes-k8s集群在任意nodes节点上执行kubectl和kubadm命令的方法 全球报资讯
至少30元/杯!国人消费越来越冷静:都不喝星巴克了...
最高读取7100MB/s!京东京造鲲鹏SSD发布:2TB 579元
成都医保局缴费记录多久更新?-今日热搜
03-运算符
播报:不如华为轻薄!曝三星Galaxy Z Fold5 7月发
世界关注:无力自研 大众密谋动用数十亿欧元收购华为车BU:玩真的?
全球微头条丨好评如潮PC大作!黑客修复《生化危机4重制版》破解补丁:更加完美了
《英雄联盟》2023MSI:BLG3:1战胜G2 晋级四强|全球播资讯
淄博快递员称发不完根本发不完:我在淄博40年 没见过这么火热过-全球今亮点
吃粽子表示着什么 吃粽子预示着什么
全球简讯:谈谈AI产品经理的产品开发流程
勒沃库森官方:球队传奇贝拉拉比将在本赛季结束后离队_时快讯
Python学习之十三_pip的学习
中科院专家谈ChatGPT:被过度炒作和神化 不久就是白菜价-天天微速讯
电脑16GB内存到底够不够用?实测揭晓答案_环球快讯
全球速读:RTX4070游戏本杀疯!晚买果真享折扣 等等党赢了
浙江多地海边现“蓝眼泪”奇观:场面惊艳
某某吉他谱_某某吉他谱
关于k8s-master节点的token过期后的处理方法-让新node节点加入的方法-每日热点
每日聚焦:下半年的神U!联发科天玑9200+稳了:性能霸榜安卓阵营
rpcauthnlevelprivacy enabled_privacyiconclient exe 每日资讯
聊聊我认为的OpenFeign|微动态
IDEA配合Docker插件进行一键部署
文心一言 VS chatgpt (17)-- 算法导论4.1 3~4题 全球速读
洛谷颜色对照表 焦点短讯
版本升级!微软更新Windows 11 22H2正式版官方ISO镜像:免费下载
世界热头条丨更近了!中国新一代载人火箭进展顺利:一级可复用
焦点短讯!520用得着!杰士邦进口零感组合0.8元/只速囤:超薄澎湃
女网红用AI和1000个男友同时谈恋爱:轻松月入3000万
神似iPhone!realme narzo N53来了:后置双摄 主打轻薄-世界速看
超合金战记3boss大全(超合金战记3怎么抽斯巴达)
当前资讯!探索数字未来——虚拟数字化展厅的革新之旅
Java设计模式-装饰模式
法治服务“零距离”,让法治意识深入人心
你支持吗?广州研究压缩机动车道宽度 让电动自行车通行|每日焦点
能量密度断层式领先!宁德时代:凝聚态电池正用于电动载人飞机开发|全球独家
天天热资讯!《甄嬛传》胧月公主扮演者回应近照曝光:没买热搜
每日看点!299元起!闪极《流浪地球2》联名移动电源开售 比手办还精致
【快播报】先蹦个迪再说!马斯克蓬头散发会见马克龙的原因找到了
threejs webgl性能优化
今日讯!原型设计工具介绍
Xcode常用环境变量与常见使用场景
大理州部署加快推进全州公路交通安全隐患排查治理“百日攻坚”行动工作|焦点速递
世界快消息!新华发电水电基础设施公募REITs项目公示中标候选人
【世界播资讯】德国技术防止侧翻 湖北网红浮桥“廊桥遗梦”7年来首次发生事故
再见了!老头乐代步车走向“灭亡”-环球快播报
仅需两小时:吃进的微塑料就能进入你的脑子
迅雷2023Q1营收逼近1亿美元创史高 超级会员用户大增-天天动态
全球今热点:不愧安卓“亲儿子”:谷歌迅速修复Pixel系列耗电Bug
巧克力囊肿来月经肚子疼怎么缓解_月经肚子疼怎么缓解 焦点短讯
天天即时:PostgreSQL一站式插件推荐 -- pg_enterprise_views
30Wqps+闲鱼优惠中台,如何架构的?_天天快播
热门:Booking.com如何在毫秒内搜索数百万个地点
记录--10个超级实用的Set、Map使用技巧-每日时讯
世界短讯!腾讯开源的 3 个 GitHub 项目,足够良心!
两女孩砸成人用品售卖机盗走商品,得手后大笑离去
把iP15 Pro Max比下去了!iPhone16 Pro Max升级苹果史上最大屏
段永平再评“哲库事件”:长远看不合适的、最好现在就停下来!
要闻速递:谷歌AI公司创始人看衰传统搜索引擎:十年内将消亡