UVA 11021 繁衍麻球

題意：

乙隻麻球只能活一天，然後每天會生一次；

給出ｎ，ｋ，ｍ；

ｎ代表有乙隻麻球一次最多生ｎ－１只；

接下來ｎ行分別是生０到ｎ－１只的概率p[i]；

ｋ代表一開始有ｋ只麻球；問ｍ天後麻球死光的概率

講過的題

單獨考慮每個麻球

dp[i]為乙個麻球在i天內死亡的概率

那麼有轉移方程dp[i]=p[0]*dp[i-1]^0+p[1]*dp[i-1]^1+.....+p[n-1]*dp[i-1]^(n-1)

o(nm)轉移即可

//

%std
#include#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define lovelive long long
#define lc son[x][0]
#define rc son[x][1]
#define lowbit(x) (x&(-x))
#define pt vc
void read(int &x)
while(c>='
0'&&c<='9'
) x*=p;
}double dp[1010],p[1010
];int
main()
}ans=1
; 
for(int i=1;i<=k;i++)
ans*=dp[m];
printf(
"case #%d: %.7lf\n
",t,ans);
} return0;
}/*43 1 1
0.33
0.34
0.33
3 1 2
0.33
0.34
0.33
3 1 2
0.50.0
0.54 2 2
0.50.0
0.00.5
*/

UVa 11021 麻球繁衍

題意 有k只麻球，每只活一天就會死亡，臨死之前可能會生出一些新的麻球。具體來說，生i個麻球的概率為pi。給定m，求m天後所有麻球均死亡的概率。思路 每只麻球都是獨立存活的，也就是說如果一開始如果有兩隻麻球，我們只需要求出乙隻麻球的情況就可以了，因為另外乙隻麻球的情況和這乙隻是一樣的。設f m 表示初...

cogs 1487 麻球繁衍

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

cogs 1487 麻球繁衍

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