【FJOI2014】石子合并问题
来源:互联网 发布:tensorflow分布式搭建 编辑:程序博客网 时间:2024/04/29 19:57
#include<cstdio>using namespace std;int n,f[20001];int main(){scanf("%d",&n); for(int i=2;i<=n;i++){ if(i&1) f[i]=f[i>>1]+f[(i>>1)+1]; else f[i]=(f[i>>1]<<1); f[i]+=(i>>1); } printf("%d",f[n]);return 0;}O(nlogn)堆
#include<cstdio> #include<queue> long long n,ans=0; using namespace std; int main() { priority_queue<long long,vector<long long>,greater<long long> > q; scanf("%d",&n); for(int i=1;i<=n;i++)q.push(1); for(int i=1;i<=n-1;i++) { int x=q.top();q.pop(); int y=q.top();q.pop(); ans+=min(x,y); q.push(x+y); } printf("%d",ans); return 0; }
0 0
- 【FJOI2014】石子合并问题
- 石子合并问题
- 石子合并问题
- 【dp】石子合并问题
- 石子合并问题
- 石子合并问题
- 经典石子合并问题
- NK1137 石子合并问题
- 经典石子合并问题
- 石子合并问题
- 石子合并问题
- DP_石子合并问题
- 石子合并问题
- 石子合并问题
- 石子合并问题
- 石子合并问题
- 石子合并问题
- 石子合并问题
- C++小结(一)—基本了解
- 说说Android桌面(Launcher应用)背后的故事(六)——研究Launcher而实现的附属品(可以拖拽的ListView)
- 哈尔滨理工大学第四届ACM程序设计竞赛J: xiaodao 我爱你!
- 说说Android桌面(Launcher应用)背后的故事(七)——又是一个附属品(可以转动的绚烂饼图)
- 项目管理---敏捷开发思想---带来相当愉快的项目开发过程
- 【FJOI2014】石子合并问题
- Java JDBC 连接Oracle
- 顺序栈
- 类目和延展
- 网络诊断,浏览器不能上网,其他软件都能上网
- 建立汉澳sinox应用商店
- JqueryUI学习笔记-自动完成autocomplete
- 分布式系统架构实例剖析
- 会话跟踪