CODE VS 1652 淘汰賽制 簽到暴力

2021-07-14 06:58:48 字數 735 閱讀 8802

【問題描述】

淘汰賽制是一種極其殘酷的比賽制度。2n名選手分別標號1,2,3,…,2n-1,2n,他們將要參加n輪的激烈角逐。每一輪中,將所有參加該輪的選手按標號從小到大排序後,第1位與第2位比賽,第3位與第4位比賽,第5位與第6位比賽……只有每場比賽的勝者才有機會參加下一輪的比賽(不會有平局)。這樣,每輪將淘汰一半的選手。n輪過後,只剩下一名選手,該選手即為最終的冠軍。

現在已知每位選手分別與其他選手比賽獲勝的概率,請你**一下誰奪冠的概率最大。

【輸入檔案】

輸入檔案elimination.in。第一行是乙個整數n(l≤n≤l0),表示總輪數。接下來2n行,每行2n個整數,第i行第j個是pij(0≤pij≤100,pii=0,pij+pji=100),表示第i號選手與第j號選手比賽獲勝的概率。

【輸出檔案】

輸出檔案elimination.out。只有乙個整數c,表示奪冠概率最大的選手編號(若有多位選手,輸出編號最小者)。

【樣例輸入】

2 0 9050 50

100 10 10

5090 0 50

5090 50 0

【樣例輸出】

1 【資料規模】

30%的資料滿足n≤3;100%的資料滿足n≤10。

雖然題目在cv上面是鑽石難度但是只要暴力把每乙個人的概率算出來就可以ac,我是列舉每一次比賽,更新每乙個人的(到這場比賽然後)勝利的概率。

貼**

疫情之後,教育的生死淘汰賽

這是一篇摘記,前東家 全球資產配置專家 宜信財富 巧的是又包含了我創業偶像 松鼠ai 慄總的觀點,故mark一下!以下為原文摘抄,其中帶有 q 字樣的,是我想重點分享的一些事情。疫情讓線上 線下教育行業風雲湧動。在教育機構積極自救,尋找新航道和新方向的同時,想分享一句來自英國哲學家懷特海的話 教育是...

科大第一次淘汰賽

2017年 3月3日 星期五下午2.30 5.00.這個時間進行了科大的第一次淘汰賽,在1小時30分鐘後才做出了一提,險些被淘汰。1.比賽過程中過分注重排名浪費了些時間與精力 2.題目的選擇順序 3.自身的邏輯推理實力不行,數學分析則更差些 4.可能自己不適合競賽 關於以後是否從事演算法研究,在諮詢...

國足0 2不敵南韓 淘汰賽將戰泰國

中新社阿布達比1月16日電 邢翀 備受關注的中韓焦點之戰最終以南韓的獲勝收場。在16日進行的2019年阿聯酋亞洲盃c組最後一輪較量中,中國隊以0 2不敵南韓,位居c組第二。在接下來的八強爭奪戰中,國足將於20日與a組第二泰國交手。本屆亞洲盃開賽以來,中國隊狀態頗佳。首輪以2 1逆轉吉爾吉斯斯坦,次輪...