POJ 1862 Stripies(优先队列)
来源:互联网 发布:小程序域名白名单 编辑:程序博客网 时间:2024/06/05 04:23
#pragma warning(disable:4996)#include <cstdio>#include <iostream>#include <queue>#include <cmath>using namespace std;//思路://每次都去最大的两个碰撞,最后得到的一定最小//证明://假设有a,b,c,答案是d,,那么d=2*sqrt(2*sqrt(a*b)*c)//d*d=8*sqrt(a*b*c*c)可知c的贡献比a和b要多//推断出,先碰撞的贡献少,后碰撞 的贡献多,,//所以要从大向小碰撞int main(){int n;while (scanf("%d", &n) != EOF){priority_queue<double>q;int tmp;for (int i = 1; i <= n; i++){scanf("%d", &tmp);q.push((double)tmp);}for (int i = 1; i <= n; i++){if (i == n){printf("%.3f\n", q.top());q.pop();break;}double a = q.top();q.pop();double b = q.top();q.pop();q.push(2.0*sqrt(a*b));}}return 0;}
0 0
- poj 1862 Stripies 【优先队列】
- POJ 1862 Stripies(优先队列)
- POJ 1862 Stripies 贪心+优先队列
- POJ 1862 Stripies (贪心、优先队列)
- POJ 1862- Stripies(优先队列)
- POJ 1862 Stripies (priority_queue 优先队列)
- poj 1862 Stripies 优先队列 贪心
- POJ 1862 & ZOJ 1543 Stripies(贪心 | 优先队列)
- POJ 1862 Stripies priority_queue 单调队列
- poj1862~Stripies~贪心+优先队列
- POJ1862:Stripies(优先队列)
- POJ 1862 优先队列
- POJ 1862 优先队列
- POJ 1862 Stripies (贪心)
- POJ 1862 Stripies
- poj 1862 Stripies
- POJ:1862 Stripies
- poj 1862 Stripies
- List 子类
- Pinyin4j使用手册
- C++基础---字符串(string型字符串)
- [python]解析python打印出来的数组
- Android UI 关于Android计量单位dip dp sp px 你所需要知道的一切
- POJ 1862 Stripies(优先队列)
- DHCP服务
- 如何用批处理获取本地磁盘中的指定文件的路径
- 不写一行java代码为listview spinner填充数据
- uva 12300
- 九度oj 1446
- 开放寻址法
- Android Studio安装与gradle的关系
- leetcode 242: Valid Anagram