挑战程序设计竞赛: Fence Repair
文章目录
- 题目大意
- 解题思路
- 代码
- 知识点
题目大意
解题思路
- 因此我们使用贪心策略构造哈夫曼树,自底向上,每次选取当前最小的两个数构成新节点,直到只剩下一个节点。
- 使用
long long
。
代码
#include <iostream>
#include <queue>
using namespace std;
typedef long long ll;
priority_queue<ll, vector<ll>, greater<ll> > PQ;int main()
{ll N;ll tmp;cin >> N;while(N--){cin >> tmp;PQ.push(tmp);}ll ans = 0;while(PQ.size() > 1){ll a = PQ.top();PQ.pop();ll b = PQ.top();PQ.pop();ans += a+b;PQ.push(a+b);}cout << ans << endl;return 0;
}
知识点
- 构造以
int
为类型的小顶堆:priority_queue<int , vector<int>, greater<int> > PQ;
挑战程序设计竞赛: Fence Repair相关推荐
- ICPC程序设计题解书籍系列之三:秋田拓哉:《挑战程序设计竞赛》(第2版)
白书<挑战程序设计竞赛>(第2版)题目一览 白书:秋田拓哉:<挑战程序设计竞赛>(第2版) 第1章 蓄势待发--准备篇(例题) POJ1852 UVa10714 ZOJ2376 ...
- 《挑战程序设计竞赛(第2版)》习题册攻略
本项目来源于GitHub 链接: 项目GitHub链接 1 前言 项目为<挑战程序设计竞赛(第2版)>习题册攻略,已完结.可配合书籍或笔记,系统学习算法. 题量:约200道,代码注释内含详 ...
- POJ 1150 The Last Non-zero Digit 《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> POJ 1150 The Last Non-zero Digit超大组合数:求超大组合数P(n, m)的最后一个非零位.4.1更加复杂 ...
- POJ 3735 Training little cats 题解 《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> POJ 3735 Training little cats调教猫咪:有n只饥渴的猫咪,现有一组羞耻Play,由k个操作组成,全部选自: ...
- POJ 3608 Bridge Across Islands 《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> POJ 3608 Bridge Across Islands跨岛大桥:在两个凸包小岛之间造桥,求最小距离?3.6与平面和空间打交道的计 ...
- 挑战程序设计竞赛(第2版)》
<挑战程序设计竞赛(第2版)> 基本信息 作者: (日)秋叶拓哉 岩田阳一 北川宜稔 译者: 巫泽俊 庄俊元 李津羽 丛书名: 图灵程序设计丛书 出版社:人民邮电出版社 ISBN:9787 ...
- AOJ 1312 Where's Wally 题解《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> 本文由码农场 同步,最新版本请查看原文:http://www.hankcs.com/program/algorithm/aoj-131 ...
- 挑战程序设计竞赛——详解DFS及BFS
挑战程序设计竞赛--详解DFS及BFS 一.学会要用到的stl函数,Stack.Quene.Pair 1.Stack(DFS隐式的用到,并与Queue对比记忆) 头文件==#include== sta ...
- 【操作指导 | 代码实现】挑战程序设计竞赛2:算法和数据结构
书籍封面 第一章 前言 1. 本人衷心建议 ~~~~~~ 如果你是一位初学者,我指的是你只会基本的 C/C++ 编程,即使编的很烂,这本书对于你算法和数据结构的提升非常有帮助,所涉及的每一 ...
- 挑战程序设计竞赛:反转法
挑战程序设计竞赛:反转法 1. 题目介绍 1.1 题目 1.2 样例 2. 思路讲解 2.1 视频讲解 2.1 反转法(开关问题) 3. 练习题 4. 附录:程序代码 4.1 Java 4.2 C++ ...
最新文章
- 使用python操作redis及简单应用
- windows中端口号(port id)和port的区别,如何通过端口查看进程pid,如何通过pid查看程序,如何通过pid查看端口?
- Windows Phone 7Silverlight控件之--Panorama
- leetcode 645. 错误的集合
- 《UG NX10中文版完全自学手册》——2.4 布局
- 用上了Godaddy的美国主机
- Windows2003系统csrss.exe与winlogon.exe进程占用CPU高原因
- python 安卓库_Android高级面试题资料(持续更新)
- 机器学习Machine Learning学习笔记——回归Regression
- linux steam root,使用Lutris在Linux上安装Windows Steam
- 谓词公式与量词的辖域
- 互联网推荐系统比较研究
- linux写日历脚本,shell脚本实现日历的屏幕控制
- vue-easy-print批量分页打印
- JQuery 历史学习笔记整理
- 数据结构(c语言版 第二版 严蔚敏)第一张绪论笔记
- PostGIS中的常用函数
- Apache HttpClient
- 【考研政治】马哲常考的50个成语哲学原理总结 快码上!
- 车架号图像识别,车架号拍照识别,车架号扫描识别,车架号OCR识别
热门文章
- 极点五笔常用操作及快捷键功能描述(v6.5)
- SQLite Developer破解 cmd 运行 reg delete HKEY_CURRENT_USER\SharpPlus\SqliteDev /v StartDate /f
- 千千静听音效插件使用方法(激烈经典)
- RS232接口芯片内部原理
- 陕西省地形图与陕西地形高程数据DEM下载
- vue+elementui+quill富文本框+秀米编辑器和135编辑器
- K2P 潘多拉固件PandoraBox
- SpringBoot(尚硅谷)
- 腾讯x5内核(TBS)集成使用详解(webView视频播放)
- 欧姆龙CP1E PLC