它
【問題描述】
n個人坐成一圈，其中第k個人拿著乙個球。每次每個人會以一定的概率向
左邊的人和右邊的人傳球。當所有人都拿到過球之後，最後乙個拿到球的人即為
勝者。求第n個人獲勝的概率。 （所有人按照編號逆時針坐成一圈）
【輸入格式】
第一行乙個數t代表資料組數。
對於每組資料，第一行兩個整數n,k如題意所述。
接下來每行乙個實數p代表該人將球傳給右邊的人的概率。
【輸出格式】
對於每組資料，一行乙個實數代表答案，保留9位小數。
【樣例輸入】
15 1
0.10
0.20
0.30
0.40
0.50
【樣例輸出】
0.007692308
【樣例解釋】
然後鳥是我的。
【資料規模與約定】
對於20%的資料， n ≤ 3。
70%的資料，t,n ≤ 10。
對於100%的資料，t ≤ 10000,1≤ n ≤ 100。
1 #include2using
namespace
std;
3const
int n=1000+10;4
intt,n,k,pre[n],next[n];
5long
double
p[n],q[n];
6void deal(int
b)15
long
double
solve()
24if(k==n-1)28
for(int i=2;i1;i++) if(i!=k) deal(i);
29deal(k);
30return q[k]*p[1]+p[k]*q[n-1
];31}32
double
v;33
#define name "it"
34int
main()
43 printf("
%.9lf\n
",(double
)solve());44}
45return0;
46}47/*
48p 陣列向左傳的概率
49q 陣列向右傳的概率
50*/
思路：看的別人的**，沒怎麼看懂~~-_-
濟南學習 Day 3 T2 pm
lyk 快跑！run time limit 5000ms memory limit 64mb 題目描述 lyk 陷進了乙個迷宮！這個迷宮是網格圖形狀的。lyk 一開始在 1,1 位置，出口在 n,m 而且這個迷宮裡有很多怪獸，若第 a 行第 b 列有乙個怪獸，且此時 lyk 處於第 c 行 d 列，...
濟南學習 Day 3 T3 pm
仙人掌 cactus time limit 1000ms memory limit 64mb 題目描述 lyk 在衝刺清華集訓 thusc 於是它開始研究仙人掌 它想來和你一起分享它最近 研究的結果。如果在乙個無向連通圖中任意一條邊至多屬於乙個簡單環 簡單環的定義為每個點至多 經過一次 且不存在自環...
濟南學習 Day 2 T2 pm
她 問題描述 給你l,r,s,m，求滿足l s x mod m r最小的正整數 x。輸入格式 第一行乙個數t代表資料組數。接下來一行每行四個數代表該組資料的l,r,s,m。輸出格式 對於每組資料，輸出一行代表答案。如果不存在解，輸出 1 樣例輸入 15 4 2 3 樣例輸出 2 樣例解釋 叫南小鳥。...