博客
关于我
【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:Can‘t connect to local MySQL server through socket ‘/var/run/mysqld/mysqld.sock‘解决方法
查看>>
MYSQL:基础——3N范式的表结构设计
查看>>
MYSQL:基础——触发器
查看>>
Mysql:连接报错“closing inbound before receiving peer‘s close_notify”
查看>>
mysqlbinlog报错unknown variable ‘default-character-set=utf8mb4‘
查看>>
mysqldump 参数--lock-tables浅析
查看>>
mysqldump 导出中文乱码
查看>>
mysqldump 导出数据库中每张表的前n条
查看>>
mysqldump: Got error: 1044: Access denied for user ‘xx’@’xx’ to database ‘xx’ when using LOCK TABLES
查看>>
Mysqldump参数大全(参数来源于mysql5.5.19源码)
查看>>
mysqldump备份时忽略某些表
查看>>
mysqldump实现数据备份及灾难恢复
查看>>
mysqldump数据库备份无法进行操作只能查询 --single-transaction
查看>>
mysqldump的一些用法
查看>>
mysqli
查看>>
MySQLIntegrityConstraintViolationException异常处理
查看>>
mysqlreport分析工具详解
查看>>
MySQLSyntaxErrorException: Unknown error 1146和SQLSyntaxErrorException: Unknown error 1146
查看>>
Mysql_Postgresql中_geometry数据操作_st_astext_GeomFromEWKT函数_在java中转换geometry的16进制数据---PostgreSQL工作笔记007
查看>>
mysql_real_connect 参数注意
查看>>