Island of Survival 概率
2015-08-14 14:20
155 查看
#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; int t,n,d; int main() { scanf("%d",&t); int cas=1; while(t--) { scanf("%d%d",&n,&d); printf("Case %d: ",cas++); if(n%2){ puts("0.000000"); } else { printf("%.6lf\n",1.0/(n+1)); } } }
这题,这么看,他说要求那个人存活的概率,后来看了题解才知道自己完全想歪了。
那个deer根本没用。因为他和你会不会被吃毫无关系,此时我们之前用的求概率的公式完全不顶用了,什么递推方程也不要去想他。
这里只要这么想。老虎有什么可能都会有存活呢:奇数个。那么人必死。
另一种情况就是一个人和n个老虎有一个活1/(n+1)的概率把人挑出来,然后让老虎自相残杀。
相关文章推荐
- IOS8 设置TableView Separatorinset 分割线从边框顶端开始
- 字节数组生成的字符串在console出来竟然有表情
- php相册功能实现(包含php图片上传,后台管理,浏览和删除)教程例子
- android 图片压缩方法
- Android-Xml序列化器生成短信xml文件
- java动态缓存成长小纪(三)——缓存大小估算
- 国产CPU乱战,遭遇生态壁垒
- 关闭weblogic的服务报错javax.naming.ServiceUnavailableException [Root exception is java.net.UnknownHostExcep
- Maxwell终极释放 单芯王者Titan X首测
- IO流学习笔记2——流的分类
- 百度地图3.1课程—检索演示
- JavaScript new Date()IE浏览器下出错 NaN
- 国内A股16家上市银行的财务数据与股价的因子分析报告(1)(工具:R)
- 详解SQL Server数据库链接查询的方式
- tab标签页切换
- python爬虫 分页获取图片并下载
- codeforces #316
- java设计模式----模板模式
- ASP.NET 操作XML文件,超簡單的方法
- 5、redis之使用spring集成commons-pool