題意:有2^n個隊伍,給出每兩個隊伍之間的勝率,進行每輪淘汰數為隊伍數/2的淘汰賽(每次比賽都是相鄰兩個隊伍進行),問哪只隊伍成為冠軍概率最大。
很基礎。
**
1 #include2 #include3 #include4 #include5 #include6 #include7view codeusing
namespace
std;
8const
int maxn=1;9
const
double eps=1e-8;10
const
int modn=998244353;11
intn;
12double a[1
<<8][1
<<8]={};
13double f[1
<<8][10]={};
14int
main()23}
24for(int i=1;i<=z;i++)
25for(int i=1;i<=n;i++)34}
35 }double ans=0.0;int id=0;36
for(int i=1;i<=z;i++)
41 }printf("
%d\n
",id);42}
43return0;
44 }
POJ 3071 dp,單調佇列
題目大意 給定n個數字和m,現在需要把他分成若閣個連續的組,使得每組的的sum都必須要不大於m,問所有組的最大數字之和的最小值是多少 題目解析 一開始看到最大值的最小值就想到了二分,其實大可不必,以後還是要提醒自己以後這種分組的題目大多可以用dp來做,dp i min dp j max j 1,j ...
poj2096 概率dp入門
題意 乙個系統有s個子系統,一共會產生n中bug。某人一天可以發現乙個bug,這個bug屬於乙個子系統,屬於乙個種類,每個bug屬於某個子系統的概率是1 s,屬於某個分類的概率是1 n,問發現n種bug並且每個子系統都發現bug的天數的期望。分析 簡單的入門概率dp,在這之前沒有做個這個型別,所以講...
Poj 2096 dp求期望 概率dp
分類 動態規劃 2011 09 14 15 25 1581人閱讀收藏 舉報這題雖然 很簡單,但這是我第一題用dp求數學期望的題目,也算是入個門吧.cpp view plain copy print?dp求期望的題。題意 乙個軟體有s個子系統,會產生n種bug。某人一天發現乙個bug,這個bug屬於某...