Scout YYF ITime Limit:1000MSMemory Limit:65536KTotal Submissions:5020Accepted:1355DescriptionYYF is a couragous scout. Now he is on a dangerous missio...
分类：
其他好文 时间：
2014-10-15 01:14:49
阅读次数：
302
概率DP
Domination
Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge
Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays che...
分类：
其他好文 时间：
2014-10-14 23:37:59
阅读次数：
214
题目链接题意:一个人受雇于某公司要找出某个软件的bugs和subcomponents，这个软件一共有n个bugs和s个subcomponents，每次他都能同时随机发现1个bug和1个subcomponent,问他找到所有的bugs和subcomponents的期望次数。分析：期望倒着推，概率正着推...
分类：
其他好文 时间：
2014-10-14 17:55:59
阅读次数：
297
题意：
给N×M的棋盘，每天随机找一个没放过棋子的格子放一个棋子
问使得每个每列都有棋子的天数期望
思路：
dp[i][j][k] 代表放了i个棋子占了j行k列 到达目标状态的期望
然后从 dp[n*m][n][m] 往后递推就好了。
因为知道了有i个棋子 例如一个状态dp[6][3][3]
x x x o o o
x o o o o o
x o x o o o
o o o o...
分类：
其他好文 时间：
2014-10-14 16:20:08
阅读次数：
159
题意：
给n个字母，和m次数。
然后输入n个字母出现的概率
然后再给一个目标串str
然后问m次中敲出目标串的概率是多少。
思路：
AC自动机+概率dp的简单题。
首先建立trie图，然后就是状态转移了
dp版本：
dp三重循环变量次数，节点数，和字母数
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#in...
分类：
其他好文 时间：
2014-10-14 16:18:08
阅读次数：
252
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4405
Aeroplane chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1535 Accepted Submi...
分类：
其他好文 时间：
2014-10-14 01:04:07
阅读次数：
370
概率：
poj 2151
有t个队伍，m道题，给出每个队伍做出每道题的概率。求出每个队伍至少做出一道题并且冠军队伍至少做出n道题的概率。
每个队伍至少做出一道题的对立事件是每队至多做出0道题，所以需要求出每对做出0道的概率。
冠军队伍至少做出n道题的概率的对立事件是所有队最多做出n-1道，所以需要记录每个队最多做出x道的概率。
那么可以设s[i][j]表示i队最多做出j道...
分类：
其他好文 时间：
2014-10-14 00:27:27
阅读次数：
182
HDU 3076 ssworld VS DDD（概率dp）...
分类：
其他好文 时间：
2014-10-13 23:44:37
阅读次数：
404
Football
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3145
Accepted: 1591
Description
Consider a single-elimination football tournament involving 2n t...
分类：
其他好文 时间：
2014-10-13 23:09:47
阅读次数：
183
/*
一次比赛中，共M道题，T个队，p[i][j]表示队i解出题j的概率；问每队至少解出一题且冠军队至少解出N道题的概率。
dp[i][j][k]表示第i支队伍在前j道题中解出k道的概率
问题的解可以转化为：每队均至少做一题的概率（用P1表示）减去每队做题数均在1到N-1
之间的概率（用P2表示）。
*/
# include
# include
# include
# include
...
分类：
其他好文 时间：
2014-10-13 21:44:00
阅读次数：
190
