淘汰賽制是一種極其殘酷的比賽制度。2n名選手分別標號1，2，3，…，2^n-1，2^n，他們將要參加n輪的激烈角逐。每一輪中，將所有參加該輪的選手按標號從小到大排序後，第1位與第2位比賽，第3位與第4位比賽，第5位與第6位比賽……只有每場比賽的勝者才有機會參加下一輪的比賽（不會有平局）。這樣，每輪將淘汰一半的選手。n輪過後，只剩下一名選手，該選手即為最終的冠軍。
現在已知每位選手分別與其他選手比賽獲勝的概率，請你**一下誰奪冠的概率最大。
輸入檔案elimination.in。第一行是乙個整數n(l≤n≤l0)，表示總輪數。接下來2^n行，每行2^n個整數，第i行第j個是pij(0≤pij≤100，pii=0，pij+pji=100)，表示第i號選手與第j號選手比賽獲勝的概率。
輸出檔案elimination.out。只有乙個整數c，表示奪冠概率最大的選手編號（若有多位選手，輸出編號最小者）。
輸入 #1
20 90 50 50
10 0 10 10
50 90 0 50
50 90 50 0
輸出 #1
130%的資料滿足n≤3；100%的資料滿足n≤10。
_noi導刊2010提高（01）
分析：
一道較為有思考難度的dp，通過考慮每次原位置的變化進行dp即可。
code：
1 #include2 #include3 #include4 #include5 #include6using
namespace
std;
7const
int m=2005;8
const
double esp=0.000001;9
const
double hyh=0.999;10
double f[m][15
];11
intwin[m][m];
12int
n;13
intget
()20
while (c<='
9'&&c>='0'
)24return res*f;25}
26double
maxn;
27int
pos;
28int
main()44}
45for (int i=1;i<=m;i++)
49 cout50return0;
51 }
淘汰賽制（NOI導刊2010提高 01）
淘汰賽制 noi導刊2010提高 01 題目描述 淘汰賽制是一種極其殘酷的比賽制度。2n名選手分別標號1，2，3，2 n 1，2 n，他們將要參加n輪的激烈角逐。每一輪中，將所有參加該輪的選手按標號從小到大排序後，第1位與第2位比賽，第3位與第4位比賽，第5位與第6位比賽 只有每場比賽的勝者才有機會...
小明搬家 NOI導刊2010提高（05）
小明要搬家了，大家都來幫忙。小明現在住在第n樓，總共k個人要把x個大箱子搬上n樓。最開始x個箱子都在，但是經過一段混亂的搬運已經亂掉了。最後大家發現這樣混亂地搬運過程效率太低了，於是總結出了提高效率的方法。大家的速度都是每分鐘上 或下 一層樓。所有向上走的人手中都拿乙個箱子，所有向下走的人手中都不拿...
方程的解 NOI導刊2010提高
題目描述description佳佳碰到了乙個難題，請你來幫忙解決。對於不定方程a1 a2 ak 1 ak g x 其中k 2且k n，x是正整數，g x x x mod 1000 即x x除以1000的餘數 x，k是給定的數。我們要求的是這個不定方程的正整數解組數。舉例來說，當k 3，x 2時，分別...