morejarphone~

水水的~ 题意给出t道题目，m个队伍，冠军至少要做出n题，给出每个队伍做出每一题的概率，要求冠军至少做出n题并且所有队伍做出至少1题的概率。 要求的可以转化为p(左右队伍做出>=1题)-p(所有队伍做出>=1题并且 用DP[i][j][k]表示第i队做完第j题后做出k题的概率，就很容易了。 #include #include #include #include #include

#include #include #include #include #include using namespace std; #define maxn 51 #define INF 1e10 double dp[maxn][maxn][maxn*maxn]; long long n, m; int main () { int t; cin >> t; w

#include #include #include #include #include using namespace std; #define maxn 511111 #define INF 1000000009 double dp[11111][150], f[150][150]; int n, m, cnt; int a[maxn]; int main () { //

题意是在一个m×n的矩阵李随机选择两个点作为一个子矩阵斜边端点并且给这个子矩阵涂颜色。问k次涂色后矩阵中涂色的方块的个数的期望。 方块个数的期望就是k步后每个方块已经被涂色的概率的和。 预先计算出每个方块一次中被涂色的概率。 坑点就是小心爆int，我一气之下都改成了long long。 #include #include #include #include #include us

题意是敲n个字符，每次敲有p概率崩溃返回上一次的保存状态，保存需要按下x个建。求最小的按键次数的期望。 求出敲n个字母的期望后枚举分成i段，要使得尽量均匀。 #include using namespace std; #define maxn 111111 #define INF 1e20 double dp[maxn], f[maxn]; double p; int x, n; doub

C. Kleofáš and the n-thlon time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Kleofáš is participating in an n-

Leader in Tree Land Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 626    Accepted Submission(s): 283 Problem Description Tree lan

题目链接：点击这里题意:m个房间n个人，每个人随机走进一个房间，每个房间排aia_i个队伍，走进这个房间的人平均排队，问最长的一个队伍的长度期望。用dp[i][j][k]dp[i][j][k]表示i个房间剩下j个人最长队伍是k的概率。转移的时候就枚举当前房间的人数，概率乘上所有剩下的人中选择这么多人并且他们都进这个房间的概率.期望就是∑ni=1dp[m][0][i]∗i\sum_{i=1}^{n}d