【51Nod1765】谷歌的恐龙
来源:互联网 发布:ubuntu u盘 编辑:程序博客网 时间:2024/06/09 14:48
相信网络不好的选手一定很熟悉Chrome里面那个恐龙的游戏,这个题目就是根据那个游戏简化得来的。
给出一个正整数n,把恐龙的跳跃简化成一个[0,n)的随机数,再给出一个正整数m,把障碍简化为[0,n)中m个不同的的整数,把分数简化成所有生成的随机数的和。
把整个游戏简化为,每次生成一个[0,n)的随机数,如果这个随机数和给出的m个数字中的其中一个数字相等,那么就停止生成随机数,否则继续生成,求出所有生成的数的和的期望。
Input
第一行两个正整数n(1<=n<=10000000),m(1<=m<=n)
第二行m个整数a_i表示障碍(0<=a_i < n)
Output
一行一个实数E表示期望,保留6位小数。
注意了本题没有SPJ,必须和答案完全相同才能通过本题
样例解释:当生成的是0的时候继续,生成的是1的时候停止
E=1/2+1/4+…..=1
Input示例
2 1
1
Output示例
1.000000
题解
http://blog.csdn.net/Bahuia/article/details/69452265
代码
#include<bits/stdc++.h>#define mod 998244353#define inv 499122177#define N 1000005#define pa pair<int,int>typedef __float128 F;typedef long long ll;using namespace std;inline int read(){ int x=0;char ch=getchar(); while (ch<'0'||ch>'9') ch=getchar(); while (ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x;}int main(){ ll n,m; scanf("%lld%lld",&n,&m); printf("%.6lf",(double)n*(n-1)/((double)m*2)); return 0;}
阅读全文
0 0
- 【51Nod1765】谷歌的恐龙
- 51Nod-1765-谷歌的恐龙
- 51nod 1765 谷歌的恐龙
- 51Nod-算法马拉松23-B-谷歌的恐龙(数学期望)
- 51Nod-算法马拉松23 B 谷歌的恐龙 [概率期望]【数学】
- [数学杂题]51 Nod 1765——谷歌的恐龙
- 【转】恐龙的似水流年
- 一只小恐龙的猫开博
- 养六角恐龙的误区
- 屁 是恐龙灭绝的罪魁祸首?
- 恐龙灭绝与电脑的相关性[原创]
- 恐龙的灭绝与青藏高原有关!
- 科学家发现了新的肉食恐龙
- Chrome的恐龙版-超级玛丽彩蛋
- 可以移动的恐龙--用键盘让恐龙具有生命 dino.dat文件绘制恐龙 a d w s移动恐龙 源代码
- 女粉丝的空间新的恐龙房价拐点
- 减肥减不掉的“乌龙指”/恐龙难道是笨死的?
- 娶个恐龙做老婆的11大理由
- 归并排序
- Springboot中Spring-cache与redis整合
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛-I-GSM Base Station Identification(线性变换)
- 第四周项目三
- Android网络:发送http请求
- 【51Nod1765】谷歌的恐龙
- Mac系统之----教你怎么显示隐藏文件,或者关闭显示隐藏文件
- 怎么会有两个“原本”
- C++中链表的创建、输出、节点删除、节点插入、翻转、清空
- 深浅拷贝与写时拷贝的简单认知
- mysql Community Server 5.7安装教程以及常见错误
- Java 9 新特性之模块化和进程API
- 智慧城市建设概述
- [设计模式]职责链模式