题目链接 简单$DP$ $$dp[1][1]=1(\text{显然})$$ $$map[i][j]=='*'?dp[i+1][j]+=dp[i][j]/2,dp[i+1][j+1]+=dp[i][j]/2:dp[i+2][j+1]+=dp[i][j]$$ 如果直接输出概率这样就好， 但是让写成分数咋 ...
分类：
其他好文 时间：
2018-07-25 01:06:47
阅读次数：
155
http://www.lydsy.com/JudgeOnline/problem.php?id=1867 dp[i][j] 落到（i，j）的方案数 dp[i][j]=0.5*dp[i-1][j] [(i-1,j)位置有钉子] + 0.5*dp[i-1][j-1] [（i-1.j-1）位置有钉子] + ...
分类：
其他好文 时间：
2018-01-04 11:06:40
阅读次数：
192
一眼题...输出分数格式才是这题的难点QAQ 学习了分数结构体... #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<algorithm> #define ll long long us ...
分类：
其他好文 时间：
2017-08-29 22:56:31
阅读次数：
146
题目描述 Description 有一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)个格子（当n=5时如图1）。每颗钉子和周围的钉子的距离都等于d，每个格子的宽度也都等于d，且除了最左端和最右端的格子外每个格子都正对着最下面一排钉子的间隙。 让一个直径略小于d的小球中心正对着 ...
分类：
其他好文 时间：
2017-07-10 19:13:58
阅读次数：
200
Description Input 第1行为整数n（2<=n<=50）和m（0<=m<=n）。以下n行依次为木板上从上至下n行钉子的信息，每行中‘*’表示钉子还在，‘.’表示钉子被拔去，注意在这n行中空格符可能出现在任何位置。 Output 仅一行，是一个既约分数(0写成0/1)，为小球落在编号为m ...
分类：
其他好文 时间：
2017-01-19 21:47:44
阅读次数：
205
题目大意：给定一个钉子阵，小球从最上方的钉子释放，求到达最底端某个位置的概率
只需要DP就好了 f[i][j]表示小球落在第i行第j个钉子上的概率
如果一个点有钉子 f[i+1][j]和f[i+1][j+1]平分这个点的概率
如果一个点没有钉子 f[i+2][j+1]得到这个点的全部概率
最后输出f[n+1][m+1]即可 注意不能输出回车 否则PE
无视这凶残的结构体操作符重载吧0.0...
分类：
其他好文 时间：
2014-10-16 14:52:22
阅读次数：
236
