cdoj 邱老师看电影
//第一次写概率dp
//写成记忆化搜索的形式比递推要更方便易懂
//不过好像还是可以写成递推的形式的 但是比较那个……
1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 #include<cstdlib> 7 #include<queue> 8 #include<vector> 9 #include<map> 10 #include<stack> 11 #include<string> 12 13 using namespace std; 14 15 int w,b; 16 double f[1007][1007]; 17 18 double dfs(int w,int b){ 19 if (w==0) return 0; 20 if (b==0) return 1; 21 if (f[w][b]>=0) return f[w][b]; 22 f[w][b]=(double)w/(double)(w+b); 23 if (w+b>=3){ 24 double tmp=((double)(b)/double(w+b))*((double)(b-1)/(double)(w+b-1)); 25 if (b>=3) f[w][b]=f[w][b]+(tmp*((double)(b-2)/(double)(w+b-2))*dfs(w,b-3)); 26 if (w>=1) f[w][b]=f[w][b]+(tmp*((double)(w)/(double)(w+b-2))*dfs(w-1,b-2)); 27 } 28 return f[w][b]; 29 } 30 31 int main(){ 32 scanf("%d%d",&w,&b); 33 for (int i=0;i<=w;i++){ 34 for (int j=0;j<=b;j++){ 35 f[i][j]=-1; 36 } 37 } 38 printf("%.9lf\n",dfs(w,b)); 39 return 0; 40 } 41 /* 42 1 3 43 */
转载于:https://www.cnblogs.com/baby-mouse/p/4508683.html
cdoj 邱老师看电影相关推荐
- uestc1135邱老师看电影【概率dp】
邱老师看电影 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit S ...
- 用计算机听音乐和看电影的ppt,五年级下册信息技术课件-第六课 用计算机听音乐和看电影 川教版 (共13张PPT)...
版权声明:以上文章中所选用的图片及文字来源于网络以及用户投稿,由于未联系到知识产权人或未发现有关知识产权的登记,如有知识产权人并不愿意我们使用,如果有侵权请立即联系:55525090@qq.com,我 ...
- ddddyla看电影项目总结
项目开发总结报告 1引言 1.1编写目的 在移动软件开发课程中,学习了微信小程序的开发,小组成员课下应用所学内容合作完成了"ddddyla看电影"的微信小程序项目.为了让老师了解小 ...
- Niuke 练习赛19 B 托米看电影 状压DP
托米老师周末并不用上课,于是他开了一家电影院,他想在电影院来一场邂逅~ 有一天,N个女孩子一起去托米家的电影院看电影.她们都订了同一排的票,订完票后还剩下一些时间,她们就去附近购物了,当她们回来的时候 ...
- 配角也可以成为荧屏经典 --- 我看电影《新喜剧之王》里几个配角
配角也可以成为荧屏经典 --- 我看电影<新喜剧之王>里几个配角 周星驰的新片<新喜剧之王>,笔者在前几天里连续看了三遍.周星驰的作品现在不是经常能有的看,所以作为看着他的电影 ...
- 用计算机听音乐和看电影的ppt,小学信息技术川教版五年级下册第六课 用计算机听音乐和看电影教案...
这是一份小学信息技术川教版五年级下册第六课 用计算机听音乐和看电影教案,共2页. 第六课用计算机听音乐和看电影 一.教学目标 知识技能目标: 能够运用windows自带播放器和其它播放器听音乐.看电影 ...
- AI看电影看哭了...MIT科学家正在教AI感受电影中的喜怒哀乐
翻译 | AI科技大本营(rgznai100) 参与 | 么广忠 虽然我们都知道人工智能(AI)特别火,但AI究竟能做什么了不起的事情呢?要是问AI能不能写出一本畅销的书,目前的答案是不能,显然AI目 ...
- 有一次去校内的某个礼堂看电影,在门口有个长得很斯文的陌生人一脸神秘地跟我说:师弟,能不能进去之后,把电影票从厕所的气窗扔出来给我……...
有一次去校内的某个礼堂看电影,在门口有个长得很斯文的陌生人一脸神秘地跟我说:师弟,能不能进去之后,把电影票从厕所的气窗扔出来给我-- 我说呸!你这点花花肠子人家早就料到了,门口的大妈要把票撕破才能进去 ...
- 如何解决和异地女朋友一起看电影的需求?(内附源码)
一.这是一件悲伤的故事 我是一名程序员,我和我的女友是异地恋,so sad!!! 一次视频时,她突然来了一句:"我们已经很久没有一起看电影了吧......" "呃...好 ...
- 保益悦听怎么开盲人模式_盲人看电影???是的!盲人看电影!!!
太!异!想!天!开!了!是谁提出的这个想法,竟然想组织盲人看电影这不是拿刀戳心窝子嘛! 但是!这异想天开的事情竟让一位年近七旬的盲人蒋鸿源办成了!还获得了大批"同盲中人"的夸奖,甚 ...
最新文章
- ajax交互扩展遇到的问题,ajax autocomplete扩展程序无法正常工作
- 安徽专升本c语言真题卷大题_安徽成人高考难吗?专升本难吗?
- Java其他API介绍
- NavigationDrawer和NavigationView-Android M新控件
- python反转列表的三种方式
- arduino byte转string_Java数组转List集合的三驾马车
- 用信号量锁定:一个例子
- linux下cache分析工具,cachestat、cachetop、pcstat-linux系统缓存命中率分析工具
- DOM对象与Jquery对象区别
- HC-05蓝牙模块AT指令调试
- go 模板(template)的常用基本语法
- python 数据分析 库_Python数据分析库
- Logstash的logstash-input-jdbc插件mysql数据同步ElasticSearch及词库
- mysql修改表、字段、库的字符集
- 不同tric 改进的理由
- 报错 Duplicate keys detected
- r语言8c多字节字符串有错,R语言答疑:txt文件无法被R正确读入
- android 仿苹果 小组件,安卓玩烂的小组件 iOS怎么又给捡起来了?
- STM32 Tips:如何从ST官方网站上下载STM32标准外设库(STM32F10x standard peripheral library)
- 【UEFI基础】BIOS学习路线图
热门文章
- oracle添加字段sql_如何用SQL语句添加和修改字段?
- 递归实现二分搜索(python)
- 备忘录模式--如果再回到从前
- .com才是顶级域名,baidu.com是二级域名
- Android Studio安装、配置教程全 - 安卓开发环境的配置手册
- DTCMS自定义标签,获取所有栏目文章列表TOP,以及文章通用URL
- CXF开发WebService服务器端
- 其实我的直觉告诉了我的未来
- C3P0的几种使用方法(非JNDI)
- [前端随笔][Javascript][物理引擎] 给元素添加简单的物理属性