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

首頁 > 學院 > 開發設計 > 正文

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

2019-11-11 00:14:59
字體：大 中 小
來源：轉載
供稿：網友
#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; } } }

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 上蔡县| 广宗县| 蒙阴县| 库尔勒市| 同江市| 丹棱县| 平定县| 双城市| 太湖县| 盘锦市| 通城县| 泰和县| 潜山县| 河北省| 双鸭山市| 宁乡县| 五大连池市| 石棉县| 仁化县| 伊春市| 安西县| 凤凰县| 通河县| 吴川市| 伊宁县| 马鞍山市| 和田县| 苏州市| 霍邱县| 镇安县| 仙游县| 金溪县| 漯河市| 博白县| 庄浪县| 卢氏县| 赞皇县| 申扎县| 南丰县| 宁蒗| 蒙山县|