首先肯定要先把所有的關卡打通後去找兩星機率最大的關卡刷星(論打遊戲經驗的重要性)。
所以從兩星機率小的關打起，記錄當前拿到x個星星的機率和當前走過的期望步數，如果發現剩下的關必須全兩星，就直接計算答案。
因為期望的線性，所以直接加起來不會有什麼問題。
#include#define double long doubleusing namespace std;
const int n = 4005;
int n,m;
double x[n],y[n];
int p[n];
bool cmp(int xx,int xy)
ans+=b[m-(n-i+1)*2]*tmp;
now-=b[m-(n-i+1)*2];
b[m-(n-i+1)*2]=0;
} ans+=now/(x[t]+y[t]);
for(int j=2*n;j>=0;j--)
}printf("%.10lf\n",ans);
return 0;
}
闖關遊戲，51nod1450，概率期望
所有關都是要至少獲得一顆星的，所以打關有兩種方案，一種是等到贏就放棄，一種是等到兩顆星才放棄。等到贏的時候還是有可能等到兩顆星的。而且我們要按照yiyi yi從大到小來排序dpdp dp，這個可以通過觀察dpdp dp式子發現，yiyi yi大的時候取到兩個星的期望會小，而且等到贏就放棄的時候取到兩...
51nod 硬幣遊戲
有乙個簡單但是很有趣的遊戲。在這個遊戲中有乙個硬幣還有一張桌子，這張桌子上有很多平行線 如下圖所示 兩條相鄰平行線之間的距離是1，硬幣的半徑是r，然後我們來拋硬幣到桌子上，拋下之後硬幣有時候會和一些直線相交 相切的情況也算是相交 有時候不會。請你來計算一下拋一次硬幣之後，該硬幣和直線相交數目的期望。...
51nod 1390 遊戲得分
原題鏈結 1390 遊戲得分 topcoder 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 a與b兩人玩乙個遊戲，這個遊戲有若干個回合 可能0回合 遊戲的回合依次標號為1,2,3，4.你不需要關心遊戲的內容，現在只要知道第i回合勝者會獲得2 i 1分，每回合遊...