[vijos P1919] 最有活力的鲜花

描述

m朵鲜花簇拥在田野间，其中有一束花只有一朵花瓣，有一束花有两朵花瓣，有一束花有三朵花瓣，如此下去，最后一朵花有m朵花瓣。
爱花的人，每次随机选一束鲜花，然后统计一下花瓣的个数。再随机一束。一共随机n次。一束花可能被随机到多次。选n次可以发现的花瓣最多的鲜花有多少花瓣。答案需要四舍五入保留到小数点后第四位。

分析

n = 6, m = 3

P1 <- 1 / (6^3)
P2 <- 2/6 * 2/6 * 2/6 - P1 // 三次均<=2，且一定有2
P3 <- 3/6 * 3/6 * 3/6 - P1 - P2 // 三次均<=3, 且一定有3 *排除三次中至少有2的概率和都是1的概率
P4 <- 4/6 * 4/6 * 4/6 - P1 - P2 - P3 // 同上
….

边计算记录下 P 的前缀和
迭代地求出 Pn

P <- (1*P1 + 2*P2 + … + n*Pn) / n

P1 = 1 / 4
P2 = 1 - 1/4 = 3 / 4

P = 1 * 1/4 + 2 * 3/4 = 7 / 4 = 1.7500
OK!

等等
P1 <- 1 / (6^3)
P2 <- 2/6 * 2/6 * 2/6 - P1 = (2/6) ^ 3 - P1
P3 <- 3/6 * 3/6 * 3/6 - P1 - P2 = (3/6) ^ 3 - P1 - (2/6)^3 + P1 = (3/6)^3 - (2/6)^3
P4 <- 4/6 * 4/6 * 4/6 - P1 - P2 - P3 = (4/6)^3 - P1 - (2/6)^3 + P1 - (3/6)^3 + (2/6)^3 = (4/6)^3 - (3/6)^3
….

==> Px <- (x/n)^m - [(x-1)/n]^m

意义也很明显, 表示最大为 x 的概率减去最大不超过 x-1 的概率.

代码

#include<cstdio>
using namespace std;double pow(double a, int p) {if(p == 0) return 1.0;double ans = pow(a, (p>>1));ans *= ans;if(p % 2 == 1) ans *= a;return ans;
}int main() {int m, n;double ans = 0.0000;scanf("%d%d", &m, &n);for(int x = 1; x <= m; x++) {ans += pow((double)x / m, n) * x;if(x > 1) ans -= pow((double)(x-1) / m, n) * x;}printf("%.4lf", ans);return 0;
}

[vijos P1919] 最有活力的鲜花相关推荐

帅帅什么意思_为什么99%的花艺师都害怕创作？
很多人都只是想要快速的成为花艺师,学习从之前的繁花簇锦到现在的架构林立,但是快餐式吸入专业技法和架构技巧就满足的花艺师,跟技师没有什么差别. | 害怕创作的花艺师,因为只会"拷贝" ...
经典仿句100例_仿写句子_二年级仿写句子100例
梅花:迎接它出生的不是和煦的春风,而是凛冽的北风:伴随它成长的不是温暖的春天,而是寒冷的冬天:滋润它成长的不是晶莹的甘露,而是肃杀的严霜:衬托它美姿的不是浓浓的绿意,而是寒彻的白雪.花坛暖房里,它不开 ...
【前端期末作业基于jQuery鲜花销售管理系统】
首页设计: 首页设计具体要求如下: 首页效果图: 部分html代码: <!DOCTYPE html> <html lang="en"> <head&g ...
基于php的网上鲜花销售系统论文,网上鲜花销售系统毕业设计论文
网上鲜花销售系统毕业设计论文 (45页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.90 积分 I 摘要我国的电子商务近年来发展很快, 在经济领 ...
规模化盈利遥遥无期鲜花电商还有突围的机会吗？
前几天,有个朋友在朋友圈抱怨,说自己在微信某优选平台依靠"限时秒杀"以9.9包邮的优惠抢到了一棵月季盆栽,结果送到的时候花都"秃"了,朋友觉得自己受到了欺骗,& ...
线上销售渠道那么多，鲜花店选择哪一种才能赢得更多的客人？
点击蓝字,关注我们随着经济的发展,越来越多的人开始追求精神上的丰富,鲜花这种十分鲜活且具有生机的植物,受到了很多人的喜爱. 以前,鲜花是一种感情的象征:比如在情节人的时候送给爱人的玫瑰花:在母亲节送 ...
vijos 1006 晴天小猪历险记之Hill——数字三角形的终极变化
题目链接:https://vijos.org/p/1006 数字三角形原题看这里:http://www.cnblogs.com/huashanqingzhu/p/7326837.html 背景在很久 ...
vijos 1476 旅游规划题解
题目链接:https://vijos.org/p/1476 解:因为这一定是一棵树,所以我们多画几次图,就会发现所有的最长路径中心点都一样,且中心点把这条最长路径分成两段等长的路. 那么做法就很简单啦 ...
马云第一次创业翻译社，差点倒闭，兼卖鲜花和礼物维持终翻身
马云毕业于英语专业,因此毕业后在学校当了英语老师.当然,马云不是一个安于现状的人,会有自己的想法并付诸实施,凭借着自己的英语水平,其在早期曾经举办过英语补习班,英语学习角等等来拓展自身的实力与影响.但 ...

[vijos P1919] 最有活力的鲜花

[vijos P1919] 最有活力的鲜花相关推荐

最新文章

热门文章