水果 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 655
題目:有m個人,圍成一個圈,有兩個飛盤,1/2的概率往左往右擲,最初兩個飛盤相隔n,問兩個飛盤到一個人手中的期望次數為多少。 http://acm.zju
題意: 飛機在位置(x0,y0),飛行速度為v km/h,有N(0<N<8)艘船分別為(xi,yi)速度向量為(vxi,vyi) km/h,坐
Description Assume the coasting is an infinite straight line. Land is in one
題意:就是給你一些點,某些點之間有邊。求有多少個點是割點。 思路:模板題目了,直接用無向圖求個點模板就可以ac。需要注意的是輸入,輸入有點麻煩。以換行結尾
題意:就是給你一些區間,若兩個區間能夠合並,則合並。求最後又多少個區間,輸出最後的區間。 思路:其實就是一個貪心的題目,不過要想做到1A還是有點困難的。有