HDU 1493（QQpet exploratory park）

动态规划题，设 dp[i][j] 表示掷 j 次色子后到达第 i 格的概率。

状态转移方程为 dp[i + k][j + 1] += dp[i][j] * p[k]，k 为 1~6，p[k] 为掷出 k 点的概率。

#include <iostream>
#include <cstring>
#include <iomanip>
using namespace std;
const int MAXN = 65;double dp[MAXN][15]; //dp[i][j]表示掷j次色子后到达第i格的概率
double p[10]; //掷出1~6的概率
int num[10] = { 5,12,22,29,33,38,42,46,50,55 }; //事件格int main()
{int T;cin >> T;while (T--){memset(dp, 0, sizeof(dp));for (int i = 1; i <= 6; i++){cin >> p[i];dp[i][1] = p[i];}for (int i = 1; i < 55; i++) //动态规划{for (int j = 1; j < 10; j++)for (int k = 1; k <= 6; k++)dp[i + k][j + 1] += dp[i][j] * p[k];}for (int i = 0; i < 10; i++) //计算到达每个事件格的概率{double ans = 0;for (int j = 1; j <= 10; j++) //将掷1~10次色子到达该格子的概率相加{ans += dp[num[i]][j];}cout << num[i] << ": " << fixed << setprecision(1) << ans * 100 << "%" << endl;}if (T > 0)cout << endl;}return 0;
}

继续加油。

HDU 1493（QQpet exploratory park）相关推荐

hdu 动态规划（46道题目）倾情奉献~ 【只提供思路与状态转移方程】(转)
HDU 动态规划(46道题目)倾情奉献~ [只提供思路与状态转移方程] Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包 ...
Good Luck in CET-4 Everybody! HDU - 1847 （巴氏博弈）
Good Luck in CET-4 Everybody! HDU - 1847 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Ci ...
hdu 4090（搜索+可行性剪枝）
解题思路:这道题一开始我想用bfs,但这道题我感觉难的是每次消除后,怎么往下往左移动.此外还有就是要剪枝,不然是过不了的,可采用可行性剪枝,即当前的得分加上当前状态下可能得到的最大分,如果还不能够达到 ...
hdu 4983（欧拉函数）
题目大意:给出一组n和k,求解满足公式:gcd(n-a,n)*gcd(n-b,n)=n^k的(a,b)的对数,结果对(1e9+7)取模. 先证明:对于1<=x<=n,有gcd(n-x , ...
Keywords Search HDU - 2222（AC自动机模板）
题意: 给定 n个长度不超过 50的由小写英文字母组成的单词准备查询,以及一篇文章,问:文中出现了多少个待查询的单词.多组数据. 题目: In the modern time, Search engi ...
HDU 1848（SG函数应用）
原文链接:http://hi.baidu.com/king___haha/item/542a071140107f9598ce337c fib[1..]={1,2,3,5,8,13,21,...};是菲 ...
A - Age of Moyu HDU - 6386（Dijkstra+堆优化）
要解决这道题,可以用dfs+bfs,但是我不会,所以我只会dijkstra算法: 要解决这道题必须明白迪杰斯特拉算法的核心思想,我是这样理解的: 我可以任意举例一个图: 比如这个图,那么求1-6的最短 ...
HDU 1493 QQpet exploratory park（概率DP）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1493 题意:一排有61个格子标号0-60.其中停在5,12, 22, 29, 33, 38, 42, ...
HDU-1493 QQpet exploratory park（概率+二维dp）
第一次做dp 题目扔骰子,给出扔出每个点的概率,求出到达特定点的概率是多少..这里所有特定点的和并不是100%,每个特定点的计算是将每一次(共十次)经过它的概率都加起来求和.得到100%的情况是将每 ...

HDU 1493（QQpet exploratory park）

HDU 1493（QQpet exploratory park）相关推荐

最新文章

热门文章