[FJOI2014] 石子合并问题
暂无链接
石子合并问题
问题描述
有n堆石子,每堆1个,要合并成一堆,规定每次可以任意选两堆合并成新的一堆,两堆中较少的石子数记为该次合并的得分。
输入n
输出最大得分
样例输入
7
样例输出
9
题解
水题。。。
贪心一波,肯定小的跟小的合并划算一些。
代码
#include<bits/stdc++.h>
using namespace std;
int n,sum;
priority_queue<int,vector<int>,greater<int> >dui;
void in()
{int x;scanf("%d",&n);for(int i=1;i<=n;++i)dui.push(1);
}
void ac()
{int ans=0,a,b;while(dui.top()!=n){a=dui.top();dui.pop();b=dui.top();dui.pop();ans+=a;dui.push(a+b);}printf("%d",ans);
}
int main()
{in();ac();return 0;
}
[FJOI2014] 石子合并问题相关推荐
- 石子合并[DP-N3]
题目描述 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分. 试设计出1个算法,计算出将N堆石子合并成1 ...
- CSP认证201612-4 压缩编码[C++题解]:区间dp、huffman树、石子合并
题目分析 来源:acwing 分析: 本题难在想到是区间dp.想到区间dp之后,这就是石子合并的代码直接默写. 那么是如何建模的呢?我们把huffman编码(这里要求按照字典序大小编码,和huffma ...
- 算法基础课-动态规划-区间dp-AcWing 282. 石子合并:区间dp
文章目录 题目分析 题目链接 题目分析 只能合并相邻两堆.求体力最小值 数据比较弱,最多300堆,每堆重量不超过1000. 状态表示 f[i][j]表示合并区间[i,j]需要的最小体力 状态转移 把区 ...
- 51nod 1022 石子合并v2
就是石子合并的数据范围变为了1e3 经典四边形优化区间dp const int N = 2e3 + 10; const long long inf = 1e18; long long dp[N][N] ...
- NYOJ737 石子合并(一)区间动态规划
石子合并(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有N堆石子排成一排,每堆石子有一定的数量.现要将N堆石子并成为一堆.合并的过程只能每次将相邻的两堆石子堆成 ...
- 【BZOJ 3229】 3229: [Sdoi2008]石子合并 (GarsiaWachs算法)
3229: [Sdoi2008]石子合并 Description 在一个操场上摆放着一排N堆石子.现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合 ...
- SDNU 1048.石子合并2(区间dp)
Description 有n堆石子排成一圈,每次选择相邻的两堆石子,将其合并为一堆,记录该次合并的得分为两堆石子个数之和.已知每堆石子的石子个数,求当所有石子合并为一堆时,最小的总得分. Input ...
- SDNU 1045.石子合并1(区间dp)
Description 有n堆石子排成一行,每次选择相邻的两堆石子,将其合并为一堆,记录该次合并的得分为两堆石子个数之和.已知每堆石子的石子个数,求当所有石子合并为一堆时,最小的总得分. Input ...
- 石子合并(GarsiaWachs算法)
对于石子合并问题,有一个最好的算法,那就是GarsiaWachs算法.时间复杂度为O(n^2). 它的步骤如下: 设序列是stone[],从左往右,找一个满足stone[k-1] <= ston ...
- 问题描述: 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。 规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 试设计一个算法,计算出将n堆石子
问题描述: 在一个圆形操场的四周摆放着n 堆石子.现要将石子有次序地合并成一堆. 规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分. 试设计一个算法,计算出将n堆石子 ...
最新文章
- leetcode004 Median_of_Two_Sorted_Arrays.py
- 解决android Stadio 升级之后 出现乱码
- python编程100例头条-Python 爱好者专用技术头条
- AI:2020年6月22日北京智源大会演讲分享之11:30-12:20Jorge教授《Zero-Order Optimization Methods with Applications to RL》
- ceph操作相关命令整合
- Android找工作系列之自定义View
- 零基础带你学习MySQL—修改表(六)
- CodeDom系列--事件(event)定义和反射调用
- 凸优化第五章对偶 5.2Lagrange对偶问题
- lfs库下载_Git上传大文件夹LFS
- 梦幻西游手游经验任务链计算机,梦幻西游手游经验和道具任务链攻略
- 实训任务04 MapReduce编程入门
- 文科大一计算机基础知识笔试答案,大学文科计算机基础知识.doc
- 鸿蒙系统上海,鸿蒙系统助阵 华为新一代智慧屏升级五大分布式场景
- 如何在移动钱包中搭建一个小程序应用商店
- JSP基础:(7)jsp分页与文件上传下载
- 云服务器liunx系统怎么安装,云服务器怎么安装linux系统
- 【2021-09-22 修订】【梳理】计算机网络:自顶向下方法 附录一 物理层与通信基础
- 转载唐凤的博客 :: Perl 6 十周年慶
- 汇编语言学习和常见错误(个人总结)
热门文章
- 刷题记录 CF每日一题打卡 2020.5月26-6月2
- linux mysql开发_Linux下MySQL数据库开发技术
- jpress连接不上mysql_win10+jdk+mysql+tomcat+jpress环境搭建与部署
- Unity3D笔记 英保通三 脚本编写 、物体间通信
- 使用JavaMail发送邮件-从FTP读取图片并添加到邮件正文发送
- 2017.10.2 计算机算法分析----0-1背包问题
- web页面有哪三层构成?分别是什么?
- Node.js笔记(0003)---Express框架Router模块学习笔记
- 将十进制IP转换成二进制IP
- 面试题之说几个Object类常用方法以及作用