codevs 1997 守衛者的挑戰

2022-05-15 18:24:41 字數 853 閱讀 8594

/*

表示很遺憾..

開始狀態想的沒錯 就是轉移的時候出了問題 自己也想到了陣列平移

然而沒往下寫 與正解擦肩而過….

然後為了好轉移寫了個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 ...