[BZOJ4008]亚瑟王
Description
小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。
Input
输入文件的第一行包含一个整数 T,代表测试数据组数。
Output
对于每组数据,输出一行,包含一个实数,为这套卡牌在这一局游戏中造成的
Sample Input
3 2
0.5000 2
0.3000 3
0.9000 1
Sample Output
#include<cstdio> #include<cstring> #include<cmath> using namespace std; const int N=250; const int R=150; int t,n,r,d[N]; double p[N],k[N],f[N][R]; inline void intn() {for(int i=0;i<N;i++)p[i]=k[i]=0;memset(d,0,sizeof(d)); } int main() {scanf("%d",&t);while(t--){intn();scanf("%d%d",&n,&r);for(int i=1;i<=n;i++)scanf("%lf%d",&p[i],&d[i]);for(int i=0;i<N;i++)for(int j=0;j<R;j++)f[i][j]=0;double ans=0;f[0][r]=1;for(int i=1;i<=n;i++)for(int j=1;j<=r;j++){f[i][j]=f[i-1][j]*pow(1-p[i-1],j)+f[i-1][j+1]*(1-pow(1-p[i-1],j+1));ans+=f[i][j]*(1-pow(1-p[i],j))*d[i];}printf("%.10lf\n",ans);} }
转载于:https://www.cnblogs.com/LadyLex/p/7006906.html
[BZOJ4008]亚瑟王相关推荐
- 【BZOJ4008】【HNOI2015】亚瑟王(DP,期望概率)
Description 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑.他决定,在脱坑之前,最后再来打一盘亚瑟王.既然是最后一战,就一定要打得漂亮.众所周知,亚瑟王是一个看 ...
- 【BZOJ4008】【HNOI2015】亚瑟王 [期望DP]
亚瑟王 Time Limit: 20 Sec Memory Limit: 512 MB [Submit][Status][Discuss] Description 小 K 不慎被 LL 邪教洗脑了, ...
- BZOJ-4008: [HNOI2015]亚瑟王 (概率期望DP)
4008: [HNOI2015]亚瑟王 Time Limit: 20 Sec Memory Limit: 512 MBSec Special Judge Submit: 1627 Solved: ...
- 概率DP——BZOJ4008 [HNOI2015]亚瑟王
[HNOI2015]亚瑟王 Description 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑.他决定,在脱坑之前,最后再来打一盘亚瑟王.既然是最后一战,就一定要打得漂 ...
- 乖离性暗机器人_《乖离性百万亚瑟王》国服超弩暗机器人平民通关攻略
乖离性百万亚瑟王国服第一次迎来新的机器人类型BOSS,难度还是比较大的!在打暗机器人的时候有什么需要注意的细节,我们一起来看看吧! 首先介绍一下暗机器人的属性数据: 属性:暗系 接下来介绍一下BOSS ...
- SSD成就了《扩散性百万亚瑟王》
盛大网络最近上线了一款手机游戏<扩散性百万亚瑟王>.游戏推出的当周,盛大的股票上涨了30%.这款一上线就受到广泛欢迎的游戏后端支持平台就采用了英特尔针对数据中心的DC系列S3700和S35 ...
- [HNOI2015]亚瑟王
题目描述 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑.他决定,在脱坑之前,最后再来打一盘亚瑟王.既然是最后一战,就一定要打得漂亮.众所周知,亚瑟王是一个看脸的游戏,技能 ...
- 亚瑟王(bzoj 4008)
Description 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑. 他决定,在脱坑之前,最后再来打一盘亚瑟王.既然是最后一战,就一定要打得漂 亮.众所周知,亚瑟王是一 ...
- 乖离性暗机器人_乖离性百万亚瑟王国服超弩暗机器人如何打|乖离性百万亚瑟王国服超弩暗机器人平民打法攻略分享_好特教程...
<乖离性百万亚瑟王>国服近日迎来了新的机器人类型BOSS,难度不小,那么在打暗机器人的时候有什么需要注意的细节呢?下面我们就一起来看看吧. 首先介绍一下暗机器人的属性数据: 属性:暗系 接 ...
最新文章
- Matlab.NET混合编程调用Figure窗体
- DB2客户端,查看、增加、删除节点和数据库编目
- TypeScript入门-接口
- SAP Cloud Application Studio避免出现性能问题的一些最佳实践
- Oracle的rownum原理和使用(整理几个达人的帖子)
- PWN-PRACTICE-CTFSHOW-2
- LeetCode 1688. 比赛中的配对次数(模拟)
- vue中检测敏感词,锚点
- React系列--jsx语法及虚拟dom,渲染
- Hbase体系架构与安装
- Asp.net直接保存文件到客户端
- dreamweaver网页设计作业制作 学生个人网页单页 WEB静态网页作业模板 大学生个人主页博客网页代码 dw个人网页作业成品
- R语言入门第一集 R语言、RTools、RStudio的简介、安装与使用
- 关于取地址运算符以及指针10要点
- 【系统设计】本地生活之附近商家 LBS 服务实现
- 转载--成功应聘Intel的真实经历
- python访问陌生人qq空间_使用Python+Selenium模拟登录QQ空间
- Android模拟自由落体运动
- Unity使用新输入系统InputSystem制作飞机大战Demo(对象池设计模式及应用)
- 如何安装及使用PuTTY