UVa 11021 麻球繁衍

2022-06-20 22:06:11 字數 633 閱讀 6700

題意:有k只麻球,每只活一天就會死亡,臨死之前可能會生出一些新的麻球。具體來說,生i個麻球的概率為pi。給定m,求m天後所有麻球均死亡的概率。

思路:每只麻球都是獨立存活的,也就是說如果一開始如果有兩隻麻球,我們只需要求出乙隻麻球的情況就可以了,因為另外乙隻麻球的情況和這乙隻是一樣的。設f(m)表示初始1只麻球,到第m天全部死亡的概率。

根據全概率公式:

f的上標代表的是生了幾隻麻球,因為每只麻球的死亡是獨立的,所以把它們乘起來即可。

1 #include2 #include3 #include4 #include5

using

namespace

std;67

const

int maxn=1000+5;8

9int

n,k,m;

10double

p[maxn];

11double

f[maxn];

1213

intmain()

1432 printf("

case #%d: %.7lf\n

",++kase,pow(f[m],k));33}

34return0;

35 }

UVA 11021 繁衍麻球

題意 乙隻麻球只能活一天,然後每天會生一次 給出 代表有乙隻麻球一次最多生 只 接下來 行分別是生 到 只的概率p i 代表一開始有 只麻球 問 天後麻球死光的概率 講過的題 單獨考慮每個麻球 dp i 為乙個麻球在i天內死亡的概率 那麼有轉移方程dp i p 0 dp i 1 0 p 1 dp i...

cogs 1487 麻球繁衍

麻球繁衍 輸入檔案 tribbles.in 輸出檔案 tribbles.out 評測外掛程式 時間限制 3 s 記憶體限制 256 mb 題目描述 萬有引力定律 使物體相互靠近的力的大小與物體的質量成正比 而物體的質量又由同一種力決定。這是乙個有趣並且有益的例子,說明了科學是如何用a證明b,再用b證...

cogs 1487 麻球繁衍

萬有引力定律 使物體相互靠近的力的大小與物體的質量成正比 而物體的質量又由同一種力決定。這是乙個有趣並且有益的例子,說明了科學是如何用a證明b,再用b證明a的。安布羅斯 比爾斯 美國諷刺作家 譯者注 你有一坨k個毛球 星際迷航 中的種族 譯者注 這種毛球只會存活一天。在死亡之前,乙個毛球有p i的概...