![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率与期望
文章平均质量分 71
pizzaaaaa
这个作者很懒,什么都没留下…
展开
-
HDU 4405 Aeroplane chess
#include "cstdio"#include "cstring"double d[100011];int n,m;int trans[100011];/*double solve(int pos){ if(d[pos]<0) return d[pos]; if(pos>=n) return d[pos]=0; if(trans[pos]!=-1)原创 2014-05-26 18:32:18 · 367 阅读 · 0 评论 -
POJ 2096 Collecting Bugs
#include "cstdio"#include "cstring"double d[1005][1005];int n,s;double tn,ts;double solve(int p,int q){ if(d[p][q]!=-1) return d[p][q]; if(p==n&&q==s) return d[p][q]=0; if(p==n&&原创 2014-05-26 18:29:57 · 359 阅读 · 0 评论 -
POJ 3744 Scout YYF I
#include #include #include #include using namespace std;#define MAX 5using namespace std;typedef double i64;i64 a[MAX][MAX], b[MAX][MAX], c[MAX][MAX], buff[MAX][MAX], vec[MAX];void matCp原创 2014-05-26 18:28:35 · 353 阅读 · 0 评论 -
HDU 4035 Maze
#include #include #include #include using namespace std;const int maxn = 10000 + 5;#define eps 1e-10int n;double k[maxn],e[maxn];double a[maxn],b[maxn],c[maxn];vector v[maxn];bool dfs(i原创 2014-05-26 18:33:17 · 362 阅读 · 0 评论 -
ZOJ 3329 One Person Game
#include "cstdio"#include double p[20];double ta[550],tb[550];int main(){ int t; scanf("%d",&t); int k1,k2,k3; int n; int a,b,c; while(t--) { memset(p,0,sizeo原创 2014-05-26 18:31:08 · 391 阅读 · 0 评论 -
HDU 2993 MAX Average Problem
#include #include using namespace std;#define maxn 100005double sum[maxn];int Q[maxn];int head,tail;int GetInt(){ char ch=getchar(); while(ch'9')ch=getchar(); int num=0; whil原创 2014-05-26 18:35:46 · 450 阅读 · 0 评论 -
HDU 4808 Drunk
题意:给定一个n维欧几里德空间中的一个n维向量(x1,x2,..,xn),xi>=0,sigma(xi^2)<=R^2.问xi最小值的期望.解法:注意到空间球体的强对称性,即求x方向上的期望.这可以通过积分得出.在积分的过程中注意可以假设n维球体的体积为Vn=Pn*R^n.原创 2014-11-03 08:22:15 · 1171 阅读 · 0 评论 -
482 C. Game with Strings
题意:给定n个长度为m的串(n<=50,m<=20),保证每个串互不相同.每次可以问目标串一个位置上的字母,问最终猜出目标串的期望次数.解法:状态压缩dp.Let dp[mask] be the expected number of questions from state mask. When we try to ask question pos in state mask, the c原创 2014-11-02 22:22:10 · 503 阅读 · 0 评论