zoukankan      html  css  js  c++  java
  • hdu 4438 第37届ACM/ICPC 天津赛区现场赛H题

    题意:Alice和Bob两个人去打猎,有两种(只)猎物老虎和狼; 杀死老虎得分x,狼得分y;

    如果两个人都选择同样的猎物,则Alice得分的概率是p,则Bob得分的概率是(1-p);

    但是Alice事先知道Bob先选老虎的概率是Q,问Alice得分的期望最大值是

    求期望 如果先去打老虎,则会有bob先去打狼和bob去打老虎两种情况,期望相加则是alice去打老虎的期望,然后求打狼的期望,比较大小即可

     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 ts printf("*****
    ");
    13 const int MAXN=1005;
    14 int n,m,tt;
    15 int main()
    16 {
    17     int i,j,k;
    18     #ifndef ONLINE_JUDGE
    19     freopen("1.in","r",stdin);
    20     #endif
    21     scanf("%d",&tt);
    22     while(tt--)
    23     {
    24         int x,y;
    25         double p,q;
    26         scanf("%d%d%lf%lf",&x,&y,&p,&q);
    27         double a1=x*(1-q)+q*(p*y+p*x);  //先选择老虎
    28         double a2=y*q+(1-q)*(p*y+p*x);  //先选狼
    29         if(a1>=a2)
    30         {
    31             printf("tiger %.4lf
    ",a1);
    32         }
    33         else
    34         {
    35             printf("wolf %.4lf
    ",a2);
    36         }
    37     }
    38     return 0;
    39 }
  • 相关阅读:
    angular的路由例子
    angular自定义module
    docker配置phpadmin需要注意的地方
    linux下钉钉,微信
    debian shell脚本关联
    debian下安装带界面的qemu
    ros的一些设置
    新闻排重方案设计
    细解动态规划(一)
    漫画谈-微积分(二)
  • 原文地址:https://www.cnblogs.com/cnblogs321114287/p/4435371.html
Copyright © 2011-2022 走看看