当前位置: 首页 > web >正文

洛谷P1090 [NOIP 2004 提高组] 合并果子 详解

题目如下:

此题解法我用的是哈夫曼编码

跟着下方我的代码思路来:

运用双指针,在两个数组里面来回操作,找最小的两个值,再将其和加入ans里面

memset初始化:第二个参数里面若填127,这个数字,则会将数组里面的每个值初始化为接近int类型上限的正数,若为128,则初始化为接近int下限的负数

我认为你可能最大不理解的地方是为啥ans就是最终的结果,但是你要从整体上去看,不要关注于ans,

题目其实本意是要我们找到最小的n-1个数,相加之后再加上总共的数字,也即是若有3个数,找最小的两个相加,此时相当于将最小的两个移动了,之后其和再与最后一个数相加,此时相当于将此所有数都移动,也即符合题意

http://www.xdnf.cn/news/19272.html

相关文章:

  • 三维动画渲染农场哪家便宜?
  • 【69页PPT】智慧方案智慧医疗产业园区规划设计方案(附下载方式)
  • vscode优化合集 - Visual Studio Code
  • 【51单片机】【protues仿真】 基于51单片机叫号系统
  • NLP:驱动人工智能迈向 “理解” 与 “对话” 的核心引擎
  • 香港电讯与Microsoft香港推出新世代“Teams Phone” 解决方案
  • 理想汽车智驾方案介绍专题 3 MoE+Sparse Attention 高效结构解析
  • 将自己的jar包发布到maven中央仓库(2025-08-29)
  • 循环高级(1)
  • 期权杂记(二)
  • java数据结构--排序
  • 【算法】78.子集--通俗讲解
  • 关于tresos Studio(EB)的MCAL配置之CAN
  • 补题报告08
  • 【人工智能99问】参数调整技术(31/99)
  • docker中的mysql有中文显示问题跟大小写区分问题?
  • erpc框架流程学习1
  • 玄机靶场 | 冰蝎3.0-jsp流量分析
  • RAG教程5:多表示索引和ColBERT
  • 高精度三维扫描仪三维扫描测量扇叶叶轮尺寸-中科米堆CASAIM
  • pcl封装6 connection_cloud 提取聚簇后的每个点云
  • 为什么外贸企业管理需要外贸CRM系统
  • 如何将OFD文件转换为PDF?总结在线OFD转PDF方法
  • ArcGIS Pro中 Nodata和nan 黑边的处理
  • Azure Marketplace 和 Microsoft AppSource的区别
  • 【论文简读】MuGS
  • 《开发避坑指南:从异常中读懂系统的“求救信号”》
  • 基于脚手架微服务的视频点播系统界面布局部分(一):首页及播放界面布局
  • Windows Command Line Windows 命令行
  • 鸿蒙Next导航与路由指南:组件导航与页面路由的完美协作