hdu 4576(概率dp)
来源:互联网 发布:java和数据挖掘 编辑:程序博客网 时间:2024/06/12 22:07
传送门
题解:正退,每次走到某一位置的值为,从它两边走过来的概率之和/2。必须要开滚动数组。
这题既卡空间又卡常数是什么心态(╯‵□′)╯︵┻━┻ ㄟ( ▔, ▔ )ㄏ
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;double dp[2][208];int n,m,l,r;inline int read() { int x=0;char c=getchar(); while (c<'0'||c>'9') c=getchar(); while (c>='0'&&c<='9') x=x*10+c-'0',c=getchar(); return x;}int main() {// freopen("hdu 4576.in","r",stdin); while (n=read(),m=read(),l=read(),r=read()) { if (!(n||m||l||r)) break; memset(dp[0],0,sizeof(dp[0])); dp[0][0]=1; int cur=1; for (register int k=0;k<m;++k) { int t=read(); for (int i=0;i<n;++i) dp[cur][i]=0.5*dp[cur^1][(i-t+n)%n]+0.5*dp[cur^1][(i+t)%n]; cur^=1; } double ans=0; for (int i=l-1;i<r;++i) ans+=dp[cur^1][i]; printf("%.4lf\n",ans); } return 0;}
阅读全文
0 0
- hdu 4576(概率dp)
- hdu 4576 概率dp
- HDU 4576 Robot (概率dp)
- HDU 4576 Robot (概率DP)
- HDU 4576 Robot(概率dp)
- HDU 4576(概率DP+滚动数组)
- [HDU 4576]Robot[概率DP]
- hdu 4652(概率dp)
- HDU Walk (概率DP)
- HDU 4987(概率dp)
- HDU 4405(概率dp)
- hdu 3583(概率dp)
- [ACM] HDU 4576 Robot (概率DP,滚动数组)
- hdu 4576(概率dp+滚动数组)
- hdu 4576 概率dp+滚动数组
- HDU ACM 4576 Robot->概率DP
- hdu - 4649 - Professor Tian(概率dp)
- hdu 4405 Aeroplane chess(概率dp)
- 使用Jquery的toggle实现页面导航菜单
- 蚂蚁爬得问题
- 没想到吧?购物车3.0版本
- 909422229_利用eclipse创建第一个maven项目
- 绕任意轴旋转
- hdu 4576(概率dp)
- 架构高性能海量图片服务器的技术要素
- 快速找出数组中元素数目超出一半的元素
- 薪水查询
- 别成为"有潜力"的受害者
- Excel怎么自动生成目录点击这个目录就可进入对应的工作表格
- 关于在MySQL中查询多边形包含点情况(5.1中可用),5.6可用ST_Contains
- 蓝牙nrf51822程序的分析(一)
- linux设备驱动第一篇:设备驱动程序简介