HRBEU/HEUOJ----1059 France '98

最新推荐文章于 2019-03-14 22:48:36 发布

原创最新推荐文章于 2019-03-14 22:48:36 发布 · 525 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#tree #ini #struct

hrbeu/heuoj 专栏收录该内容

5 篇文章

订阅专栏

本文分享了一道ACM竞赛中的水概率题解决方案，通过递归分解的方式计算节点间的概率，利用C++实现并展示了完整的代码。对于初学者来说，这是一个很好的实践案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水概率题，刚开始学ACM的时候根本没头绪，现在拿出来再看看，果断1A。

#include <iostream>
#include <cstring>
#include <cstdio>

#define N 16

using namespace std;

char name[N][20];
double R[N][N];
struct node{
    double rad[N];
}tree[2*32];

void Cal(int l,int r,int k){
    for(int i=0;i<N;i++)
        for(int j=0;j<N;j++){
            tree[k].rad[i]+=tree[l].rad[i]*tree[r].rad[j]*R[i][j]/(double)1e4;
            tree[k].rad[j]+=tree[l].rad[i]*tree[r].rad[j]*R[j][i]/(double)1e4;
        }
    return ;
}

int main(){
    for(int i=0;i<N;i++)
        scanf("%s",name[i]);
    for(int i=0;i<N;i++)
        for(int j=0;j<16;j++)
            scanf("%lf",&R[i][j]);
    memset(tree,0,sizeof(tree));
    for(int i=N;i<2*N;i++)
        tree[i].rad[i-N]=100;
    for(int i=N;i>1;i/=2)
        for(int j=i;j<2*i;j+=2)
            Cal(j,j+1,j/2);
    for(int i=0;i<N;i++){
        printf("%s",name[i]);
        for(int j=0;j<10-strlen(name[i]);j++)
            printf(" ");
        printf(" p=%.2lf%%\n",tree[1].rad[i]);
    }
    return 0;
}