POJ 3253 Fence Repair
来源:互联网 发布:centos安装输入法 编辑:程序博客网 时间:2024/05/18 23:29
题目链接:http://poj.org/problem?id=3253
合并N块木板,每次合并木板的代价为两块木板的长度之和。求将N块木板合成1块木板的最小代价。
大水题。。。
哈夫曼编码的思想,优先队列的应用。
注意,数据应该定义为LL型。
#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<iostream>#include<algorithm>#include<sstream>#include<vector>#include<map>#include<list>#include<set>#include<queue>#define LL long longusing namespace std;const int maxn=1005,maxe=100005,inf=1<<29;int n,m;struct node{ LL x; bool operator <(const node &a) const { return x>a.x; }};int main(){ while(~scanf("%d",&n)) { priority_queue<node>q; for(int i=0;i<n;i++) { LL x; scanf("%lld",&x); node t={x}; q.push(t); } LL ans=0; while(q.size()>1) { node a=q.top(); q.pop(); node b=q.top(); q.pop(); ans+=a.x+b.x; node t={a.x+b.x}; q.push(t); } printf("%I64d\n",ans); } return 0;}
0 0
- POJ 3253 Fence Repair
- poj 3253 Fence Repair
- POJ 3253 Fence Repair
- POJ 3253 Fence Repair
- POJ 3253 Fence Repair
- POJ 3253 Fence Repair
- poj 3253 Fence Repair
- POJ 3253Fence Repair
- POJ--3253 -- Fence Repair
- poj-3253-Fence Repair
- POJ 3253 Fence Repair
- POJ 3253 Fence Repair
- poj 3253 Fence Repair
- poj 3253 Fence Repair
- POJ - 3253 Fence Repair
- POJ 3253 Fence Repair
- poj 3253 Fence Repair
- poj 3253---Fence Repair
- ASP.NET动态网站开发培训-19.Select语句(下)
- 命令行
- hdu-1285
- 团队交流——2014.11.13
- 嵌入式gdb工具编译
- POJ 3253 Fence Repair
- Android 属性动画(Property Animation) 完全解析
- 记录ubuntu安装python科学计算工具包numpy
- 实用代码段2
- iOS学习--KVC
- 实验四: 字符串和多维数组 实验
- 【Android工具类】比DES加密更安全的算法——3DES加密算法
- include sys/stat.h的位置以及restrict关键字
- py2exe使用教程(八)——配置选项(优化和绑定)