/*表示很遺憾..
開始狀態想的沒錯 就是轉移的時候出了問題 自己也想到了陣列平移
然而沒往下寫 與正解擦肩而過….
然後為了好轉移寫了個4維的 時間不多了沒來得及降維 草草的算算空間就交了…
尼瑪double忘記*8了 華麗的直接memory limit exceeded while compiling
我尼瑪0分
考試後寫了寫用原來的狀態寫了寫陣列平移然後降維
資料太水就a了
*/#include
#include
#include
#define maxn 210
#define base 200
using
namespace
std;
intn,l,k,p[maxn],c[maxn],sum;
double f[2][maxn*10
][maxn],ans;
intmain()
f[0][k+base][0]=1
;
for(int i=1;i<=n;i++)
for(int j=sum+base;j>=0;j--)
for(int k=n;k>=0;k--)
f[(i-1)&1][j][k]=0
; }
for(int i=base;i<=sum+base;i++)
for(int j=l;j<=n;j++)
ans+=f[n&1
][i][j];
printf(
"%.6f\n
",ans);
return0;
}
1997 守衛者的挑戰
時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題解輸入描述 input description 第一行三個整數n,l,k。第二行n個實數,第i個實數pi表示第i項挑戰成功的百分比。第三行n個整數,第i個整數ai表示第i項挑戰的屬性值。輸出描述 output desc...
1997 守衛者的挑戰
1997守衛者的挑戰 時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題解題目描述description 輸入描述input description 第一行三個整數n,l,k。第二行n個實數,第i個實數pi表示第i項挑戰成功的百分比。第三行n個整數,第i個整數ai表示...
Codevs P1997 守衛者的挑戰
第一行三個整數n,l,k。第二行n個實數,第i個實數pi表示第i項挑戰成功的百分比。第三行n個整數,第i個整數ai表示第i項挑戰的屬性值。乙個整數,表示所求概率,強制四捨五入保留6位小數。樣例輸入1 3 1 0 10 20 30 1 1 2 樣例輸入2 5 1 2 36 44 13 83 63 1 ...