BZOJ 2134 单选错位 期望DP
2015-01-19 18:50
344 查看
题目大意:给定一张n道选择题的试卷,所有答案都是正确的,但是第i个题的答案被答到了第i%n+1个位置上,求期望得分
第i道题的答案被填到了第i%n+1个位置上 期望得分是1/max(a[x],a[i%n+1])
然后就水了233
第i道题的答案被填到了第i%n+1个位置上 期望得分是1/max(a[x],a[i%n+1])
然后就水了233
#include <cstdio> #include <cstring> #include <iostream> #define M 10001000 #include <algorithm> using namespace std; int n,A,B,C; int a[M]; double ans; int main() { int i; scanf("%d%d%d%d%d",&n,&A,&B,&C,a+1); for(i=2;i<=n;i++) a[i]=((long long)a[i-1]*A+B)%100000001; for (int i=1;i<=n;i++) a[i]=a[i]%C+1; for(i=1;i<=n;i++) ans+=1.0/max(a[i],a[i%n+1]); printf("%.3lf\n",ans); return 0; }
相关文章推荐
- bzoj 2134: 单选错位 期望dp
- BZOJ_2134_单选错位——期望DP
- 【BZOJ】2134: 单选错位 期望DP
- 【期望DP】BZOJ2134- 单选错位
- BZOJ 2134 单选错位 ——期望DP
- 【BZOJ2134】单选错位 概率DP? 貌似不算DP
- 【BZOJ2134】单选错位 期望
- 【bzoj2134】单选错位 期望
- Bzoj 2134: [国家集训队2011]单选错位(期望)
- [BZOJ2134]单选错位(概率期望)
- 【BZOJ2134】单选错位 概率DP
- BZOJ 2134: 单选错位( 期望 )
- bzoj 2134 单选错位(期望)
- bzoj 2134: 单选错位 (概率与期望)
- BZOJ 2134 单选错位
- bzoj2134: 单选错位(trie)
- BZOJ2134 单选错位
- 2134: 单选错位|概率与期望
- 2134: 单选错位 概率与期望
- 2134: 单选错位 (概率与期望)