BZOJ2134: 单选错位
来源:互联网 发布:linux修改mysql连接数 编辑:程序博客网 时间:2024/05/04 01:08
首先每一道题之间是没有关系的,只需要求出每道题的概率,求和即可。
考虑第i+1道题做对的概率,你的选择有a[i]种,能对的可能有a[i+1]种,于是总方案数是a[i]*a[i+1],对了的方案有1~min(a[i],a[i+1),所以p=1/(max(a[i],a[i+1),然后就水水啦。
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>//by:MirrorGrayusing namespace std;int a[11111111];int main(){ int n,A,B,C; scanf("%d%d%d%d%d",&n,&A,&B,&C,a+1); for (int 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; double ans=0; for(int i=2;i<=n;i++)ans+=1.0/max(a[i-1],a[i]); ans+=1.0/max(a[1],a[n]); printf("%.3f\n",ans); return 0;}//orz Poker_face//祈愿heoi2016一切平安…>_<…
1 0
- BZOJ2134: 单选错位
- BZOJ2134 单选错位
- bzoj2134: 单选错位
- BZOJ2134 单选错位
- 【bzoj2134】单选错位
- bzoj2134 单选错位
- bzoj2134 单选错位 递推
- BZOJ2134——单选错位
- [BZOJ2134]单选错位(概率期望)
- 【BZOJ2134】单选错位 概率DP? 貌似不算DP
- 2134: 单选错位
- BZOJ2134
- 【BZOJ 2301】 单选错位
- BZOJ 2134 单选错位 期望DP
- 2134: 单选错位|概率与期望
- 2134: 单选错位 概率与期望
- bzoj 2134: 单选错位 期望dp
- 【BZOJ 2134】单选错位 概率
- iOS 原生二维码的扫描详解(代码)
- Leetcode 55. Jump Game
- 两台linux机器建立信任
- UNPv1第七章:套接口选项
- Oracle中tnsping命令解析
- BZOJ2134: 单选错位
- Delphi 接口技术
- 环状图chart.js
- SQL——模糊查询
- Java类中继承、接口实现的一些细节
- ListView和Adapter
- java执行script
- response.setHeader()下载中文文件名乱码问题
- linker command failed with exit code 1 (use -v to see invocation)错误调试