橫座標t表示你的時間，縱座標s表示你朋友的時間。
因為你的火車會在[t1,t2]時間段內等概率的到達，你朋友的火車會在[s1,s2]時間段內等待率的到達。
所以由t=t1,t=t2,s=s1,s=s2四條直線圍成的矩形就是概率空間，設這個區域為a。點(t,s)在矩形內表示你和你朋友分別在t時刻與s時刻剛好到達這座城市。矩形內每個點發生的概率都相等。由於火車到達後一定會停留w分鐘，所以當且僅當你們到達的時刻之差小於w時，你們就一定會相遇。也就是|s-t|
問題就轉化成了求乙個矩形被兩條斜率為1的直線截出的面積。
首先s，t可以互換，不妨設s2-s1
快速解決的辦法就是先在四個角作斜率為1的輔助線，然後用討論分別計算出兩條直線非陰影部分的面積s1，s2。
設總面積為s，那麼陰影部分的面積就是(s-s1-s2)。概率就是(s-s1-s2)/s。
**
#includeusing namespace std;
double t1,t2,s1,s2,w;
double h1,h2,h3,h4;
double w1,w2;
double solve()
h1=s2-t1;
h2=s1-t1;
h3=s2-t2;
h4=s1-t2;
w1=w;
w2=-w;
printf("case #%d: %.8lf\n",t,solve());
}return 0;
}
UVA11722 見面概率
題意 有乙個車站，兩個人想要在這個車站見面，第乙個人會在t1到t2之間的任意乙個時刻到 時間上任意一點概率一樣 並且停留w時間，第二個人是s2到s2的時間段到，停留也是w，問兩個人的見面概率是多少？思路 這個應該算是個比較經典的問題了吧，感覺在那看到過，我們建立乙個直角座標系，t1 x t2 s1 ...
uva 11427 玩紙牌 概率
題目 思路見注釋 dp i j dp i 1 j 1 p dp i 1 j 1 p 分析狀態轉移方程的要點 1.遞推每次只要進步一點點 見 2.狀態決定了有哪些決策。第i天要麼 成功 要麼 失敗 另加 還要巧妙地賦予dp x 意義，並充分利用。const int inf 0x3f3f3f3f con...
uva 10900 富翁 連續概率
針對具體問題進行分類討論，需要積分的可能通過分類和取平均值就對其進行了化簡。注意細節，比如當p0小於t的時候。數學問題常用到遞推，高階的思想。題解 最大期望取決於概率，取max 2 i,p d i d i 是回答第i個問題後的最大期望，分類求期望，然後根據邊界d n 遞推回d 0 得到結果。incl...