POJ_1862 Stripies 【贪心】

一、题面

POJ1862

二、分析

反省一下，自己英语水平着实不行，该题其实就是问若给出若干个这种生物，根据这种体重变换方式，最终合并成一个后，体重最少是多少。根据公式

$m = 2\sqrt{m_{1}m_{2}}$

我们可以发现，就是一个开根号，那么为了能够得到更小的体重，肯定要让体重大的先合并，这样大的体重会被后面多次开根号，变得越来越小。这就是贪心策略。

三、AC代码

 1 #include <cstdio>
 2 #include <iostream>
 3 #include <queue>
 4 #include <algorithm>
 5 #include <fstream>
 6 #include <cmath>
 7
 8 using namespace std;
 9
10 const int MAXN = 1e2+3;
11 int Data[MAXN];
12
13 int main()
14 {
15     //freopen("input.txt", "r", stdin);
16     int N;
17     while(scanf("%d", &N)!=EOF)
18     {
19         for(int i = 0; i < N; i++)
20             scanf("%d", &Data[i]);
21         sort(Data, Data+N, greater<int>() );
22         double ans;
23         ans = Data[0];
24         for(int i = 1; i < N; i++)
25         {
26             ans = 2.0*sqrt(ans*Data[i]);
27         }
28         printf("%.03f\n", ans);
29     }
30     return 0;
31 }

View Code

转载于:https://www.cnblogs.com/dybala21/p/10137403.html

POJ_1862 Stripies 【贪心】相关推荐

POJ 1862 amp; ZOJ 1543 Stripies（贪心 | 优先队列）
题目链接: PKU:http://poj.org/problem?id=1862 ZJU:http://acm.zju.edu.cn/onlinejudge/showProblem.do?proble ...
《挑战程序设计竞赛》2.2 贪心法-其它 POJ3617 3069 3253 2393 1017 3040 1862 3262
POJ3617 Best Cow Line 题意给定长度为N的字符串S,要构造一个长度为N的字符串T.起初,T是一个空串,随后反复进行下列任意操作: 从S的头部(或尾部)删除一个字符,加到T的尾部 ...
2019-2020新生训练class 1- 熟悉oj的使用方法贪心
这场是我拉的第一场比赛我也好久没写题解了写的不好请多包涵前面的题比较基础(A-O) 就不多提啦那就从p开始咯 P - Best Cow Line 题目 FJ is about to take ...
《挑战程序设计竞赛》--初级篇习题POJ部分【穷竭搜索+贪心】
最近看了<挑战程序设计竞赛>初级篇,这里总结一下部分poj上的练习题,主要涉及方面为: 穷竭搜索 and 贪心算法具体题目: 简单导航一.穷竭搜索二.贪心算法一.穷竭搜索穷竭搜索 ...
算法设计与分析第3章贪心算法
第4章贪心算法贪心算法总是作出在当前看来最好的选择.也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择. 贪心算法的基本要素 1.贪心选择性质所谓贪心选择性质是指所 ...
贪心算法单源点最短路径例题c语言源代码,Dijkstra算法是解单源最短路径问题的一个贪心算法...
问题描述给定一个带权有向图 G=(V,E) ,其中每条边的权是一个非负实数. 另外,还给定 V 中的一个项点,称为源. 现在我们要计算从源到所有其他各项点的最短路径长度. 这里的长度是指路上各边权之 ...
Too Many Segments CF595D 贪心乱搞
传送门! 比赛的时候没有时间写了,看看了看大佬的代码,学习学习. 一开始实验室大佬说是用差分写的,但是看了代码发现打cf的人大家都是stl狂魔! 贪心思路:区间按照左端点排序,从1~2e5遍历每一个点 ...
Roundgod and Milk Tea 贪心
这个题好像可以用一种类似与置换的贪心方法来做~ sum记为剩余奶茶,一开始sum等于奶茶和 ans记录已经喝的奶茶数不用排序,我们就从前往后直接处理,考虑的是每一个班最多可以喝多少杯奶茶就是从剩余 ...

POJ_1862 Stripies 【贪心】

一、题面

二、分析

三、AC代码

POJ_1862 Stripies 【贪心】相关推荐

最新文章

热门文章