Uva 10081 Tight words （概率DP） —— black 的专栏 —— waShaXiu...
分类：
其他好文 时间：
2014-10-22 10:11:46
阅读次数：
125
题解：点击打开链接
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const double eps = 1e-9;
const int N = 10010;
vector G[N];
int n;
double k[N], e[N], dp[N];
do...
分类：
其他好文 时间：
2014-10-21 15:28:49
阅读次数：
141
题意：给你一个N×M的棋盘，每一次随机在这里放一个子（不能重复）问你最后每一行每一列只要有一个子的期望次数解题思路：dp[i][j][s] 已经用 i 个子 占了 j 行 s 列的概率，再找出状态转移方程就行。解题代码： 1 // File Name: d.cpp 2 // Author: dark...
分类：
其他好文 时间：
2014-10-20 22:50:15
阅读次数：
216
题目链接：点击打开链接
题意：
点击打开链接
对于这里的dp做法是：
写一个状态x，然后把从x转移出去的方程写出来，即 x = y1+y2+···
其中所有的yi都是已知的。
这样我们就会得到一个方程是从未知到已知。
但是dp是由已知到未知。所以我们再呵呵回来。。
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-10-20 21:28:26
阅读次数：
182
One Person GameTime Limit: 1 Second Memory Limit: 32768 KB Special JudgeThere is a very simple and interesting one-person game. You have 3 dice, nam.....
分类：
其他好文 时间：
2014-10-20 19:11:58
阅读次数：
228
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3689黄老师说得对，题目只有做wa了才会有收获，才会有提高。题意：一个猴子敲键盘，键盘上有n个键，猴子敲第i个键的概率是p[i]，问敲m次后形成的字符串里出现给定串的概率是多少。这实际上就跟那个ac自动机...
分类：
其他好文 时间：
2014-10-20 09:52:51
阅读次数：
284
题目大意：
跳棋有0~n个格子，每个格子X可以摇一次色子，色子有六面p(1=
（copy的
思路：
先处理一下每个点最远能飞到的点
保证只会往终点的方向飞。。
能确定的状态就是最终n-n+5这6个点的步数是0
然后从后往前递推
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-19 23:26:15
阅读次数：
344
Aeroplane chessTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1581Accepted Submission(s): 1082 P...
分类：
其他好文 时间：
2014-10-19 22:54:19
阅读次数：
330
Maze
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 1713 Accepted Submission(s): 659
Special Judge
Problem Description
When wake...
分类：
其他好文 时间：
2014-10-19 17:07:21
阅读次数：
247
