HDU 4576 Robot

【HDU 4576 Robot】的更多相关文章

HDU 4576 Robot （概率DP）

暴力DP求解太卡时间了...........写挫一点就跪了 //hdu robot #include <cstdio> #include <iostream> #include <cmath> #include <cstring> using namespace std; inline void RD(int &ret) { char c; do { c = getchar(); } while(c < '0' || c > '9') ;…

HDU 4576 Robot （概率 & 期望）

Robot Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 779 Accepted Submission(s): 304 Problem Description Michael has a telecontrol robot. One day he put the robot on a loop with n cells. T…

HDU 4576 Robot （很水的概率题）

Robot Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 158 Accepted Submission(s): 46 Problem Description Michael has a telecontrol robot. One day he put the robot on a loop with n cells. Th…

HDU 4576 Robot（概率dp）

Robot Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 5906 Accepted Submission(s): 1754 Problem Description Michael has a telecontrol robot. One day he put the robot on a loop with n cells.…

HDU 4576 Robot(概率dp)

题目 /*********************复制来的大致题意********************** 有N个数字,M个操作, 区间L, R. 然后问经过M个操作后落在[L, R]的概率. *******************************************************/ //自己做,错掉了,然后参考了别人的解法,说是要概率dp //概率模拟题,一定要用概率来模拟, //因为数据很大,可能超了__int64, //模拟方式用dp[2][], 0表示前一个状…

思路概率dp 既然是求概率,顺推显然有转移\(dp[i][j]=dp[i-1][j-w]/2+dp[i-1][w]/2\) 然后是环,注意特判一下环上不要用取模处理循环的情况,会被卡常代码 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n,m,l,r; double dp[2][400]; int main(){ while(scanf(&qu…

HDU - 4576 Robot（概率dp+滚动数组）

题意:所有的格子围成一个圈,标号为1~n,若从格子1出发,每次指令告知行走的步数,但可能逆时针也可能顺时针走,概率都是1/2,那么问走了m次指令后位于格子l~r(1≤l≤r≤n)的概率. 分析: 1.因为m次指令后不知道会走到哪,会有很多种可能,但是知道从哪里出发,所以起始状态是已知的,在最初的状态,位于格子1是必然的,概率为1. 2.本题应用滚动数组,因为每次指令后都会延伸出无数种可能,这些可能是在前一种状态的基础上延伸的,而且延伸过后前一种状态的值不再有意义,完全可以被当前状态所覆盖. 3.…