hdu 4015 Mario and Mushrooms(组合数学)
来源:互联网 发布:数据集成日语怎么说 编辑:程序博客网 时间:2024/06/01 08:10
题目戳这里
题意:Mario遇到了两种蘑菇:好蘑菇提升自身一点hp,坏蘑菇减少自身m点hp,当遇到一个蘑菇后Marion的hp小于或等于0时,Marion死亡。已知坏蘑菇有k个,好蘑菇k*m+1个(换句话说,生还后hp=1)蘑菇随机排列,遇到蘑菇的过程是一个接一个,输入k与m,求Marion生还概率。
思路:大概是靠脑洞(卒。。
我们可以明确一件事,任一合法序列或着说生还条件,必然前k+1个是好蘑菇,最后一个是坏蘑菇。
那么把合法序列循环或逆向循环都会破坏生还条件,所以一个合法序列对应m*k+k+1个序列,所有合法序列对应所有序列。
比如说k=1,m=1
那么其中一个合法序列为+1,+1,-1
循环移动得到序列:+1,-1,+1(die),-1,+1,+1(die),+1,+1,-1(原来的合法序列)
所以这里1个合法序列对应3个序列,答案为1/3.
推广到一般情况即1/(k*m+k+1)。
代码如下::
/** @author Novicer* language : C++/C*/#include<iostream>#include<sstream>#include<fstream>#include<vector>#include<list>#include<deque>#include<queue>#include<stack>#include<map>#include<set>#include<bitset>#include<algorithm>#include<cstdio>#include<cstdlib>#include<cstring>#include<cctype>#include<cmath>#include<ctime>#include<iomanip>using namespace std;const double eps(1e-8);typedef long long lint;int main(){ int T; cin >> T; for(int t = 1 ; t <= T ; t++){ int k,m; cin >> m >> k; double ans = (double)(1.0)/((1.0)*(m*k+1+k)); printf("Case #%d: %.8lf\n",t,ans); } return 0;}
0 0
- hdu 4015 Mario and Mushrooms - 组合数学
- hdu 4015 Mario and Mushrooms(组合数学)
- Mario and Mushrooms(组合数学)
- hdu 4015 Mario and Mushrooms
- 杭电OJ第4015题 Mario and Mushrooms
- HDU 4422 The Little Girl who Picks Mushrooms(数学)
- hdu 4497 GCD and LCM (素数分解+组合数学)
- hdu 5225 Tom and permutation(组合数学)
- hdu 4497 GCD and LCM(组合数学)
- CF894E Ralph and Mushrooms(tarjan缩点+拓扑序dp+数学)
- HDU 5155 Harry And Magic Box(容斥+组合数学)
- HDU 4497 GCD and LCM(素因子分解+组合数学)
- hdu 4489 The King’s Ups and Downs (组合数学 + dp )
- HDU 5629 Clarke and tree(Purfer序列+dp+组合数学)
- HDU 4497 GCD and LCM (数论&组合数学)
- Hdu(4417)Super Mario
- codeforces560EGerald and Giant Chess(组合数学)
- hdu 4045 Machine scheduling(组合数学)
- cc3200寄存器操作点亮LED
- uva 567 Risk bfs
- Minimum Size Subarray Sum
- Android界面之间的跳转和返回
- org.eclipse.jdi.TimeoutException:Timeout occurred while waiting for packet 1983.occurred
- hdu 4015 Mario and Mushrooms(组合数学)
- 数字图像处理的一些名词的含义
- 朴素的模式匹配算法
- win7网络发现不能启用,无法共享其他机器的解决办法
- 如何打开防火墙服务,并开放某一端口如3306
- labview使用DSN与数据库的连接包括access,mysql
- mysql数据库的安装
- 如何正确获得mysql,access的ADO连接字符串,并使用该连接字符串连接数据库
- 使用labview读取一副位图,并进行BCG校准(或修改其BCG)程序解析