设f[i][j]为掉到f[i][j]时的概率然后分情况随便转移一下就好 主要是要手写分数比较麻烦 cpp include include using namespace std; const int N=55; int n,m; char a[N][N]; long long gcd(long lo ...
分类：
其他好文 时间：
2018-07-27 23:13:08
阅读次数：
174
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
题目：洛谷P1731、Vijos P1297、codevs1710。 题目大意：让你做一个体积为$N\pi$的每层都是圆柱的蛋糕，m层，且从下到上每层的高度和半径都不超过下面一层的，且是整数。 设表面积Q=$S\pi$，问你最小的S是多少（不可能输出0）。 解题思路：搜索即可。 首先发现此题与$\p ...
分类：
其他好文 时间：
2017-11-14 17:18:11
阅读次数：
156
http://172.20.6.3/Problem_Show.asp?id=1289 除了下标一坨一坨屎一样挺恶心其他都还挺容易的dp，这道题才发现scanf保留小数位是四舍五入的，惊了。 f[k][x1][y1][x2][y2] 嗯写的时候猜错结论了，本来以为是求下属分配方案中平方和与平均数平方* ...
分类：
其他好文 时间：
2017-11-05 12:12:00
阅读次数：
201
http://poj.org/problem?id=1191 棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15655 Accepted: 5556 Description 将一个８*８的棋盘进行如下分割：将原棋盘割下 ...
分类：
其他好文 时间：
2017-10-12 21:34:42
阅读次数：
166
棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15581 Accepted: 5534 Description 将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割， ...
分类：
其他好文 时间：
2017-09-07 13:28:02
阅读次数：
154
题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（ ...
分类：
其他好文 时间：
2017-09-05 19:14:22
阅读次数：
149
一眼题...输出分数格式才是这题的难点QAQ 学习了分数结构体... #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<algorithm> #define ll long long us ...
分类：
其他好文 时间：
2017-08-29 22:56:31
阅读次数：
146
https://www.luogu.org/problem/show?pid=1731 题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri> ...
分类：
其他好文 时间：
2017-08-01 19:13:46
阅读次数：
156
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
