hdu 5781(期望dp)
来源:互联网 发布:dnf安图恩数据异常 编辑:程序博客网 时间:2024/06/01 09:25
传送门
题解:设dp[i][j]为存款范围在[0,i],还能被警告j次,取完钱所花次数的期望。
P.S.dp[k-1][j-1]中k-1的原因:去了k元发现超了,所以存款最多为k-1元
由于Alice会采取最优决策,所以按二分的思想取款最多次数为log2(2000)。
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int INF=0x3f3f3f3f;double dp[2002][12];int n,m;int main() { for (int i=0;i<2001;++i) dp[i][0]=INF; for (int j=0;j<12;++j) dp[0][j]=0; for (int i=1;i<=2000;++i) for (int j=1;j<12;++j) { dp[i][j]=INF; for (int k=1;k<=i;++k) dp[i][j]=min(dp[i][j],1.0*(i-k+1)/(i+1)*dp[i-k][j]+1.0*k/(i+1)*dp[k-1][j-1]+1); } while (~scanf("%d%d",&n,&m)) printf("%.6lf\n",dp[n][min(m,11)]); return 0;}
阅读全文
0 0
- hdu 5781(期望dp)
- hdu 4649 (期望dp)
- hdu-3853(dp+期望)
- hdu 3853(期望dp)
- hdu 4405(期望dp)
- HDU 5781 ATM Mechine(概率DP求期望)
- HDU 5781 ATM Mechine (概率dp 求期望最小)
- hdu 5781 ATM Mechine 概率(期望)dp
- HDU 5781 数学期望+DP 解题报告
- HDU 3853 LOOPS(期望DP)
- HDU 4405 Aeroplane chess(期望DP)
- HDU 5117 Fluorescent(期望+DP)
- [HDU 4336] Card Collector (期望DP)
- HDU-4035 Maze(期望dp)
- hdu 4336(状压+期望dp)
- hdu-4405(dp+期望)
- hdu 4336 期望dp
- HDU 4405 期望DP
- bzoj 2302: [HAOI2011]Problem c dp+数学
- Druid连接池配置(java无框架)
- LeetCode Longest Substring Without Repeating Characters
- 0002_程序员戒手淫之论手淫对人生运势的不良影响
- 无题
- hdu 5781(期望dp)
- 结合redis设计与实现的redis源码学习-2-SDS(简单动态字符串)
- Android开发艺术探索学习笔记2——IPC机制
- offer30--最小的k个数
- C++知识点小结
- 一个链表的每个节点,有一个指向next指针指向下一个节点,还有一个rand指针指向这个链表中的一个随机节点或NULL,现在要求复制一个单链表来实现这个链表,返回复制后的新链表。
- 欢迎使用CSDN-markdown编辑器
- 树莓派开机启动python脚本的另一种方法【转】
- 寒假学习之stm32(13)----ADC(模数转换)