首页 > 其他 > 详细

ZOJ2929 Penalty Kick(概率)

时间:2014-03-29 08:38:13      阅读:608      评论:0      收藏:0      [点我收藏+]

题目挺水的,但由于其独特的阅读量比赛的时候没发现这道水题,在此做一下翻译,如果有人搜到这翻译的话有帮助的话自然最好啦。

中国队平局进入最后的点球决胜局,首先抛硬币决定谁先罚球,然后先是罚五球,如果罚的过程发现某一方不可能再胜出了,那么就不需要再踢下去。假如踢完5球之后还是平局,那么就由剩下的人继续踢球,已经踢过的人可以再踢的条件是他的所有队友都踢过了,所以先是前5个人踢,然后后6个人踢,如果其中一方比对方多一分就直接结束了,否则的话继续踢下去,如果11个都踢完了就再重复的踢一下,不停地重复直至决出胜负。

犯了个SB错误,while(~scanf("%d",&tmp)!=EOF)  然后我就不停地TLE了。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
#pragma warning(disable:4996)
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<vector>
using namespace std;
 
double my[15];
double en;
double tp;
double kp;
double hp;
 
void dfs(int step, int u, int v, double p)
{
    if (step == 6){
        if (u > v) tp += p;
        if (v > u) kp += p;
        return;
    }
    double p1 = p*my[step];
    double p2 = p*(1 - my[step]);
 
    if (u > v + 5 - step) tp += p1*en + p2*(1 - en);
    else if (v > u + 5 - step) kp += p1*en + p2*(1 - en);
    else dfs(step + 1, u, v, p1*en + p2*(1 - en));
 
    if (u + 1 > v + 5 - step) tp += p1*(1 - en);
    else if (v > u + 1 + 5 - step) kp += p1*(1 - en);
    else dfs(step + 1, u + 1, v, p1*(1 - en));
 
    if (u > v + 1 + 5 - step) tp += p2*en;
    else if (v + 1 > u + 5 - step) kp += p2*en;
    else dfs(step + 1, u, v + 1, p2*en);
}
 
int main()
{
    int tmp;
    while (~scanf("%d", &tmp))
    {
        my[1] = double(tmp) / 100;
        for (int i = 2; i <= 11; i++){
            scanf("%d", &tmp);
            my[i] = double(tmp) / 100;
        }
        scanf("%d", &tmp);
        en = double(tmp) / 100;
        sort(my + 1, my + 1 + 11);
        reverse(my + 1, my + 1 + 11);
        tp = kp = 0;
        dfs(1, 0, 0, 1);
        hp = 1 - tp - kp;
        for (int i = 6; i <= 11; i++){
            tp += hp*(my[i] * (1 - en));
            hp = hp*(my[i] * en + (1 - my[i])*(1 - en));
        }
        for (int k = 1; k <= 100; k++){
            for (int i = 1; i <= 11; i++){
                tp += hp*(my[i] * (1 - en));
                hp = hp*(my[i] * en + (1 - my[i])*(1 - en));
            }
        }
        tp *= 100;
        printf("%.4lf\n", tp);
    }
    return 0;
}

ZOJ2929 Penalty Kick(概率),布布扣,bubuko.com

ZOJ2929 Penalty Kick(概率)

原文:http://www.cnblogs.com/chanme/p/3631601.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!