2020牛客寒假算法基础集训营4 - G 音乐鉴赏-全概率公式
题目链接:https://ac.nowcoder.com/acm/contest/3005/G
题目大意:
思路:
每个人的分数为:a[i]∗(1−x)+x∗ya[i]*(1-x)+x*ya[i]∗(1−x)+x∗y
要使:a[i]∗(1−x)+x∗y≥90a[i]*(1-x)+x*y\geq90a[i]∗(1−x)+x∗y≥90
就是:y≥90−a[i]∗(1−x)xy\geq\frac{90-a[i]*(1-x)}{x}y≥x90−a[i]∗(1−x)
因为 y∈[0,90]y\in[0, 90]y∈[0,90]
所以:a[i]∗(1−x)+x∗y≥90a[i]*(1-x)+x*y\geq90a[i]∗(1−x)+x∗y≥90的概率:
90−90−a[i]∗(1−x)x90\frac{90-\frac{90-a[i]*(1-x)}{x}}{90}9090−x90−a[i]∗(1−x)
化简得:
(a[i]−90)(1−x)90x\frac{(a[i]-90)(1-x)}{90x}90x(a[i]−90)(1−x)
根据全概率公式:
p=(a[1]−90)(1−x)90x∗1n+(a[2]−90)(1−x)90x∗1n+...+(a[n]−90)(1−x)90x∗1np=\frac{(a[1]-90)(1-x)}{90x}*\frac{1}{n}+\frac{(a[2]-90)(1-x)}{90x}*\frac{1}{n}+...+\frac{(a[n]-90)(1-x)}{90x}*\frac{1}{n}p=90x(a[1]−90)(1−x)∗n1+90x(a[2]−90)(1−x)∗n1+...+90x(a[n]−90)(1−x)∗n1
化简:
p=∑i=1n(a[i]−90)(1−x)90xnp=\sum_{i=1}^n\frac{(a[i]-90)(1-x)}{90xn}p=i=1∑n90xn(a[i]−90)(1−x)
因为:p=0.1p=0.1p=0.1
所以:∑i=1n(a[i]−90)(1−x)90xn=0.1\sum_{i=1}^n\frac{(a[i]-90)(1-x)}{90xn}=0.1i=1∑n90xn(a[i]−90)(1−x)=0.1
这里就可以用二分了。
可以化简到最后:
x=∑i=1n(a[i]−90)9n+∑i=1n(a[i]−90)x=\frac{\sum_{i=1}^n(a[i]-90)}{9n+\sum_{i=1}^n(a[i]-90)}x=9n+∑i=1n(a[i]−90)∑i=1n(a[i]−90)
#include <bits/stdc++.h>
using namespace std;int a[100005];
int main(){int n, s=0;scanf("%d", &n);for(int i=1; i<=n; i++){scanf("%d",&a[i]);s+=(a[i]-90);}printf("%.2f%%\n", 100.0*s/(9*n+s));return 0;
}
2020牛客寒假算法基础集训营4 - G 音乐鉴赏-全概率公式相关推荐
- (构造+二进制)2020牛客寒假算法基础集训营3B.牛牛的DRB迷宫II
2020牛客寒假算法基础集训营3B.牛牛的DRB迷宫II 思路: 一开始我是考虑全部都是B会怎么样,然后删改,结果到后面发现很难推到普遍规律(可能是因为我没看出来). 看了题解之后,觉得这题出的挺有意 ...
- 2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II二进制详解
2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II B 牛牛的DRB迷宫II 输入: 25 输出: 5 5 RBBBR BBBBB BBBDB BDBBB RBBBB 题解 由图求方案数,我们 ...
- 2020牛客寒假算法基础集训营1
2020牛客寒假算法基础集训营1 honoka和格点三角形 题目描述 输入描述 输出描述 示例 解题思路 代码 kotori和bangdream 题目描述 输入描述 输出描述 示例 解题思路 代码 u ...
- 2020牛客寒假算法基础集训营3 A.牛牛的DRB迷宫I
2020牛客寒假算法基础集训营3 A.牛牛的DRB迷宫I 题目描述 牛牛有一个n*m的迷宫,对于迷宫中的每个格子都为'R','D','B'三种类型之一,'R'表示处于当前的格子时只能往右边走'D'表示 ...
- 2020牛客寒假算法基础集训营4
链接:link 来源:牛客网 A 欧几里得 题目描述 现在,如果已知 g c d ( a , b ) gcd(a,b) gcd(a,b) 共递归了 n n n次,求所有可能的 a , b a,b a, ...
- 2020牛客寒假算法基础集训营3
链接:link 来源:牛客网 A 牛牛的DRB迷宫I 题目描述 牛牛有一个n*m的迷宫,对于迷宫中的每个格子都为'R','D','B'三种类型之一,'R'表示处于当前的格子时只能往右边走'D'表示处于 ...
- 2020牛客寒假算法基础集训营5:B.牛牛战队的比赛地(二分/三分)
整理的算法模板:ACM算法模板总结(分类详细版) 链接:https://ac.nowcoder.com/acm/contest/3006/B 来源:牛客网 题目描述 由于牛牛战队经常要外出比赛,因此在 ...
- 2020牛客寒假算法基础集训营2——H.施魔法【DP】
题目传送门 题目描述 牛可乐有 n 个元素( 编号 1-n ),第 i 个元素的能量值为 a i a_i ai . 牛可乐可以选择至少k 个元素来施放一次魔法,魔法消耗的魔力是这些元素能量值的极差. ...
- 2020牛客寒假算法基础集训营3——J.牛牛的宝可梦Go【最短路 DP(01背包) 复杂度优化】(附优化分析)
题目传送门 题目描述 牛牛所在的W市是一个不太大的城市,城市有n个路口以及m条公路,这些双向连通的公路长度均为1,保证你可以从一个城市直接或者间接移动到所有的城市.牛牛在玩宝可梦Go,众所周知呢,这个 ...
- 2020牛客寒假算法基础集训营4(A:欧几里得)(规律题)
题目链接: https://ac.nowcoder.com/acm/contest/3005/A 题面: 思路: 这道题目看似是考察欧几里得,但是实际上是一道规律题,我们可以先看题目的要求,a和b都是 ...
最新文章
- mysql大表迁移_MySQL 大表迁移
- linux 下安装JDK
- LeetCode 3_Longest Substring Without Repeating Characters
- ArcGIS个人数据库(mdb)中矢量字段无法删除
- 昆仑通态复制的程序可以用吗_昆仑通态专题(七):MCGS组态软件的设备窗口...
- Docker中的Nginx搭建HTTPS环境
- linux fpga 开发环境,- Vivado+Zedboard之Linux开发环境搭建
- Cyborg Genes UVA - 10723
- jxl 导入导出Excel(有模板)
- android移动商城源码,o2o移动社区Android端app开源源码
- BM3D算法半解,带python代码
- SDD-FIQA基于人脸相似度分布距离的无监督质量评估方法
- Snagit 2021 for mac(屏幕截图工具)
- 苹果手机人脸识别不了是什么原因_苹果:iPhone人脸识别能秒了所有安卓手机!...
- RabbitMQ:四种ExChange用法
- Faster-RCNN的关键点总结
- day20 网络编程(上)
- 赴美工作常识(Part 5 - 绿卡优先级)
- 天地图2.0和google卫星非偏移数据叠加
- 自然语言处理(NLP)-4.3 BERT、T5与问答系统(BERTT5Question Answering)