hdu 4576 概率dp+滚动数组
来源:互联网 发布:linux搜狗的手写输入 编辑:程序博客网 时间:2024/06/08 07:33
卡常数算什么本事........真恶心,多做几个位运算都超时
#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#define MAX 207using namespace std;int n,m,l,r;double dp[2][MAX];int main ( ){ while ( ~scanf ( "%d%d%d%d" , &n , &m , &l , &r ) , n+m+l+r ) { int w; memset ( dp[0] , 0 , sizeof ( dp[0] ) ); dp[0][1] = 1.0; int i = 1; while ( m-- ) { scanf ( "%d" , &w ); memset ( dp[i] , 0 , sizeof ( dp[i] ) ); for ( int j = 1 ; j <= n ; j++ ) if ( dp[i^1][j] ) dp[i][((j-1)-w+n)%n+1] += 0.5*dp[i^1][j], dp[i][((j-1)+w)%n+1] += 0.5*dp[i^1][j]; i ^= 1; } double ans = 0.0; for ( int j = l ; j <= r ; j++ ) ans += dp[i^1][j]; printf ( "%.4lf\n" , ans ); }}
0 0
- hdu 4576 概率dp+滚动数组
- hdu 4576(概率dp+滚动数组)
- HDU 4576(概率DP+滚动数组)
- [ACM] HDU 4576 Robot (概率DP,滚动数组)
- Hdu 5245 Joyful【滚动数组+概率Dp】
- hdu 4576 Robot(dp+滚动数组)
- hdu 4576 D - Robot dp+滚动数组
- POJ3071-Football(概率DP+滚动数组)
- hdu 4576 概率dp
- hdu 1513(dp+滚动数组)
- hdu 1024 dp滚动数组
- HDU 1024(DP+滚动数组)
- [HDU 4576]Robot[概率DP]
- hdu 4576(概率dp)
- hdu 2604 queue #DP#滚动数组
- HDU--1421 -- 搬寝室 [DP] [滚动数组]
- hdu 3392(滚动数组优化dp)
- hdu 5230 整数划分+dp+滚动数组
- 【C++】重复的电话号码
- 根据年月日计算星期几 (蔡勒公式)
- Java中的枚举类
- poj-3461 Oulipo 【kmp】
- POJ-1973(并行DP)
- hdu 4576 概率dp+滚动数组
- Log4j 2.x的使用
- stream iterator adaptor(istream_iterator, ostream_iterator) demo
- 1016. Phone Bills (25) 模拟(就是很繁琐 尤其是计算费用)
- Ubuntu 14.04 64位下安装Chrome浏览器
- [leetcode]15 Compare Version Numbers
- 扎金花游戏 PHP 实现代码之大小比赛
- SIFT 尺度不变特征变换匹配算法详解
- URAL 1209. 1, 10, 100, 1000... (规律 + 二分)