fzu 2257 saya的小熊餅乾

2022-05-07 04:27:10 字數 582 閱讀 9195

題意:略

思路:看題解補的題。正難則反的思想求概率。

首先,由於各維數之間是獨立的。所以以x為例。首先,計算可以取到(i,j)的概率,取不到i的概率是同時取i的上面或者下面即((i-1) * (i-1) + (n-i)*(n-i)) /(n*n);那麼可以取到i的概率就是1.0 - ((i-1) * (i-1) + (n-i)*(n-i)) /(n*n);y同理。

之後p(i,j)計算出來之後,那麼1.0 - p(i,j)就是取不到這個點的概率,那麼k次取不到這個點的概率就是pow(1.0 - p(i,j),k),那麼1.0 - pow(1.0 - p(i,j),k)就是取k次能夠取到這個點的期望啦,把每個格仔的期望加起來就可以了。

**:

1 #include 2 #include 

3 #include 4

5double f(int x,intn)6

1112

intmain()

1326

27 printf("

%.0f\n

",ans);28}

2930

return0;

31 }

FZU 單詞問題

給出乙個完整的句子,這個句子中不包含不可見字元或者空格,於是在這個句子中有許多不同的單詞。乙個單詞是指一串連續的最長的英文本母 大寫或小寫 例如 abc 中,abc 就是乙個單詞,而 ab bc 都不算單詞。輸入包含多組資料 輸入資料第一行是乙個句子,只包含可見字元 不包含空格 句子長度不超過 10...

fzu 單詞問題

description 給出乙個完整的句子,這個句子中不包含不可見字元或者空格,於是在這個句子中有許多不同的單詞。乙個單詞是指一串連續的最長的英文本母 大寫或小寫 例如 abc 中,abc 就是乙個單詞,而 ab bc 都不算單詞。input 輸入包含多組資料 輸入資料第一行是乙個句子,只包含可見字...

fzu 據說題目很水

sunday最近對圖論特別感興趣,什麼尤拉迴路什麼哈密頓迴路,又是環又是樹。在看完一本書後,他對自己特別有信心,便找到大牛牛犇犇,希望他出一題來考考自己。在遙遠的古代東方有n個城市,它們之間可以通過雙向的道路相連。任意兩個城市由不超過一條道路直接相連,而且沒有城市的道路連向自身。但是牛犇犇是個純情的...