题目链接：点击打开链接题意：一场马拉松给定n个运动员，跑道上有m个休息站，马拉松跑道长L下面n行每行3个参数表示每个运动员崩溃概率:P 休息时间:E 跑步速度:V。每个运动员随时会崩溃，崩溃后会坚持到下一个休息站，进入休息他的休息时间。全程匀速运动，可能多次崩溃。问：每个运动员成为唯一一个第一名的概率。思路：其实可以转换成每个运动员进入下一个休息站的概率是P
转载自http://www.cnblogs.com/allh123/archive/2013/08/25/3281039.html先推出F(n)的公式：设dp[i]为已经投出连续i个相同的点数平均还要都多少次才能到达目标状态。则有递推式dp[i] = 1/6*(1+dp[i+1]) + 5/6*(1+dp[1]).考虑当前这一次掷色子，有1/ 6的概率投的和前面的一样，有5/6
题目链接：点击打开链接题意：点击打开链接对于这里的dp做法是：写一个状态x，然后把从x转移出去的方程写出来，即 x = y1+y2+···其中所有的yi都是已知的。这样我们就会得到一个方程是从未知到已知。但是dp是由已知到未知。所以我们再呵呵回来。。#include #include #include #include #include
题目链接：点击打开链接
题目链接：点击打开链接 题意： 离散的一维坐标轴 开始人在0点，每次有p概率向→跳一格， 1-p概率跳两格。 下面n个数表示在这些格子上有地雷，踩到就屎。 问安全通过的概率。 思路： 若不考虑地雷，跳到某一格的概率就是dp[i] = dp[i-1]*p + dp[i-2]*(1-p) 很容易想到转移方程： dp[i]=p*dp[i-1]+(1-p)*dp[i-2];
题目链接：点击打开链接1038 - Race to 1 AgainPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBRimi learned a new thing about integers, whic
题目链接：http://codeforces.com/problemset/problem/148/D题意：原来袋子里有w只白鼠和b只黑鼠龙和王妃轮流从袋子里抓老鼠。谁先抓到白色老师谁就赢。王妃每次抓一只老鼠，龙每次抓完一只老鼠之后会有一只老鼠跑出来。每次抓老鼠和跑出来的老鼠都是随机的。如果两个人都没有抓到白色老鼠则龙赢。王妃先抓。问王妃赢的概率。解析：设dp[i][j]
题目链接：点击打开链接给定n表示有n个格子下面每个格子为O的概率是多少。对于一段连续 x 个O的价值就是 x*x ;问：获得的价值的期望是多少。思路：把公式拆一下。。#include const int N = 100005;double dp[N][2], p[N];int main(){ int n; scanf("%d", &n); fo
题目链接：点击打开链接题意:给定一个无向图，给定的边是已经存在的边，每天会任选两个点新建一条边（建过的边还会重建）问：使得图连通的天数的期望。思路：状压喽，看别人都是这么写的，n=30，m=0 我也不知道怎么办了。。当前连通块点数为X 加入一个Y个点的连通块需要的天数为 Y/(n-X);Masud Rana, A Daring Spy Of Bangladesh Cou
题目链接：点击打开链接#include #include #include #include using namespace std;int kkk[3], a[3];double p[30];double dp[551], A[550], B[550];double work(){ int n; cin>>n; for(int i = 0; i
题目链接：点击打开链接题意:有n个人去竞拍一件商品，下面给出n个区间表示每个人出的价是区间中随机的一个数（概率均等)则第一名需要付的钱是第二名的竞拍价格（允许并列第一名）求支付的钱的期望。思路:枚举付的钱，然后求付这个钱的概率，相乘后求和即可。对于确定支付x元 分类讨论一下：1、第一名出价大于x枚举第一名，然后剩下来的人至少一个人出x元，其他人出P(剩下
题目链接：点击打开链接题意：给定n个点的一棵树每次操作随机选任意一个点，把这个点和这个点的子树删去。当把所有点删去则停止。问操作次数的期望。题解引用自：点击打开链接删除的规则拥有一个非常好的性质：对于任意(u,v)，选择u会导致删除v，那么选择u会删除的点集合一定包含选择了v以后会删除的点集合。我们考虑换一种方式来实现删除的过程：产生一个随机的1-n的排列P，从
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
