hihoCoder 1339 Dice Possibility(DP)
2017-11-14 22:06
323 查看
http://hihocoder.com/problemset/problem/1339
题意:
求一个骰子扔n次后最后点数相加为m的概率。
思路:
f[i][j]表示扔到第i次时总值为j的概率。
题意:
求一个骰子扔n次后最后点数相加为m的概率。
思路:
f[i][j]表示扔到第i次时总值为j的概率。
#include<cstdio> #include<iostream> using namespace std; int n, m; double f[105][605]; int main() { f[0][0]=100; for(int i=1;i<=100;i++) { for(int j=1;j<=6;j++) { for(int k=i-1;k<=6*(i-1);k++) f[i][k+j]+=f[i-1][k]/6.0; } } while(~scanf("%d%d",&n,&m)) { printf("%.2f\n",f [m]); } return 0; }
相关文章推荐
- hihoCoder 1075 开锁魔法III (dp,划分阶段)
- hihocoder1238 Total Highway Distance(树形dp)
- hihocoder1199 Tower Defense Game(树形dp)
- hihocoder-1055 刷油漆(树形DP)
- hihocoder - 1479 树形dp
- [hihocoder]:1048 状态压缩二(状压DP)
- hihocoder 1702 矩阵迷宫(DP)
- hihocoder-1285 智力竞赛(区间dp)
- hihocoder 1149 : 回文字符序列(区间dp)
- HihoCoder - 1037 数字三角形 基础dp、朴素dp
- hihoCoder 1044 状态压缩·一 (状压dp)
- 2015编程之美初赛1 hihoCoder1158 质数相关 树形DP
- hihoCoder 1035 自驾旅行 树形DP
- HihoCoder1620: 股票价格3 (单调队列 or DP)
- HihoCoder 1104 : Suzhou Adventure(树形DP)
- HihoCoder 1259 数位DP
- HihoCoder1164 随机斐波那契(概率DP)
- 数位DP 浅谈(hihocoder 1033:交错和)
- hihocoder 1076 与链(DP)
- 状压DP——hihoCoder 1044