国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

hdu4405 Aeroplane chess【概率DP+期望問題】

2019-11-11 00:55:12
字體：大 中 小
供稿：網(wǎng)友
#include<bits/stdc++.h>using namespace std;const int N=1e6+5;double dp[N];int t[N],n,m;int main(){ while(cin>>n>>m) { if(!n&&!m) break; memset(t,0,sizeof(t)); for(int i=0; i<m; i++) { int a,b; cin>>a>>b; t[a]=b; } for(int i=0; i<=6; i++) dp[n+i]=0; for(int i=n-1; i>=0; i--) { if(t[i]) { dp[i]=dp[t[i]]; } else { dp[i]=1; for(int j=1; j<=6; j++) { dp[i]+=dp[i+j]/6; } } }

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 舞钢市| 卫辉市| 枣阳市| 渑池县| 庆云县| 赫章县| 江山市| 宁武县| 沁水县| 勃利县| 防城港市| 彰武县| 民县| 当阳市| 德庆县| 惠来县| 庐江县| 渑池县| 屏山县| 台山市| 宜城市| 同德县| 沙洋县| 黎城县| 孟村| 芜湖市| 金川县| 清水河县| 仙居县| 肥城市| 吉水县| 临桂县| 青田县| 准格尔旗| 水富县| 沾化县| 通山县| 正阳县| 安顺市| 沽源县| 商都县|