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 }
  • 相关阅读:
    全排列
    RazorPages中的绑定
    SQL Server安装步骤
    2020-2021---开发工作总述
    C#.NET编程的特点
    VS自带Git的使用
    从apk反编译出.java文件
    基于页面的编程模型+关于设计的表达
    XtraReport注意事项
    Android总结
  • 原文地址:https://www.cnblogs.com/cnblogs321114287/p/4435371.html
Copyright © 2011-2022 走看看