LightOJ1265---Island of Survival
来源:互联网 发布:天猫美工岗位职责 编辑:程序博客网 时间:2024/05/03 19:48
题意:
你被扔在荒岛上,岛上有t只鹿和d只老虎,问你的生还几率,每天有两只动物相遇,鹿,老虎,你随机相遇
如果你和老虎相遇,老虎肯定会杀了你。
如果老虎和鹿相遇,老虎就会吃掉鹿。
如果两只鹿见面,什么都没发生。
如果你遇见一只鹿,你可能会也可能不会杀鹿(取决于你)。
如果两只老虎相遇,它们会互相打斗直到死亡。所以,两个人都会被杀。
思路:
猜测鹿在食物链的最底端,对结果无影响,(虽然不知道这样对不对)
如果没有老虎,不管鹿有几只,一定能存活
如果有奇数只老虎,不管鹿有几只,一定不能存活
如果有偶数只老虎,一定需要老虎来两只两只的消除才能存活
主要看偶数只老虎的情况
有2n只老虎,和你
你存活的概率就是
虽然感觉不严谨,但是过了。。。。
#include<stdio.h>using namespace std;int main(){int T,k=1;double ans;int t,d;scanf("%d",&T);while(T--){ scanf("%d%d",&t,&d); if(t&1) ans=0; else if(t==0) ans=1; else ans=(1/(1.0*(1+t)));printf("Case %d: %.6lf\n",k++,ans);}return 0;}
阅读全文
0 0
- LightOJ1265 - Island of Survival
- LightOJ1265-Island of Survival
- LightOJ1265---Island of Survival
- LightOJ1265---Island of Survival (概率dp)
- Lightoj1265 Island of Survival 概率题
- LightOJ1265---Island of Survival (概率问题)
- Island of Survival LightOJ
- Island of Survival LightOJ
- Island of Survival LightOJ
- lightoj 1265 Island of Survival
- LightOJ 1265 Island of Survival
- LightOJ - 1265 Island of Survival 期望
- [LightOJ 1265] Island of Survival (概率)
- lightoj 1265 Island of Survival 概率
- 7.22 A lightoj 1265 Island of Survival
- [LightOJ 1265 Island of Survival ]数学、概率
- light oj 1265 - Island of Survival(概率dp)
- LightOJ 1265 Island of Survival(概率DP)
- HDU 6069 Counting Divisors
- android 屏蔽证书验证 CertPathValidatorException: Trust anchor for certification path not found
- 83. Remove Duplicates from Sorted List(Java)
- springboot 项目开发说明
- 在linux设置回收站
- LightOJ1265---Island of Survival
- Android Aidl遇到的一些问题
- Hbase存储详解
- 【备忘】2016年最新云计算视频教程hadoop大数据实战开发
- jquery获取checkbox选中的值并追加到input中
- &和&&的区别
- Integer和int区别
- Mybatis3.3.x技术内幕(十五):Mybatis之foreach批量insert,返回主键id列表(修复Mybatis返回null的bug)
- .Net报表控件FastReport.Net在C#程序中如何邦定报表模版