淘汰賽制（noi導刊2010提高 01）
題目描述
淘汰賽制是一種極其殘酷的比賽制度。2n名選手分別標號1，2，3，…，2^n-1，2^n，他們將要參加n輪的激烈角逐。每一輪中，將所有參加該輪的選手按標號從小到大排序後，第1位與第2位比賽，第3位與第4位比賽，第5位與第6位比賽……只有每場比賽的勝者才有機會參加下一輪的比賽（不會有平局）。這樣，每輪將淘汰一半的選手。n輪過後，只剩下一名選手，該選手即為最終的冠軍。
現在已知每位選手分別與其他選手比賽獲勝的概率，請你**一下誰奪冠的概率最大。
資料規模
n<=10
這裡還有乙個相似的題目：
足球比賽
題目描述
有 2^n 支隊伍參加足球比賽，分別標號 1-2^n。在第一輪中，隊伍 1 和隊伍 2 比賽，隊伍 3和隊伍 4 比賽…勝利者將進入下一輪，失敗者將被淘汰。在第二輪中，隊伍 1、2 的勝利者和隊伍 3、4 的勝利者比賽，隊伍 5、6 的勝利者和隊伍 7、8 的勝利者比賽，依此類推。n輪比賽結束後，只有一支隊伍獲得冠軍。
給出概率矩陣 p，p[i,j]表示隊伍 i 擊敗隊伍 j 的概率，保證 p[i,j]+p[j,i]=1，p[i,i]=0。計算哪支隊伍最有可能獲得勝利，題目保證概率最大的兩支球隊獲勝概率相差至少 0.001。
資料規模
2<=n<=7
思路 這個題其實我的做法是乙個模擬+記憶化搜尋，具體比較複雜，dfs的兩個變數是當前檢查的點和以2為底比賽規模的對數（所謂比賽規模就是要進行比賽至多涉及的隊伍數），然後就是乙個遞迴操作，想著用記憶化陣列記錄dfs的最終結果。
然後注意開double陣列。
比較迷的一件事情就是兩個一樣的題，noi導刊上的題我tle了三個，後邊這個題就ac。
淘汰賽制 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時，分別...