zoukankan      html  css  js  c++  java
  • HDU5036 Explosion(期望&&bitset)

    #include <iostream>
    #include <cstring>
    #include <string>
    #include <vector>
    #include <cstdio>
    #include <algorithm>
    #include <cmath>
    #include <bitset>
    using namespace std;
    
    #define maxn 1005
    
    bitset<1100> b[maxn];
    int n;
    
    int main()
    {
        int T;cin>>T;int ca=0;
        while(T--){
            scanf("%d",&n);
            for(int i=1;i<=n;++i) b[i].reset();
            for(int i=1;i<=n;++i){
                int num;scanf("%d",&num);
                b[i][i]=true;
                while(num--){
                    int tmp;
                    scanf("%d",&tmp);
                    b[i][tmp]=true;
                }
            }
            for(int i=1;i<=n;++i){
                for(int j=1;j<=n;++j){
                    if(b[j][i]) b[j]|=b[i];
                }
            }
            double ans=0;
            for(int i=1;i<=n;++i){
                int cnt=0;
                for(int j=1;j<=n;++j){
                    if(b[j][i]) ++cnt;
                }
                ans+=1.0/cnt;
            }
            printf("Case #%d: %.5lf
    ",++ca,ans);
        }
        return 0;
    }
    
  • 相关阅读:
    格式化输出数字
    传教士经验
    集合
    替换
    连接
    填充
    取值
    分割
    创建日历和日期列表
    常用日期格式
  • 原文地址:https://www.cnblogs.com/chanme/p/4066071.html
Copyright © 2011-2022 走看看