Fleecing the Raffle
Fleecing the Raffle
Nordic Collegiate Programming Contest 2016.
题意
已经有n张名片，加入x张你的名片，一次取出p张牌，求取出的p张牌中有且只有一张你的名片的最大概率是多少
分析
参考代码
int main(void)
{std::ios::sync_with_stdio(false);LL n,p ;while(cin>>n>>p){double x = n/(p-1);double ans = 1;ans *= p*x;ans *= exp(lgamma(n+1)-lgamma(n-p+2)-lgamma(n+x+1)+lgamma(n+x-p+1));printf("%0.8f\n",ans);}return 0;
}2
gamma函数的应用
int main(void)
{LL n,p ;while(cin>>n>>p){double x = n/(p-1);double ans = 1;ans *= (double)p*x/(n+1);for(int i = 2;i <= p+1;++i)ans *= (double)(n-p+i)/(n + x -p+i-1);printf("%0.8f\n",ans);}return 0;
}转载于:https://www.cnblogs.com/zzuzxy/p/8542615.html
Fleecing the Raffle相关推荐
- NCPC 2016 Fleecing the Raffle（推导）
题目:https://nanti.jisuanke.com/t/17415 题意:有n个名字在盒子中,抽奖的时候抽p个名字,你可选择作弊来提高自己的中奖几率,就是在盒子中多放些自己的名字(已有一个), ...
- 2018湖南多校第一场 F、Fleecing the Raffle
题目链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2019 题意: 其它n个人放写自己的字条进盒子里,你玩老千,放x张写你自己的字条 ...
- Nordic Collegiate Programming Contest (NCPC) 2016
A Artwork B Bless You Autocorrect! C Card Hand Sorting D Daydreaming Stockbroker 贪心,低买高卖,不要爆int. #in ...
- Nordic Collegiate Programming Contest 2016
A Artwork 输入: n,m表示原图为n*m个白色方格,输入x1,y1,x2,y2表示将x1,y1,x2,y2涂为黑色. 输出: 对于每个x1,y1,x2,y2输入当前图案白色联通块的数目. 思 ...
- 2016-2017 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2016)题解
2016-2017 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2016) A - Artwork 题目描述: 给定N*M的网格,给出Q次 ...
- 【PAT (Advanced Level) Practice】1124 Raffle for Weibo Followers (20 分)
1124 Raffle for Weibo Followers (20 分) John got a full mark on PAT. He was so happy that he decided ...
- PAT-1124. Raffle for Weibo Followers (20)
1124. Raffle for Weibo Followers (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN ...
- PAT甲级1124 Raffle for Weibo Followers ：[C++题解]哈希表、微博转发抽奖
文章目录 题目分析 题目来源 题目分析 来源:acwing 分析:开一个哈希表存已经中将的用户,避免重复发奖. 遍历所有m条姓名,从第一个中奖的开始,依次模拟即可. ac代码 #include< ...
- PAT1124:Raffle for Weibo Followers
1124. Raffle for Weibo Followers (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN ...
最新文章
- Robotium todolist.test.elements
- android内存取证实现,[内存取证]Volatility基本用法
- 你见过的最全面的python重点
- toString()与new String ()用法区别
- mysql_rollback_MySQL的rollback--事务回滚
- 装饰器中的@functools.wraps的作用
- 三维重建 几何方法 深度学习_基于深度学习的视觉三维重建研究总结
- php多进程pcntl学习(一)
- 基于CentOs的Hadoop集群全分布式部署
- allow control allow origin_Origin绘图笔记（一）——如何高效绘制一个漂亮的数据图...
- 给Fedora11安装五笔
- sklearn计算准确率，召回率，精确率，F1函数
- Git：git如何拉取指定分支到本地
- FMEA-MSR步骤五：风险分析（三）
- 【无标题】5 自用历程
- 适合苹果4s的微信版本_苹果：这些旧 iPhone 有重大缺陷，怕不怕？
- pc、h5微信授权登录
- office打不开文件，显示需要修复文件，点击修复也没用的解决办法
- svn查找历史版本_svn历史版本对比以及还原到历史版本
- 虚拟机客户端怎么连接服务器,虚拟机客户端连接服务器