首页 > TAG信息列表 > 3744
3744. 【TJOI2014】电影评分(movie)
Description 小 \(\mathrm{Z}\) 发明了一套新的电影评分系统。这套系统有三种操作：发布新电影、电影评分、以及询问电影评分的排名。具体是这样运作的：如果是发布新电影，并且这部电影的所有主演之前均没有出现过，那么这部电影的评分为 0，否则这部电影的评分为最近一部与该电影至少有一[POJ 3744] Scout YYF I 题解
[POJ 3744] Scout YYF I 题解 题意： 在一条有地雷的路上，你现在的起点在 \(1\) 处。在 \(n\) 个点处布有地雷。每次有 \(p\) 的概率前进一步，\(1−p\) 的概率前进 \(2\) 步。问顺利通过这条路的概率。多组数据。 数据范围：\(1 \le n \le 10\) ，\(0.25 \le p \le 0.75\)Scout YYF I POJ - 3744【矩阵乘法优化求概率】
题意：   一条路上有 $n$ 个地雷，YYF 从位置 $1$ 出发，走一步的概率为 $p$，走两步的概率是 $(1-p)$。求 YYF 能顺利通过这条路的概率。 数据范围： $1\leq n \leq 10$,$0.25\leq p\leq 0.75$，输入的 $n$ 个位置的范围：$[1,1e8]$ 分析：   从前往后推，状态转移方程：$dp[矩阵快速幂+概率DP poj 3744
题意：在一条不满地雷的路上，你现在的起点在1处。在N个点处布有地雷，1<=N<=10。地雷点的坐标范围：[1,100000000]. 每次前进p的概率前进一步，1-p的概率前进1-p步。问顺利通过这条路的概率。就是不要走到有地雷的地方。 设dp[i]表示到达i点的概率，则 初始值 dp[1]=1. 很容易想到转移方程