Lydsy2017年4月月赛 抵制克苏恩

Description
小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩
炉石传说,不必担心,小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,
每个玩家拥有一个30 点血量的英雄,并且可以用牌召唤至多7 个随从帮助玩家攻击对
手,其中每个随从也拥有自己的血量和攻击力。小Q同学有很多次游戏失败都是因为对手
使用了克苏恩这张牌,所以他想找到一些方法来抵御克苏恩。他去求助职业炉石传说玩家
椎名真白,真白告诉他使用奴隶主这张牌就可以啦。如果你不明白我上面在说什么,不必
担心,小Q同学会告诉你他想让你做什么。现在小Q同学会给出克苏恩的攻击力是K ,表
示克苏恩会攻击K 次,每次会从对方场上的英雄和随从中随机选择一个并对其产生1 点
伤害。现在对方有一名克苏恩,你有一些奴隶主作为随从,每名奴隶主的血量是给定的。
如果克苏恩攻击了你的一名奴隶主,那么这名奴隶主的血量会减少1 点,当其血量小于等
于0 时会死亡,如果受到攻击后不死亡,并且你的随从数量没有达到7 ,这名奴隶主会
召唤一个拥有3 点血量的新奴隶主作为你的随从;如果克苏恩攻击了你的英雄,你的英雄
会记录受到1 点伤害。你应该注意到了,每当克苏恩进行一次攻击,你场上的随从可能发
生很大的变化。小Q同学为你假设了克苏恩的攻击力,你场上分别有1 点、2 点、3 点
血量的奴隶主数量,你可以计算出你的英雄受到的总伤害的期望值是多少吗?
Input
输入包含多局游戏。
第一行包含一个整数T (T<100) ,表示游戏的局数。
每局游戏仅占一行,包含四个非负整数K, A, B和C,表示克苏恩的攻击力是K,你有A个1
点血量的奴隶主,B个2点血量的奴隶主,C个3点血量的奴隶主。
保证K是小于50的正数,A+B+C不超过7 。
Output
对于每局游戏,输出一个数字表示总伤害的期望值,保留两位小数。
Sample Input
1
1 1 1 1
Sample Output
0.25

 

solution

一看就是概率dp嘛

我定义的f数组是:

f[i][a][b][c][k] 表示当前状态的概率  i:前i次攻击 a:当前一滴血的奴隶主数  b:当前两滴血的奴隶主数  c:当前三滴血的奴隶主数  k:前i次受到的伤害  

推的时候就从i-1往i 推,不会重复

1.砍英雄                        f[i][a][b][c][j+1]+=f[i-1][a][b][c][j]* 1.0/(a+b+c+1)

2.砍一滴血的奴隶主    f[i][a-1][b][c][j]+=f[i-1][a][b][c]* a/(1+a+b+c)

3.砍两滴血的奴隶主      f[i][a+1][b-1][c+1][j]+=f[i-1][a][b][c]* b/(1+a+b+c) (a+b+c<=6)  OR  f[i][a+1][b-1][c][j]+=f[i-1][a][b][c]* b/(1+a+b+c) (a+b+c==7) 

4.砍三滴血的奴隶主      f[i][a][b+1][c][j]+=f[i-1][a][b][c]* c/(1+a+b+c) (a+b+c<=6)   OR  f[i][a][b+1][c-1][j]+=f[i-1][a][b][c]* c/(1+a+b+c) (a+b+c==7) 

最后答案是 ∑f[k][a][b][c][j]

(ps:考试的时候暴露了蒟蒻本质,我看到英雄一共有30滴血,还以为到30就死了呢)

(       不料期望伤害不会有限制,据lc神犇解释,如果按照那样算,会有答案是0,所以不是...)

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #define ll long long
 5 #define dd double
 6 #define mem(a,b) memset(a,b,sizeof(a))
 7 using namespace std;
 8 inline int minn(int a,int b){return a<b?a:b;}
 9 
10 int t,n;
11 dd f[56][11][11][11][56];
12 int kk,A,B,C;
13 
14 int main(){
15     scanf("%d",&t);
16     while(t--)
17     {
18         mem(f,0);
19         scanf("%d%d%d%d",&kk,&A,&B,&C);
20         f[0][A][B][C][0]=1;
21         
22         int q1;
23         for(int i=1;i<=kk;++i)
24             for(int a=0;a<=7;++a)
25               for(int b=0;b<=7;++b)
26               {
27                     if(a+b>7)break;
28                 for(int c=0;c<=7;++c)
29                 {
30                         if(a+b+c>7)break;
31                         q1=kk;
32                         for(int j=0;j<=q1;++j)
33                         {
34                           if(!f[i-1][a][b][c][j])continue;
35                             
36                             f[i][a][b][c][j+1]+=f[i-1][a][b][c][j]*1.0/(dd)(a+b+c+1);
37                             if(a)
38                                 f[i][a-1][b][c][j]+=f[i-1][a][b][c][j]*(dd)a/(dd)(a+b+c+1);
39                             
40                             if(b)
41                             {
42                                 if(a+b+c<=6)
43                                   f[i][a+1][b-1][c+1][j]+=f[i-1][a][b][c][j]*(dd)b/(dd)(a+b+c+1);
44                                 else
45                                   f[i][a+1][b-1][c][j]+=f[i-1][a][b][c][j]*(dd)b/(dd)(a+b+c+1);
46                             }
47                             
48                             if(c)
49                             {
50                                 if(a+b+c<=6)
51                                     f[i][a][b+1][c][j]+=f[i-1][a][b][c][j]*(dd)c/(dd)(a+b+c+1);
52                                 else
53                                   f[i][a][b+1][c-1][j]+=f[i-1][a][b][c][j]*(dd)c/(dd)(a+b+c+1);
54                           }
55                         }
56                     }
57                 }
58         
59         dd ans=0;
60         for(int i=0;i<=7;++i)
61           for(int j=0;j<=7;++j)
62           {
63                 if(i+j>7)break;
64             for(int k=0;k<=7;++k)
65                 {
66                     if(i+j+k>7)break;
67                     for(int l=1;l<=kk;++l)
68                       ans+=f[kk][i][j][k][l]*(dd)l;
69                 }
70             }
71     
72         printf("%.2lf\n",ans);
73     }
74     //while(1);
75     return 0;
76 }
code

 

转载于:https://www.cnblogs.com/A-LEAF/p/7260064.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/429013.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

php 判斷數據庫表是否存在,phpl判斷mysq數據庫中的某個數據表是否存在的方法總結...

注意&#xff1a;以下都是在ThinkPHP框架中進行測試方式1通過查詢MySQL的配置表信息//TABLE_SCHEMA&#xff1a;表示數據庫名 &#xff0c; TABLE_NAME : 表示表名$sql "SELECT count(*) FROM INFORMATION_SCHEMA.TABLES WHERE TABLE_SCHEMAdatabase_name and TABLE_NAME…

怎样学习(3):迭代学习,精益求精

古人云「十年寒窗无人问。一举成名天下知」&#xff0c;这是中国古代为数不多的读书人的真实写照。大多数读书人仅仅有十年寒窗&#xff0c;却不见得成名。 在软件开发领域有瀑布模式的软件project方法论。它将软开发的几个过程「需求分析&#xff0c;概要设计&#xff0c;具体…

matlab宏参赛,MATLAB杯无人机大赛 | 决赛通知!

原标题&#xff1a;MATLAB杯无人机大赛 | 决赛通知&#xff01;重磅消息——决赛通知&#xff01;经过近5个多月的准备&#xff0c;MATLAB杯无人机比赛即将迎来精彩的决赛&#xff0c;来自全国10强的参赛队伍&#xff0c;齐聚羊城广州&#xff0c;美丽的中山大学&#xff0c;进…

action中写php函数,WordPress中add_action(将函数连接到指定action)

WordPress中add_action(将函数连接到指定action)首先说下WordPress中用的钩子,将一个函数&#xff0c;以一个新的动作命名&#xff0c;该函数就是语法&#xff1a;123add_action($tag,$function_to_add,$priority,$accepted_args);?>参数&#xff1a;$tag(字符串)(必填)$fu…

selenium之截图

selenium支持对当前页面保存截图&#xff0c;使用方法&#xff1a; driver.get_screenshot_as_file(file_path) 代码举例&#xff1a; ...... def get_screenshot(driver, path):保存页面截图n 0if path:passelse:path "D:\\test_data\\screenshot\\error_png.png"…

java excel类库,jExcelApi Java 操作 Excel 的类库

jExcelApi Java 操作 Excel 的类库Java Excel API(JXL)是一个成熟&#xff0c;开源的用来操作Excel电子表格的Java类库&#xff0c;支持读取&#xff0c;修改&#xff0c;写入等操作。这个项目基于GPL发布,而且对中文有很好的支持。● 支持字体、数字、日期操作● 能够修饰单元…

锤子剪刀布 (20)

时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述 大家应该都会玩“锤子剪刀布”的游戏&#xff1a;现给出两人的交锋记录&#xff0c;请统计双方的胜、平、负次数&#xff0c;并且给出双方分别出什么手势的胜算最大。 输入描述…

php表格js特效,JavaScript表格隔行变色和Tab标签页特效示例【附jQuery版】

本文实例讲述了JavaScript表格隔行变色和Tab标签页特效。分享给大家供大家参考&#xff0c;具体如下&#xff1a;最近一直在看JavaScript知识&#xff0c;偶尔也穿插一点Jquery&#xff0c;感觉Jquery用起来真爽&#xff0c;减少了很多的代码量&#xff0c;而且学习也不是很高。…

PHP 递归删除目录中文件

/** * 递归删除目录中文件 * param $pathname * return bool */public static function delDir($pathname)//要删除的目录{ if(file_exists($pathname)) { if(is_file($pathname)) { unlink($pathname); } else { $dir opendir($pathn…

matlab 符号表达式 系数 小数,matlab符号表达式系数

1数学符号matlab符号表达式系数: 数学符号&#xff0c;缺失&#xff1a;matlab表达式系数2838/9数学符号归类&#xff0c;包含运算符号、比较符号、几何符号、代数符号、常用分数、积分等各种符号。数学符号&#xfe62;&#xfe63;/≌∽≦≧≒&#xfe64;&#xfe65;≈≡≠…

STM32视频教程《原子教你玩STM32》

源&#xff1a;STM32视频教程《原子教你玩STM32》转载于:https://www.cnblogs.com/LittleTiger/p/7267735.html

海豚php表格,表格选取(1.4.3+) · DolphinPHP1.5.0完全开发手册-基于ThinkPHP5.1.41LTS的快速开发框架 · 看云...

## addSelectTable(name值, 标题, 提示, 表格列头 , 表格数据, 选择内容的url])标识符&#xff1a;selectTable>[info]1.4.3或更高版本支持。>[danger] **注意&#xff1a;该功能仅1.4.3版本以上&#xff0c;并且授权版用户才有&#xff0c;普通版没有该功能**。如果您是…

Number Sequence (KMP的应用)

个人心得&#xff1a;朴素代码绝对超时&#xff0c;所以要用到KMP算法&#xff0c;特意了解了&#xff0c;还是比较抽象&#xff0c;要多体会 Given two sequences of numbers : a11, a22, ...... , aNN, and b11, b22, ...... , bMM (1 < M < 10000, 1 < N < 1000…

java实现gdal栅格矢量化,《GDAL源码剖析与开发指南》一一1.5 GDAL源码目录

本节书摘来自异步社区出版社《GDAL源码剖析与开发指南》一书中的第1章&#xff0c;第1.5节&#xff0c;作者&#xff1a;李民录 更多章节内容可以访问云栖社区“异步社区”公众号查看。1.5 GDAL源码目录GDAL源码剖析与开发指南下载的GDAL源代码压缩包目录如图1-2所示&#xff0…

Cocos2d-X开发中国象棋《九》走棋规则

在上一节中实现了走棋&#xff0c;这篇博客将介绍中国象棋中的走棋规则 在写博客前先可能一下象棋的走棋规则&#xff1a; 1&#xff09;将 将的坐标关系&#xff1a;横坐标相等&#xff0c;纵坐标相减绝对值等于1&#xff0c;或者纵坐标相等&#xff0c;横坐标相减绝对值等于1…

php代码expl,php – 参数号无效:参数未定义Explination

我使用一个简单的测试表来尝试调试此错误.我试着写一个脚本,用户可以更新他们的用户信息,我搜索过但没有找到任何具体的帮助我.我的测试代码如下&#xff1a;PHPif(isset($_POST[submitBtn])){//Display Errors{{ PDO::ATTR_ERRMODE; }}$db->setAttribute( PDO::ATTR_ERRMOD…

js学习总结----编写简单的ajax方法库

具体代码如下: ~function(){//ajax:实现ajax请求的公共方法;当一个方法传递的参数过多&#xff0c;而且还不固定&#xff0c;我们使用对象统一传值法&#xff08;把需要传递的参数值都放在一个对象中&#xff0c;一起传递进去即可&#xff09;function ajax(options){//把需要使…

netlify支持php吗,hexo netlify 搭建简易博客

npm install hexo-cli -ghexo init blogcd blognpm installhexo server将本地文件夹推送到github修改主题git clone https://github.com/jangdelong/hexo-theme-xups.git themes/xups themes/xups修改yml配置文件重新hexo server自己的博客sleepy-poincare-e0ca11.netlify.c…

jps、jstack、jmap、jhat、jstat、hprof使用详解

https://my.oschina.net/feichexia/blog/196575#comment-list A、 jps(Java Virtual Machine Process Status Tool) jps主要用来输出JVM中运行的进程状态信息。语法格式如下&#xff1a; 如果不指定hostid就默认为当前主机或服务器。 命令行参数选项说明如下&#xff1a;…

oracle数据库日期格式的运算,Oracle时间类型date,timestamp时间差计算

Oracle的时间类型有两种date和timestamp. date精确到秒,timestamp精确到毫秒.1.计算date类型的时间差可以先把年,月,日,小时,分,秒用to_char函数拆分出来,再用to_number函数转换成数值类型.有了这些单独分开的时间就好办了.就再一个个的去减,记得考虑单位换算就行.比如都转换…