题意：给定 2的n次方 个团队对每个队的战胜的概率，一块要打 n 场，每场都是 1 对 2， 2 对 3，每次都取赢的一方，问你最后谁是冠军的概率最大。 析：dp[i][j] 表示 第 i 场 j 胜的概率，每次只要算 i 相邻的且不是已经打过的 2 i-1次方个队，最后再选出概率最大的就好。 代码 ...
分类：
其他好文 时间：
2016-10-21 00:16:21
阅读次数：
174
题目地址 http://codeforces.com/problemset/problem/28/C 代码+注释 ...
分类：
其他好文 时间：
2016-10-18 01:57:05
阅读次数：
183
题目链接：http://lightoj.com/volume_showproblem.php?problem=1038 给定一个n，然后每次可以找到n的一个因子x包括1和本身， 然后n=n/x，直到n为1为止，求次数期望。 dp[n]表示n到1的期望次数，例如dp[8] = (dp[1]+dp[2] ...
分类：
其他好文 时间：
2016-10-06 17:18:39
阅读次数：
118
题意：你开始有 s 元钱，然后你要在 t 场内赚到 n 元，每次赢的概率是 p，并且要越快越好。 析：当时没注意这个条件，要越快越好，然后写概率dp，怎么看也不像是对。其实是每次赌 min(s, n-s)，尽快结束，就两种决策，要么赢，要么输， 就简单了。 代码如下： ...
分类：
其他好文 时间：
2016-09-30 23:47:33
阅读次数：
212
题意：给出N个不同的串，长度一样，别人随机选一个串，你要询问他那个串某一个位置是什么字符直到能确定那个串才能停止，问询问次数的期望。 题解：50个串20个位置容易想到状压，把字符串长度状压先考虑能否在某一个状态确定哪些字符串能确定哪些不能确定，需要2^m*m次，然后时间上不能再乘以n不然会爆，想想只 ...
分类：
其他好文 时间：
2016-09-30 12:12:27
阅读次数：
204
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3071 Description Consider a single-elimination football ...
分类：
其他好文 时间：
2016-08-30 18:03:53
阅读次数：
208
http://acm.split.hdu.edu.cn/showproblem.php?pid=4035 Maze Special Judge Problem Description When wake up, lxhgww find himself in a huge maze.The maze ...
分类：
其他好文 时间：
2016-08-22 19:49:49
阅读次数：
207
http://acm.split.hdu.edu.cn/showproblem.php?pid=3076 ssworld VS DDD Problem Description One day, sssworld and DDD play games together, but there are s ...
分类：
其他好文 时间：
2016-08-21 11:01:25
阅读次数：
274
http://acm.split.hdu.edu.cn/showproblem.php?pid=3853 LOOPS Problem Description Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants ...
分类：
其他好文 时间：
2016-08-20 15:59:10
阅读次数：
205
http://acm.split.hdu.edu.cn/showproblem.php?pid=4405 Aeroplane chess Problem Description Hzz loves aeroplane chess very much. The chess map contains N ...
分类：
其他好文 时间：
2016-08-19 19:07:11
阅读次数：
143
