码迷,mamicode.com
首页 > 其他好文 > 详细

【BZOJ1426】收集邮票 概率DP 论文题 推公式题

时间:2017-08-13 14:18:41      阅读:216      评论:0      收藏:0      [点我收藏+]

标签:size   each   tracking   order   rac   dcl   width   family   word   

链接:

#include <stdio.h>
int main()
{
    puts("转载请注明出处[辗转山河弋流歌 by 空灰冰魂]谢谢");
    puts("网址:blog.csdn.net/vmurder/article/details/46468557");
}

题解:

并没有什么卵用,首先有一个神思路。然后神推公式。以下这篇博客写得非常详尽、、另外题意是买第 i 次花 i 元,不是标号为 i 的邮票花 i 元。


=a800”>http://blog.csdn.net/pygbingshen/article/details/24852081?=a800
假设是考试,我宁可各种随机然后打表,好歹能过30%的小数据?

代码:

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define N 10100
using namespace std;
double f[N],g[N],m;

int main()
{
    int i,n;
    while(scanf("%d",&n)!=EOF)
    {
        f[n]=g[n]=0;
        for(i=n-1;~i;i--)g[i]=g[i+1]+(double)n/(n-i);
        for(i=n-1;~i;i--)
        {
            f[i]=(f[i+1]+g[i+1])*(n-i);
            f[i]=f[i]/n+g[i]*i/n+1.0;
            f[i]=f[i]*n/(n-i);
        }
        printf("%.2lf\n",f[0]);
    }
    return 0;
}

【BZOJ1426】收集邮票 概率DP 论文题 推公式题

标签:size   each   tracking   order   rac   dcl   width   family   word   

原文地址:http://www.cnblogs.com/llguanli/p/7353178.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!