ZOJ 3329 One Person Game 概率dp 处理环
来源:互联网 发布:梅西大学怎么样 知乎 编辑:程序博客网 时间:2024/05/01 15:45
题目链接:点击打开链接
题解:点击打开链接
爱神写的很详细了嘛⊙﹏⊙
#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;int kkk[3], a[3];double p[30];double dp[551], A[550], B[550];double work(){ int n; cin>>n; for(int i = 0; i < 3; i++)cin>>kkk[i]; for(int i = 0; i < 3; i++)cin>>a[i]; double K = 1.0/(kkk[0]*kkk[1]*kkk[2]); // cout<<"K:"<<K<<endl; memset(p, 0, sizeof p); for(int i = 1; i <= kkk[0]; i++) for(int j = 1; j <= kkk[1]; j++) for(int k = 1; k <= kkk[2]; k++) { if(i==a[0]&&j==a[1]&&a[2]==k)continue; p[i+j+k] += K; } memset(dp, 0, sizeof dp); memset(A, 0, sizeof A); memset(B, 0, sizeof B); for(int i = n; i >= 0; i--) { for(int j = 3; j <= kkk[0]+kkk[1]+kkk[2]; j++) { A[i] += p[j]*A[i+j]; B[i] += p[j]*B[i+j]; } B[i] += 1.0; A[i] += K; } dp[0] = B[0] / (1.0 - A[0]); return dp[0];}int main(){ int T; cin>>T; while(T--) printf("%.10f\n", work()); return 0;}
0 0
- ZOJ 3329 One Person Game 概率dp 处理环
- ZOJ 3329 One Person Game(概率dp)
- ZOJ 3329 One Person Game 概率DP
- zoj 3329 One Person Game(概率DP)
- zoj 3329 One Person Game(概率dp)
- ZOJ 3329 One Person Game (概率dp)
- zoj 3329 One Person Game 概率dp
- zoj 3329 One Person Game (概率DP )
- ZOJ 3329 One Person Game (概率DP)
- ZOJ - 3329 One Person Game(概率dp)
- ZOJ 3329 One Person Game 概率DP
- ZOJ 3329 One Person Game (概率DP)
- ZOJ 3329 One Person Game(概率DP)
- zoj 3329 One Person Game 概率dp
- ZOJ 3329 One Person Game 概率dp
- zoj 3329 One Person Game 概率dp
- ZOJ 3329 One Person Game (概率DP)
- ZOJ 3329 One Person Game [概率DP]
- Spring事务配置的五种方式和spring里面事务的传播属性和事务隔离级别 .
- Mac Yosemite 10.10下无法安装MySQL
- Android按键事件处理流程 -- KeyEvent
- Android TouchEvent事件传递机制
- C语言的关键字typedef的用法
- ZOJ 3329 One Person Game 概率dp 处理环
- 1.Cocos2dx 3.2中vector,ValueMap,Touch触摸时间的使用.iconv字符编解码
- IOS学习笔记2—Objective C—类、属性、方法
- 黑马程序员——面向对象<一> 笔记第三篇
- Android touch mode和focusableInTouchMode分析
- devstack方式部署all-in-one openstack如何修改instances的目录
- sgu132:Another Chocolate Maniac
- CocoaPods详解之----进阶篇
- 端口被占用的处理方法