守衛者的挑戰

守衛者的挑戰

試題描述

輸入第一行三個整數 n , l , k 。

第二行n 個實數，第 i 個實數 pi 表示第 i 項挑戰成功的百分比。

第三行n 個整數，第 i 個整數 ai 表示第 i 項挑戰的屬性值.

輸出乙個整數，表示所求概率，四捨五入保留 6 位小數。

輸入示例

3 1 0

10 20 30

-1 -1 2

輸出示例

0.300000

其他說明

資料範圍：0<=k<=2000,0<=n<=200,-1<=ai<=1000,0<=l<=n,0<=pi<=100.

1 #include2

using
namespace
std;
3struct
data
411 }a[205
];12
double f[205][205][205
],ans;
13int
n,l,k;
14int
main()
1522
for(int i=1;i<=n;i++) scanf("
%d",&a[i].v);
23      sort(a+1,a+n+1
);24      f[0][0][min(n,k)]=1;25
for(int i=0;i)
26for(int j=0;j<=i;j++)
27for(int t=0;t<=n;t++)
2835
for(int i=0;i<=n;i++)
36for(int j=l;j<=n;j++)
37              ans+=f[n][j][i];
38      printf("
%.6lf
",ans);
39      system("
pause");
40 }

守衛者的挑戰

題目描述 隊員們被傳送到了乙個擂台上，最初身邊有乙個容量為k的包包。擂台賽一共有項挑戰，各項挑戰依次進行。第項挑戰有乙個屬性ai，如果ai 0，表示這次挑戰成功後可以再獲得乙個容量為ai的包包 如果ai 1，則表示這次挑戰成功後可以得到乙個大小為1的地圖殘片。地圖殘片必須裝在包包裡才能帶出擂台，包包...

守衛者的挑戰

初始值為 k 現經過一段數，有 p i 的概率加上第 i 個數 a i 問最後值 geq0 且加了 l 個數的概率。注意到 k 200 都是沒有意義的，於是可以把 k 的範圍視為 0 leq k leq200 直接設 f i j k 表示處理了第 1 i 個數，加了 j 個數，值為 k 的概率。決策...

守衛者的挑戰

開始就想到了用乙個三維的f陣列表示第i場，贏了幾場，還剩下多少空間，但是發現空間的極限最大值是200000，在開乙個三維的陣列就爆記憶體了，後來想到用map實現動態開點，但是這樣時間複雜度過不了，並且還表示不了贏了多少場的狀態，後來參考了一下題解，發現當揹包的空間加到大於n的時候，無論怎麼樣，揹包空...