hihoCoder 1506 投擲硬幣

時間限制:10000ms

單點時限:1000ms

記憶體限制:256mb

描述小hi有一枚神奇的硬幣。已知第i次投擲這枚硬幣時，正面向上的概率是pi。

現在小hi想知道如果總共投擲n次，其中恰好m次正面向上的概率是多少。

輸入第一行包含兩個整數n和m。

第二行包含n個實數p1, p2, … pn。

對於30%的資料，1 <= n <= 20

對於100%的資料，1 <= n <= 1000, 0 <= m <= n, 0 <= pi <= 1

輸出輸出一行乙個實數表示恰好m次正面向上的概率。注意行末需要包含乙個換行符』\n』。

輸出與標準答案誤差在0.001以內都被視為正確。

樣例輸入

2 1

0.5 0.5

0.500000

dp[i]

[j]= dp[i-1]
[j]*np[i]
+ dp[i-1]
[j-1
]*p[i]
;

#include

using namespace std;
float dp[
1024][
1024]=
;int
main()
;float np[
1024]=
; cin>>n>>m;
for(
int i=
1;i<=n;i++
) arr[1]
[0]= np[1]
; arr[1]
[1]= p[1]
;for
(int i =
2;i<=n;i++)}
} cout<[m]<}

Hihocoder 數列問題

給定乙個長度為n數列a a1,a2,an a 1,a 2,a n a1 a2 an 由於某種原因，小ho對這個數列有些不滿意。他希望每個在數列 現的數值，其出現的次數都是唯一的。假設a 1,1,2,2 1和2都出現了2次，小ho就會不滿意。於是小ho決定從a中刪除一些數，使得每個數值出現次數都是唯一...

hihocoder 字尾陣列

時間限制 5000ms 單點時限 1000ms 記憶體限制 256mb 描述小hi平時的一大興趣愛好就是演奏鋼琴。我們知道乙個 旋律被表示為長度為 n 的數構成的數列。小hi在練習過很多曲子以後發現很多作品自身包含一樣的旋律。旋律是一段連續的數列，相似的旋律在原數列可重疊。比如在1 2 3 2 3 ...

HihoCoder 跑馬圈地

原題鏈結 問題 在乙個m n的矩形中，圈出一塊最大周長為l的連續區域，滿足區域面積盡可能大，同時區域邊界不能落入內部特定的矩形內。分析 1 當周長固定時，圍成正方形覆蓋的面積最大 2 考慮到矩形的對稱性，內部矩形位置 陰影區域 可表示為如下圖所示形式，即滿足 s1 s3 且 s1 s2 且 s3 s...