時間限制: 1 sec
記憶體限制: 128 mb
提交: 16
解決: 2
小明陷入乙個充滿陷阱的密道之中，現在他要逃脫這裡！到達密道的指定位置即可離開這處絕境！
現在給你小明出現在密道中的位置，還有出口的位置。
而密道中每乙個位置都有陷阱或者血瓶。遇到陷阱會減少生命值，遇到血瓶會增加你的生命值（包含出口）。每乙個陷阱或者血瓶減少或著增加的生命值都是不確定的。
小明一次可以向前走一步或者兩步或者三步。
小明開始的時候生命力量為0，如果走出密道時的生命力量大於等於0，小明便生存成功。反之，小明便沒有逃出這個危險的密道。
而你是一名先知，你需要做的便是指點小明的迷津，**出小明生存成功的機率。
資料有t組測試資料。
每組測試資料開始輸入乙個整數n，後面有n個整數（存在正負數）。正數表示血瓶，數值表示增加的生命值；負數表示陷阱，數值表示收到的傷害。
接下來輸入乙個整數q，表示q組詢問。
每組詢問由兩個整數st和ed組成（st<=ed)，分別代表初始位置和出口位置。
每組詢問輸出乙個雙精度浮點數，表示小明生存成功的機率（帶百分號）。
結果保留小數點後兩位，並四捨五入。
注意初始位置和出口位置造成的傷害或增加的生命值也要算進去。
131 -5 3
11 3
50.00%樣例解釋：
密道長度為3。
分別是1，-5,3，即：
位置： 1 2 3
物品：血瓶（+1），陷阱（-5），血瓶（+3）。
小明出生在1位置，他需要走到3位置。
這時候有兩種走法：
每次走一步，走兩次到達出口，最後生命值為-1，生存失敗。
直接走兩步到出口，最後生命值為4，生存成功。
總共有兩種走法，生存成功一次，生存機率為50.00%。
恭喜你，**成功。
總是望著曾經的空間發呆，那些說好不分開的朋友不在了，轉身，陌路。 熟悉的，安靜了， 安靜的，離開了， 離開的，陌生了， 陌生的，消失了， 消失的，陌路了。
#include int a[1005],ed;
double se,zo;
void jisuan(int st,int s)
else if(st
}}int main()
}return 0;
}
2983 誰是你的潛在朋友
總時間限制 1000ms 記憶體限制 65536kb 描述 臭味相投 這是我們描述朋友時喜歡用的詞彙。兩個人是朋友通常意味著他們存在著許多共同的興趣。然而作為乙個宅男，你發現自己與他人相互了解的機會並不太多。幸運的是，你意外得到了乙份北大圖書館的圖書借閱記錄，於是你挑燈熬夜地程式設計，想從中發現潛在...
poj 2983 spfa差分約束
題意 給出兩種關於防禦站位置的資訊，一種是確切的資訊，p a b x，表示a在b北面x距離的地方，另一種是v a b，表示只知道a在b的北面，且距離至少為1。問這些資訊有沒有矛盾。思路 明顯的差分約束。對於p a b x，列出x a b x，然後轉化為兩個不等式即可。注意佇列的大小 include ...
BZOJ2983 reading 矩陣快速冪
首先不難列出乙個o n 262 o n 262 的dp方程 設f i,c fi,c表示權值最多為 i i 結尾字元為 c role presentation style position relative c c的方案數，vx yv x,y為x,y x,y 的差異值，那麼有 fi c 1 fi vc...