• zoj 3640 概率dp


    题意:
    一只吸血鬼,有n条路给他走,每次他随机走一条路,
    每条路有个限制,如果当时这个吸血鬼的攻击力大于
    等于某个值,那么就会花费t天逃出去,否则,花费1天
    的时间,并且攻击力增加,问他逃出去的期望

    用记忆化搜索做,很好理解。

     1 #include<cstdio>
     2 #include<iostream>
     3 #include<algorithm>
     4 #include<cstring>
     5 #include<cmath>
     6 #include<queue>
     7 #include<map>
     8 using namespace std;
     9 #define MOD 1000000007
    10 const double eps=1e-5;
    11 #define cl(a) memset(a,0,sizeof(a))
    12 #define sc(a)   scanf("%d",&a);
    13 #define scc(a,b)    scanf("%d%d",&a,&b);
    14 #define ts printf("*****
    ");
    15 const int MAXN=200010;
    16 int c[110];
    17 double dp[MAXN];
    18 int n,m,tt;
    19 double dfs(int p)
    20 {
    21     if(dp[p]>0) return dp[p];
    22     dp[p]=0;
    23     for(int i=0;i<n;i++)
    24     {
    25         if(p>c[i])
    26         {
    27             double temp=(1.0+sqrt(5))/2*c[i]*c[i];
    28             int t=(int)temp;
    29             dp[p]+=(double)t/n;
    30         }
    31         else
    32         {
    33             dp[p]+=(dfs(p+c[i])+1)/n;
    34         }
    35     }
    36     return dp[p];
    37 }
    38 int main()
    39 {
    40     int i,j,k,f;
    41     #ifndef ONLINE_JUDGE
    42     freopen("1.in","r",stdin);
    43     #endif
    44     while(scanf("%d%d",&n,&f)!=EOF)
    45     {
    46         for(i=0;i<n;i++)    sc(c[i]);
    47         cl(dp);
    48         printf("%.3lf
    ",dfs(f));
    49     }
    50 }
  • 相关阅读:
    MySQL Unable to convert MySQL datetime value to System.DateTime 解决方案
    Zend 无限试用
    SQL 触发器
    C# 多线程示例
    JS 实现打印
    apache开启.htaccess
    MySQL 安装包下载教程
    js系列(10)js的运用(二)
    js系列(9)js的运用(一)
    js系列(8)简介
  • 原文地址:https://www.cnblogs.com/cnblogs321114287/p/4421329.html
Copyright © 2020-2023  润新知