hdu5984 Pocky(猜數學期望公式)
題目連結:
題目大意:
對於一根長度為 L
的木棍,每次等概率的取一個點將其分成兩半,然後吃掉左邊一半,直到剩下的長度小於 d
,計算需要吃(分割)次數的數學期望
題目思路:
顯然,如果 L/d
相同,則結果必定相同
根據 ln2
= 0.693147
可以推測出結果應該是 ln(L/d) + 1
再單獨考慮不需要分割的情況( d>=L
)
(居然還可以這樣,真的是給跪了)
程式碼:
#include <bits/stdc++.h> using namespace std; int main(){ int t; scanf("%d", &t); while (t--){ double d, l; scanf("%lf%lf", &d, &l); if (d <= l){ printf("0.000000\n"); continue; } printf("%.6lf\n", 1 + log(d / l)); } }
相關推薦
hdu5984 Pocky(猜數學期望公式)
題目連結: 題目大意: 對於一根長度為 L 的木棍,每次等概率的取一個點將其分成兩半,然後吃掉左邊一半,直到剩下的長度小於 d,計算需要吃(分割)次數的數學期望 題目思路: 顯然,如果 L/d 相同
Noip2016 換教室(數學期望入門)
min 小數 輸出 return 入門題 clas ont 數學期望 std 題意:有2n個課程安排在n個時間段上,在第i個時間被安排在ci教室上課,但牛牛可以申請換教室,到di教室上課,但只有pi的可能成功。學校有v個教室,e條道路,每條路雙向連通,每條路都會消耗一定的體
zoj 3329(dp-數學期望)
Time Limit: 1 Second Memory Limit: 32768 KB Special Judge There is a very simple and interesting one-person game. You have 3 dice, namely Die1,
[Codeforces 711E] ZS and The Birthday Paradox (數學+Legendre公式)
Codeforces - 711E 生日攻擊的模型,現在有 2^n天,k個人,問不衝突的概率 其中 n和 k都是在 LL範圍內的數,並且要輸出既約分數 很容易就列出計算式,難點就在
BZOJ1076獎勵關(狀壓期望dp)
fsg bzoj1076 get ctx oda x86 store vbo shu jzp訊廄62跋hx6http://t.docin.com/sina_6341946983 V順撞濁z衫X詵徽2撈4http://jz.docin.com/dtfv76012 a0
【題解】 bzoj1076: [SCOI2008]獎勵關 (裝壓+期望dp)
狀態 span 方程 con can i+1 std tin log 題面戳我 Solution 並不會做,看了下題解大概了解了。期望這個東西好難搞啊qwq 我們定義\(dp[i][j]\)表示第\(i\)步,拿到寶物前的狀態為\(j\)。 正著來會有很多不合法的情況,剔
【BZOJ3925】[ZJOI2015] 地震後的幻想鄉(狀壓期望DP)
點此看題面 大致題意: 有\(n\)個點和\(m\)條邊,每條邊的權值是一個\(0\sim1\)的隨機實數,要你用\(n-1\)條邊將圖聯通,問這\(n-1\)條邊中邊權最大值的期望最小值。 提示 這題應該是一道比較難的\(DP\)題吧。 首先,我們需要注意到提示中的一句話: \(Hint
2018.11.09【UVA11021】Tribles(概率DP)(不用全概率公式)
傳送門 強烈譴責: 對於懂全概率公式的人來說這是一道水題。 然而就是這群懂全概率公式的人寫著一篇篇題解與程式碼不符的部落格。連遞推陣列 f
人工智慧新手入門——高數篇(泰勒展開公式)
泰克展開公式: 一聽這麼名字就感覺有點肝顫,至少我是這樣的。泰勒公式主要的作用就是把一個特別複雜的函式化簡,近似的求其值,歸根結底他的作用就是近似函式來用的,以簡單熟悉的多項式去儘量代替複雜的函式公式。 北風 一次逼近: 接下來我們
【CodeForces - 288B】Polo the Penguin and Houses (組合數學+Purfer序列)
Little penguin Polo loves his home village. The village has n houses, indexed by integers from 1 to n. Each house has a plaque contai
Big Number HDU - 1018 (斯特林公式)
Big Number HDU - 1018 分類:斯特林公式 題意:給你n問n!中有多少位數。 知識一:n的位數為(int)log10(n) +1. 知識二:斯特林公式:n!=sqrt(2*pi*n)(n/e)^n。 此題可以暴力也可以利用公式求解。公式求解為log10(n
51nod1130——N的階乘的長度 V2(斯特林公式)
斯特林公式:n的階乘的近似值的數學公式 斯特林公式(Stirling's approximation)是一條用來取n的階乘的近似值的
Discovering Gold(概率dp 期望入門)
題意 有一排洞穴,你在第一個洞穴,可以獲得該洞穴的黃金,然後擲標有1-6的骰子, 是幾就往下走幾步,並得到該洞穴的黃金。 當離終點小於6步且不合法時就重擲直到合法為止。 求起點出發的黃金的期望。 題解 概率dp入門題。 考慮到自己dp比較菜,概率dp更菜
hdu 1411 校慶神祕建築 (尤拉四面體公式)
題目連結:哆啦A夢傳送門 參考部落格: https://www.cnblogs.com/dgsrz/articles/2590309.html 1,建議x,y,z直角座標系。設A、B、C少拿點的座標分別為(a1,b,1,c1),(a2,b2,c2),(a3,b3,c
2018.10.25 bzo1227: [SDOI2009]虔誠的墓主人(組合數學+掃描線+bit)
傳送門 有點難調啊。其實是我自己sb了 不過交上去1A1A1A還是平衡了一下心態。 所以這道題怎麼做呢? 我們考慮對於一個點(x,y)(x,y)(x,y)如果這個點成為中心,正左/右/上/下分別有l/r
C. Colorful Bricks (組合數學或dp)
題目連結:https://codeforces.com/contest/1081/problem/C 題意:給n,m,k,用m中顏色給1*n的方塊塗色,滿足有k個小方塊與其左邊是不同的(除開第一個),求出塗色方案數。 題解:參考官方題解。 解法一: 我們可以在n
288B】Polo the Penguin and Houses (組合數學+Purfer序列)
Little penguin Polo loves his home village. The village has n houses, indexed by integers from 1 to n. Each house has a plaque containing
hdu 5984 Pocky (16青島現場賽)找規律
int main() { int T; cin>>T; while(T--) { double x,y; cin>>x>>y; if(x<=y)cout
bzoj2226 [Spoj 5971] LCMSum(反演(互質數之和的公式))
DescriptionGiven n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the
[2018 FJ 省隊集訓 Day6][校內訓練]傳統題(組合數學妙題)
Meaning 一個長度為 n n n 的序列,每個位置可以被染成