2017南宁现场赛E 存档
来源:互联网 发布:电力施工预算软件 编辑:程序博客网 时间:2024/05/16 12:22
现场时间不够,没加记忆化T了,滚cu
当时还写错了mx1,mx2的关系。。。
出场喜闻乐见有人加记忆化传参递归过。。不过似乎是用的map?
这份代码未必是正解,等到放上hdu交上去试试吧。。欢迎hack!
#include<bits/stdc++.h> //#pragma comment(linker, "/STACK:1024000000,1024000000") #include<stdio.h> #include<algorithm> #include<queue> #include<string.h> #include<iostream> #include<math.h> #include<set> #include<map> #include<vector> #include<iomanip> using namespace std; #define ll long long #define pb push_back #define FOR(a) for(int i=1;i<=a;i++) const int inf=0x3f3f3f3f; const int maxn=2e5+5e4+9; const int mod=985003;ll r,k;double p;double vis[2049][2049];double work(ll qiang,ll ruo){if(qiang==0 && ruo==0)return 1;if(qiang<=2048 && ruo<=2048 && vis[qiang][ruo]){return vis[qiang][ruo];}ll hq=qiang>>1,hr=ruo>>1;if(ruo%2==1){vis[qiang][ruo]=p*work(hq,hr);return vis[qiang][ruo];}else if(qiang%2==1){if(ruo){double mx1=p*work(hq+1,(ruo-2)/2);double mx2=(1-p)*work(hq,hr);vis[qiang][ruo]=p*(mx1+mx2);return vis[qiang][ruo];}else{vis[qiang][ruo]=(1-p)*work(hq,0);return vis[qiang][ruo];}}}int main(){int T;scanf("%d",&T);while(T--){memset(vis,0,sizeof vis);scanf("%lld%lld%lf",&r,&k,&p);//进行r轮,排名kll num=1ll<<r;ll qiang=k-1,ruo=num-k;if(p<0.5)swap(qiang,ruo);printf("%.6lf\n",work(qiang,ruo));}}
阅读全文
0 0
- 2017南宁现场赛E 存档
- 2014 鞍山 现场赛 E题题解
- 2017年ACM-ICPC青岛站(现场赛)E题 伯利亚定理
- 2016亚洲区域赛现场赛北京赛区e题
- ZOJ3659,2012长春现场赛E题,并查集
- ACM ICPC 长春现场赛E Conquer a New Region
- 2014鞍山现场赛D题 E题||hdu5073、5074
- ACM/ICPC2014鞍山现场赛E hdu5074Hatsune Miku
- ZOJ 3823Excavator Contest 构造 2014牡丹江现场赛E
- hdu 5074 Hatsune Miku (鞍山现场赛E题)
- 2016武汉科技大学邀请赛现场赛 E题
- 2017CCPC秦皇岛现场赛
- 2013 ACM-ICPC 亚洲区域赛 成都现场赛E (Exhausted Robot)
- HDU5074 ACM-ICPC亚洲区域赛鞍山赛区现场赛E题 Hatsune Miku 二维DP
- 2011ACM成都赛区现场赛E题 (2-sat) (SPOJ9939)
- HDU 4125 2011福州现场赛E题 KMP+笛卡尔树
- 2014ACM/ICPC亚洲区鞍山赛区现场赛E(hdu 5074)
- HDU 5074 Hatsune Miku [dp] ——2014鞍山现场赛E题
- JetBrains IDE Support
- sscanf读取文件内字符串
- Eclipse中使用Maven配置WebDriver+TestNg自动化测试环境(二)
- 在dropwizard中使用feign,使用hystrix
- ESTJ职业规划,适合的工作类型及升职加薪指南
- 2017南宁现场赛E 存档
- Java集合(Unfinished-整理排版中)
- 基于Android官方Paging Library的RecyclerView分页加载框架
- Android软键盘遮挡的四种解决方案
- php 出现Warning: A non-numeric value encountered问题的原因及解决方法
- 阴影贴图1
- 【C++】<string> 与<string.h>、<cstring>的区别
- 面试感悟:3年工作经验java程序员应有的技能
- vb.net 教程 8-2 简单的SQL语言8