X-man

导航

2013年10月7日 #

hdu 3853 LOOPS(基础DP求期望)

摘要: 题目大意有一个人被困在一个 R*C(2#include#includedouble p[3][1005][1005];double f[1005][1005];bool vs[1005][1005];int R,C;double DP(int x,int y){ if(x==R&&y==C)return 0; if(x>R||y>C)return 0; if(vs[x][y])return f[x][y]; if(fabs(p[0][x][y]-1)<1e-6) { vs[x][y]=1; return f[x][y]=0; } ... 阅读全文

posted @ 2013-10-07 21:52 雨钝风轻 阅读(200) 评论(0) 推荐(0) 编辑

hdu 4223

摘要: 暴力:Problem : 4223 ( Dynamic Programming? ) Judge Status : AcceptedRunId : 9293515 Language : C++ Author : yudunfengqingCode Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta#include#include#includeusing namespace std;#define INF 0xfffffffint a[1010][1010];int b[1010];int m... 阅读全文

posted @ 2013-10-07 15:38 雨钝风轻 阅读(306) 评论(0) 推荐(0) 编辑

hdu 4159 Indomie (DP,数学概率)

摘要: 推出数学公式:#include#include__int64 C(int m,int n){ __int64 tmp=1; if(m>(n-m))m=n-m; for(int i=1; in) { printf("100.00000\n"); continue; } if(s==0) printf("0.00000\n"); else { for(i=0; i#include__int64 C(int m,int n){... 阅读全文

posted @ 2013-10-07 14:47 雨钝风轻 阅读(310) 评论(0) 推荐(0) 编辑