博客
关于我
【ybt高效进阶4-1-1】【luogu P1090】合并果子 / Fence Repair G
阅读量:325 次
发布时间:2019-03-04

本文共 613 字,大约阅读时间需要 2 分钟。

合并果子 / Fence Repair G

题目链接: /

题目大意

有一堆东西,每次你可以选两个东西,用它们大小的和的代价,把它们合并,得到一个它们大小和的东西。

然后把它们合并成一个东西所要的最小的代价。

思路

我们考虑贪心,让每次合并的费用都尽可能小。

自然想到可以每次选已有石头中最小的两个合并。

然后可以用堆维护,然后就可以了。

代码

#include
#include
#define ll long longusing namespace std;int n;priority_queue
, greater
> q;ll ans, x, y;int main() { scanf("%d", &n); for (int i = 1; i <= n; i++) { scanf("%lld", &x); q.push(x); } while (!q.empty()) { x = q.top(); q.pop(); y = q.top(); q.pop(); ans += x + y;//代价 if (q.empty()) { //只剩一个 break; } q.push(x + y);//得到新的东西 } printf("%lld", ans); return 0;}

转载地址:http://mhvh.baihongyu.com/

你可能感兴趣的文章
Mysql-事务阻塞
查看>>
Mysql-存储引擎
查看>>
mysql-开启慢查询&所有操作记录日志
查看>>
MySQL-数据目录
查看>>
MySQL-数据页的结构
查看>>
MySQL-架构篇
查看>>
MySQL-索引的分类(聚簇索引、二级索引、联合索引)
查看>>
Mysql-触发器及创建触发器失败原因
查看>>
MySQL-连接
查看>>
mysql-递归查询(二)
查看>>
MySQL5.1安装
查看>>
mysql5.5和5.6版本间的坑
查看>>
mysql5.5最简安装教程
查看>>
mysql5.6 TIME,DATETIME,TIMESTAMP
查看>>
mysql5.6.21重置数据库的root密码
查看>>
Mysql5.6主从复制-基于binlog
查看>>
MySQL5.6忘记root密码(win平台)
查看>>
MySQL5.6的Linux安装shell脚本之二进制安装(一)
查看>>
MySQL5.6的zip包安装教程
查看>>
mysql5.7 for windows_MySQL 5.7 for Windows 解压缩版配置安装
查看>>