题意：
有2*n只队伍参加n论的淘汰赛，给出任意两只队伍交战的各自的胜率，求最后剩下概率最高的队伍。
分析：
概率dp,dp[i][j]表示第i轮结束后队伍j还在场上的概率，dp[i][j]=dp[i-1][j]*sum(dp[i-1][k]p[j][k])(1>i==(k-1)>>i&&(j-1)>>(i-1)!=(k-1)>>(i-1)，把每个队的id用二进制写出来画画图就知道为什么这样...
分类：
其他好文 时间：
2015-07-04 00:54:39
阅读次数：
93
Description
注：本题目自由设计，但必须使用类进行代码设计。
世界杯32支参赛队分为八个小组,每个小组分别有四支球队进行比赛，每支球队都必须和其他三支球队进行且只进行一场比赛,每组4个队循环比赛，共打6场(a1-a2;a1-a3;a1-a4;a2-a3;a2-a4;a3-a4),每场比赛90分钟，胜平负分别积3、1、0分。每个小组积分的前两名球队出线进入淘汰赛阶段的1/8...
分类：
其他好文 时间：
2015-06-30 10:36:22
阅读次数：
84
点球大战(penalty)Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/25Description在足球比赛中，有不少赛事，例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中，当比赛双方经过正规比...
分类：
其他好文 时间：
2015-06-01 22:07:26
阅读次数：
190
欧战淘汰赛11次遭遇法甲球队全部过关read.qidian.com/BookReader/17116,82478750.aspxread.qidian.com/BookReader/17116,82478751.aspxread.qidian.com/BookReader/17116,8247875...
分类：
其他好文 时间：
2015-04-15 06:07:45
阅读次数：
237
转自：cxlove题目：有2^n个队，相邻的两两打淘汰赛，，求最后哪个队夺冠的概率最大dp[i][j]表示第i轮的时候，第j去支队伍赢的概率。那么dp[i][j]的前提就是i-1轮的时候，j是赢的，而且第i轮赢了对方接下来就是找到第i轮的时候，他的可能队手通过二进制可以发现规律，所有高位是一样的，第...
分类：
其他好文 时间：
2015-04-11 11:35:05
阅读次数：
103
http://poj.org/problem?id=3071题意：2^n支队伍进行淘汰赛，每一轮都是第一个与第二个，第三个与第四个比赛，给出了这些人之间的胜率，赢了的进入下一轮，相对位置不变。一共n轮比赛。问哪支队伍n轮比赛后的胜率最大。（nusing namespace std;const int...
分类：
其他好文 时间：
2015-02-21 09:40:28
阅读次数：
164
题意：有2^n个队，相邻的两两打淘汰赛，n轮后必定会决出冠军，
求最后哪个队夺冠的概率最大
分析：dp[i][j]表示第i轮的时候，第j去支队伍赢的概率
则dp[i][j]的前提就是i-1轮的时候，j是赢的，且第i轮赢了对方...
分类：
其他好文 时间：
2015-01-29 17:39:41
阅读次数：
106
10月17日就即将飞机去鞍山了，不知不觉进入ACM的世界已经有一年了。虽然这一年我不够勤奋， 还是经常打LOL ，但是感觉自己真的学到了很多 。在SCAU无数次选拔赛， 淘汰赛，个人排位赛 ，组队训练赛之后 ， 明白到一个道理， 就是要保持冷静的心态去思考题目，千万不能够烦躁。只剩下这几天的...
分类：
其他好文 时间：
2014-10-14 14:12:28
阅读次数：
203
2768: [JLOI2010]冠军调查Time Limit: 10 SecMemory Limit: 128 MBSubmit: 484Solved: 332[Submit][Status]Description一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰，英超劲旅切...
分类：
其他好文 时间：
2014-09-12 20:28:54
阅读次数：
409
淘汰赛制递推【问题描述】淘汰赛制是一种极其残酷的比赛制度。2n名选手分别标号1，2，3，…，2n-1，2n，他们将要参加n轮的激烈角逐。每一轮中，将所有参加该轮的选手按标号从小到大排序后，第1位与第2位比赛，第3位与第4位比赛，第5位与第6位比赛……只有每场比赛的胜者才有机会参加下一轮的比赛（不会有...
分类：
其他好文 时间：
2014-09-07 15:58:05
阅读次数：
222
