acgo题库
  • 首页
  • 题库
  • 学习
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情提交记录(0)
  • 首个题解,哈哈

    #include<cstdio> #include<algorithm> using namespace std;const int N=1048580;typedef double db;db eps=1e-10; int n;db a[N];db res;int up;int siz[N]; int main() { scanf("%d",&n);up=(1<<n); for(int i=0;i<up;i++)scanf("%lf",&a[i]); for(int k=1;k<up;k<<=1) for(int s=0;s<up;s+=k<<1) for(int i=s;i<s+k;i++) {db a0=a[i];db a1=a[i+k];a[i]=a0;a[i+k]=a0+a1;} for(int i=1;i<up;i++){siz[i]+=siz[i>>1]+(i&1);} for(int i=1;i<up;i++) { if(1-a[(up-1)^i]<eps){printf("INF\n");return 0;} db ex=1/(1-a[(up-1)^i]);if(siz[i]%2){res+=ex;}else {res-=ex;} }printf("%.10lf",res);return 0; }

    userId_undefined

    还没想好

    时间刺客模拟·模拟练习生贪心·贪心尝试者分治·分治练习生递归·套娃学徒格式·格式排版员
    2阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页