20164225的博客

代码：#include<bits/stdc++.h>using namespace std;double dp[2000][2000];int n,m;int main(){ cin>>n>>m; for(int i = 0;i<=n;i++){ for(int j = 0;j<=m;j++){ ...

https://www.nowcoder.com/question/next?pid=573288&qid=25948&tid=31433178现在有两个好友A和B，住在一片长有蘑菇的由n＊m个方格组成的草地，A在(1,1),B在(n,m)。现在A想要拜访B，由于她只想去B的家，所以每次她只会走(i,j+1)或(i+1,j)这样的路线，在草地上有k个蘑菇种在格子里(多个蘑菇可能...

Aeroplane chessTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6260    Accepted Submission(s): 3893 Problem DescriptionHzz loves aeropla...

Check the difficulty of problemsTime Limit: 2000MS   Memory Limit: 65536K Total Submissions: 8865   Accepted: 3760 DescriptionOrganizing a programming contest is not an easy job. T...

Leader in Tree LandTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 903    Accepted Submission(s): 438Problem DescriptionTree land has n c...

文章结合：https://blog.youkuaiyun.com/chenzhenyu123456/article/details/51147314 1.poj 2096 Collecting Bugs 【概率DP】【逆向递推求期望】题意很简单：一个软件有S个系统，但会产生N种bug。一个人一天可以发现一个bug,这个bug既属于某一个系统，又属于某一个分类。每个bug属于某个系统的概率是1/S,...

http://acm.hdu.edu.cn/showproblem.php?pid=2151 自从见识了平安夜苹果的涨价后，Lele就在他家门口水平种了一排苹果树，共有N棵。突然Lele发现在左起第P棵树上(从1开始计数)有一条毛毛虫。为了看到毛毛虫变蝴蝶的过程，Lele在苹果树旁观察了很久。虽然没有看到蝴蝶，但Lele发现了一个规律：每过1分钟，毛毛虫会随机从一棵

题意：有一个r*c的迷宫，题目给出“原地不动”，“朝右走”，“朝下走”的概率。每走一步需要消耗2个魔法值。问从（0，0）开始走到（r，c）位置需要多少魔法值题目分析：一看就是一道期望dp，需要用的就是公式。水题。dp[i][j]记录的就是到点（i，j）的期望值。1.期望dp期望dp通常逆推，即从结果推向初始状态，也可以用记忆化搜索进行dp；E=Σp1*(E1+X

只是第一道接触概率dp（求期望）的题。这道题比较容易的理解为什么要从开始来推。因为最后的一般概率都是为0的，而他是由他之前的转移得到的，所以之前的就可以知道了。题意：在一个1×n的格子上掷色子，从0点出发，掷了多少前进几步，同时有些格点直接相连，即若a，b相连，当落到a点时直接飞向b点。求走到n或超出n期望掷色子次数——例如本题E[i]表示从第i个格子到第n个格子的期望步数，那么dp[n]

D. Bag of micetime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputThe dragon and the princess are arguing