【題目描述】逃亡（escape.cpp/c/pas）
邪狼緊張地說：「老大，警察快追過來了，我們快逃跑吧！」
修羅王傲然道：「在我的字典裡沒有逃跑……」
邪狼內心崇敬地想：「老大實在是太有領袖範了……」
修羅王接著說：「只有戰略轉移。」
邪狼：「……」
現在，修羅王和邪狼兩人需要從a地出發盡快到達b地。出發時a地有一輛可帶一人的自動駕駛懸浮車。又知兩人步行速度相同。問怎樣利用小車才能使兩人盡快同時到達b地。
【輸入格式】
輸入檔案為escape.in，有三個int型別整數，分別表示ａ、ｂ兩地的距離，步行速度和車速。
【輸出格式】
輸出檔案為escape.out，有乙個小數字數為２的浮點數，即最短時間。
【輸入樣例】
100 5 10
【輸出樣例】
14.00
qaq這是6月1號校內分治測的t1
這題就這點格局？
很明顯我們要用二分查詢
這應該是一道暴力模擬題
讓我們先分析一下這道題
應該是典型的同時到達問題（小學奧數殺我
眾所周知小學奧數題應該都有固定解法
於是我上網搜嚴謹地推導了一下
解出了這道題的公式
那我們再來推導一遍
（有人剛剛提到二分了嗎（大霧
由題意可知
開局會給出三個已知量
分別是路程s，步行速度a和汽車速度b
你們這些虐暴小學奧數的巨佬們應該都已經想到了
應該是先用車把乙個人（姑且叫他甲吧）從出發點帶到路程中的某一點
同時另乙個人（那就叫他乙）向著終點步行
然後把甲放下來步行
懸浮車調頭回去接乙
接上乙之後再調頭向終點前進
最後甲乙二人同時到達終點
（沒理解，難道我說的不是很明白了！？，那可能我說的不夠明白，希望寧可以悟一悟）
反正這題最關鍵的除了內倆人就是中間的這個折返點（姑且叫做q叭）
把這條路程看成數軸
兩人出發的點a設為原點
設甲到q前的用時為t1
q到終點的用時為t2
則將t2作為定量列方程有
(s-q)/a=2*(2*q/(a+b)-q/b)+(s-q)/b=t2
(s-q)/a很好理解，就是甲落車後步行的路程除以步行的速度
我們再來分析這個式子
2*(2*q/(a+b)-q/b)+(s-q)/b
後一項(s-1)/b表示的是乙從q到終點所花的時間
乙在q點到終點的這一段距離是已經坐著車的了
2*(2*q/(a+b)-q/b)則表示懸浮車從q點調頭以後與乙匯合的時間再加上從匯合以後重新回到q的時間
於是可以解得關於點q在數軸上的座標
q=(b+a)*s/(b+3a)
現在已經知道了q的座標
則以甲為參照
q之前的時間為(q/b)
q之後的時間為(s-q)/a
相加即為所求（甲乙同時到達，所以可以只求乙個，顯然甲更好求）
ac**如下
1 #include2 #include3intmain()412
//是不是很短qwq
話說這題也可以用分治
而且我谷好像也有原題來著
p1258 小車問題
不過它的位數是6位
和分治的差距會比較大
所以不推薦使用數學方法求解...
end
2019 7 9 校內測試 T1挖地雷
這一次是交流測試？邊交流邊測試 滑稽 這個題是乙個遞推問題。首先我們看第乙個格仔，因為它只影響了它的上面和右上面這兩個地方是否有雷。我們可以分3種情況討論 1.第乙個格仔的數字是2 2.第乙個格仔的數字是1 3.第乙個格仔的數字是0 顯然對於第1種情況和第3種情況，我們可以確定前兩個空的埋雷情況 第...
2017 9 3 校內模擬T1卡片card
題意 有三種字母，可以用兩個不同的換乙個第三種字母，兩個相同的換乙個同種字母 即消去乙個 問最後剩下的字母。第一題顯然是if題，總體來說只有三種情況 1.有三種不同的 輸出 bgr 2.有兩種不同的 3.只有一種字母 輸出這個字母 極醜 1 include2 include3 include4 us...
校內測 11 26 T1 詢問 字母串
傳送門 定義兩個字串等價，當且僅當乙個串中的26 2626 中字母在對應各不相同的26 2626 中字母後和另乙個串相同 給出乙個原串s ss，有m mm組形如 x,y,z x,y,z x,y,z 的詢問，表示從x xx和y yy開始，長度為z zz的s ss的兩個子串是否等價 對於兩個串是否等價，...