演算法提高 概率計算
時間限制:1.0s 記憶體限制:256.0mb
問題描述
生成n個∈[a,b]的隨機整數,輸出它們的和為x的概率。
輸入格式
一行輸入四個整數依次為n,a,b,x,用空格分隔。
輸出格式
輸出一行包含乙個小數字和為x的概率,小數點後保留四位小數
樣例輸入
2 1 3 4
樣例輸出
0.3333
資料規模和約定
對於50%的資料,n≤5.
對於100%的資料,n≤100,b≤100.
思路:概率dp,定義狀態dp[i][j]表示取i個數時和為j的概率,初始時dp[0][0] = 1;
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define rep(i,j,k)for(i=j;ik;i--)
#define ms(x,y)memset(x,y,sizeof(x))
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define ll long long
#define abs(x) (x>0?x:-x)
const int inf=0x7ffffff;
const int m=100+10;
double dp[m][100000];
int i,j,k,n,m;
int a,b,x;
int main()
printf("%.4lf\n",dp[n][x]);
}return 0;
}
藍橋杯演算法提高 概率計算(概率dp)
問題描述 生成n個 a,b 的隨機整數,輸出它們的和為x的概率。輸入格式 一行輸入四個整數依次為n,a,b,x,用空格分隔。輸出格式 輸出一行包含乙個小數字和為x的概率,小數點後保留四位小數 樣例輸入 2 1 3 4 樣例輸出 0.3333 資料規模和約定 對於50 的資料,n 5.對於100 的資...
演算法提高 概率計算
問題描述 生成n個 a,b 的隨機整數,輸出它們的和為x的概率。輸入格式 一行輸入四個整數依次為n,a,b,x,用空格分隔。輸出格式 輸出一行包含乙個小數字和為x的概率,小數點後保留四位小數 樣例輸入 2 1 3 4 樣例輸出 0.3333 資料規模和約定 對於50 的資料,n 5.對於100 的資...
藍橋杯 ADV 123 演算法提高 概率計算
演算法提高 概率計算 時間限制 1.0s 記憶體限制 256.0mb 問題描述 生成n個 a,b 的隨機整數,輸出它們的和為x的概率。輸入格式 一行輸入四個整數依次為n,a,b,x,用空格分隔。輸出格式 輸出一行包含乙個小數字和為x的概率,小數點後保留四位小數 樣例輸入 2 1 3 4 樣例輸出 0...