POJ3264 Balanced Lineup
2015-08-19 11:11
183 查看
题目大意:Framer John有一段木板,想用以建筑围墙,没有锯子的他只好向Framer Don求助。FD提出要求,FJ每截开一段木板,就要给这段木板长度的钱。FJ想使花费最少,向你求助。
思路:绝对是合并果子的翻版!把截木板当成合并木板就行了。小心L、n的范围,最终的ans用int装是装不下的,要用long long。
代码如下:
思路:绝对是合并果子的翻版!把截木板当成合并木板就行了。小心L、n的范围,最终的ans用int装是装不下的,要用long long。
代码如下:
#include<iostream> #include<cstdio> #include<queue> using namespace std; int n; priority_queue<long long> q; void init() { scanf("%d",&n); int tmp; for (int i=1;i<=n;++i) { scanf("%d",&tmp); q.push(-tmp); } } void work() { int ans=0; while (!q.empty()) { int a=q.top(); q.pop(); if (q.empty()) { printf("%lld",-ans); return; } int b=q.top(); q.pop(); ans+=(a+b); q.push(a+b); } } int main() { init(); work(); return 0; }
相关文章推荐
- jboss eap 6.3 集群(cluster)配置
- Avro简介
- 根据进程ID杀死进程
- 从"c\windows\dms.exe"变为"c\windows\"
- UVA 10594-Date Flow(无向图的最小费用网络流+题目给的数据有误)
- 关于cookie的相关操作
- Photoshop将鞋子打造出打散的发光小碎片
- linux下检查内存泄露的工具--mtrace
- 【OC 第3课】NSString ,NSMutableString用法以及一些常用方法
- HTML5+ 打开关闭侧滑窗口
- Loadrunner参数表中select_next_row和update_value_on的不同组合设置对参数取值的影响
- 如何搞定foxmail下的.eml文件导入到win7内的outlook2007
- c实现极简单的正则表达式解析
- 对于STM32别名区的理解 (转载)
- [转]NAT、防火墙的原理区别和分类
- 根据进程ID获取exe路径
- 火云开发课堂 - 《使用Cocos2d-x 开发3D游戏》系列 第四节:3D公告板
- 【动态语言和静态语言】动态语言和静态语言的认识,定义
- iOS开发~CocoaPods使用详细说明
- php 在windows下配置虚拟目录的方法