Millionaire

具体的说明详见这位大神的帖子

//输入
int money,M,p[_max];
double dp[2][(1<<15)+1];  int n = 1<<M;  double *pre = dp[0];  double *nxt = dp[1];  memset(pre,0,sizeof(double)*(n+1));  pre[n] = 1.0;  for(int r = 0; r < M; r++)  {  for(int i = 0; i <=n ; i++)  {  int jub = min(i,n-i);  double t = 0.0;  for(int j =0; j <= jub; j++)  {  t = max(t,P*pre[i+j]+(1-P)*pre[i-j]);  }  nxt[i] = t;  }  swap(pre,nxt);  }  int i = (long long)X*n/1000000;  cout<<pre[i]<<endl;

Millionaire相关推荐

Who Wants to Be a Millionaire?
Who Wants to Be a Millionaire? 谁想成为百万富翁?--华尔街编辑给读者的一封信 Dear Wall Street Daily Reader, One million do ...
kattis Block Game + Chess Tournament + Completing the Square + Millionaire Madness
这几道题都来自同一场比赛,这次把这几道题做一个整理.原题不说了,只说一下个别题的题目大意和思路. A - Block Game 一个玄学的博弈问题,虽然没看懂,但是做出来了. 这里只说一下必胜态,1如 ...
Millionaire.java
类名 Millionaire 类代码 public class Millionaire { public static void main(String[] args) { // T ...
GCJ2008 APAC local onsites C Millionaire
自己Blog的第一篇文章,嗯... 接触这道题,是从<挑战程序设计竞赛>这本书看来的,其实头一遍读题解,并没有懂.当然现在已经理解了,想想当初可能是因为考虑两轮的那张概率图的问题.于是决定 ...
M-SOLUTIONS Programming Contest 2020 D.Road to Millionaire
M-SOLUTIONS Programming Contest 2020 D.Road to Millionaire 题目链接典型的股票买卖问题,允许任意次交易就非常简单,如果前一天股票便宜就买前一 ...
关于优先队列在图中的应用G - Millionaire Madness Kattis - millionairemadness
G - Millionaire Madness Kattis - millionairemadness 文章大意:就是给你一个n*m的图(int)代表货物的高度),可以上下左右移动一次一格,但是去高度 ...
挑战程序设计 Millionaire
Millionaire (2008 APAC local onsites C) 假设游戏开始时,你有X元钱,可进行M轮竞猜.每一轮可以将所持的任意一部分钱作为赌注,赌注不光是整数,也可以是小数.一分 ...
Millionaire 2008APAC local onsites C
/*Millionaire 2008APAC local onsites C 题意:最开始你有X元钱,要进行M轮赌博. 每一轮赢的概率为P,你可以选择赌与不赌, 如果赌也可以将所持的任意一部分钱作为赌 ...
[Code Jam] Millionaire
Problem C. Millionaire This contest is open for practice. You can try every problem as many times as ...
英语练习137 If I were millionaire
假若我是百万富翁你若是百万富翁,你会怎么做?许多人会买幢房子或到世界各地旅行.至于我,我会办一所学校.如果我有一所学校,我就可以教育许多小孩并且教他们分辨是非.每个人都会说孩子是国家的未来.我 ...

Millionaire

Millionaire相关推荐

最新文章

热门文章