codeforces 148D Bag of mice DP 概率
2012-12-23 11:06
351 查看
题意:类似取球游戏,可以认为龙有两次取求机会,第二次取任何球都无效。
做法:建立状态nv[i][j],剩下i个球,j个是白球,同理dra,龙的状态,然后进行模拟即可。
做法:建立状态nv[i][j],剩下i个球,j个是白球,同理dra,龙的状态,然后进行模拟即可。
#include <iostream> #include <cstdio> #define LMT 2004//老错误了,LMT错误,RE了一次 using namespace std; double nv[LMT][LMT],dra[LMT][LMT]; int main() { double ans=0; int n,w,b,i=1; scanf("%d%d",&w,&b); n=w+b; nv [w]=dra [w]=1; for(int i=n;i>0;) { if(i>0)i--; else break; for(int j=0;j<=w;j++) { ans+=dra[i+1][j+1]*(j+1)*1.0/(i+1);//公主胜利 nv[i][j]=dra[i+1][j]*(i+1-j)*1.0/(i+1);//没胜利,继续比,下面的龙总不胜利。 } if(i>0)i--; else break; for(int j=0;j<=w;j++)dra[i][j]=nv[i+1][j]*(i+1-j)*1.0/(i+1); if(i>0)i--; else break; for(int j=0;j<=w;j++) dra[i][j]=dra[i+1][j]*(i+1-j)*1.0/(i+1)+dra[i+1][j+1]*(j+1)*1.0/(i+1); } printf("%.9lf\n",ans); return 0; }
相关文章推荐
- Codeforces 148D Bag of mice(概率dp)
- codeforces 148D Bag of mice(概率DP)
- CodeForces 148D Bag of mice(概率DP )
- Codeforces-148D Bag of mice (概率DP)
- CodeForces 148D Bag of mice 概率dp!!
- CodeForces 148D Bag of mice —— 概率DP
- CodeForces 148D Bag of mice 概率DP
- CodeForces - 148D Bag of mice(概率dp)
- Codeforces 148D Bag of mice 概率dp(水
- Codeforces 148D Bag of mice (概率dp)
- Codeforces 148D Bag of mice:概率dp 记忆化搜索
- CodeForces 148D Bag of mice(概率DP)
- CodeForces 148D Bag of mice 详解 (概率DP)
- codeforces 148D Bag of mice(概率dp)
- codeforces 148D Bag of mice(概率dp)
- CodeForces 148D Bag of mice 概率DP , DFS
- CodeForces 148D Bag of mice [概率DP]
- CodeForces 148D Bag of mice (经典概率dp)
- CodeForces 148D Bag of Mice 概率DP
- Codeforces 148D Bag of mice(概率dp)