首页 > 其他分享 >【闲话 No.1】 求解??

【闲话 No.1】 求解??

时间:2024-11-02 15:42:20浏览次数:1  
标签:概率 地砖 求解 攻击 闲话 样例 怪物 No.1 始基

大概是在中考之前,做过一个奇怪的梦:

(梦中)一觉醒来,至公楼前面的空地上突然长出(字面意思)一个非常高级的酒店,huge 突发奇想带着我们去那里全天集训。
每天大概:起床跑去操场进行神秘仪式,然后回到酒店的会议室刷题。
一天,huge 突然把我拽了起来,一把扔出会议室门,扔进了一个壁炉里。
壁炉里面是砖红的结界,一个六边形的擂台,深沉的老者,向我解读荒芒擂台之谜。

于是就有了这个题:

在一个无限大的,由若干个由正六边形(以下称作“地砖”)拼接而成的平台上,存在着两种“始基力”:

  • 荒:站在上面的角色或怪物收到的伤害减少 \(a\%\)。
  • 芒:站在上面的角色或怪物造成的攻击增加 \(b\%\)。

开始时,你和怪物会被放在任意两个位置上(可能相同),被放在每个地砖上的概率相等,初始体力为 \(0\),且每块地砖都会被等概率地赋予一种“始基力”。接下来双方依次对对方进行攻击。过程如下(下标为 \(1\) 为角色,下标为 \(2\) 为怪,角色先手):

  1. 选择攻击形式:
  • 普通攻击,造成 \(t_i\) 点攻击并有 \(p_i\) 的概率附加 \(c_i\%\) 点额外攻击,累加 \(1\) 体力。
  • 重击,造成 \(t_i{(1+c_i\%)}\) 点攻击,消耗 \(1\) 体力。(怪物有体力时有 \(50\%\) 概率重击)。
  1. 为攻击附加任意始基力(怪物等概率附加两种)。
  2. 打出伤害,攻击波从当前地砖等概率沿着任意一条最短路到达怪物所在地砖,攻击波路过的某个地砖(不含起点终点)所附带的始基力如果与攻击波的始基力不同,则地砖和攻击波都失去始基力。
  3. 造成攻击后,两者等概率向周围任意地砖移动(两人可以重合)。
    如图,给出了一道荒属性攻击波可能的运动轨迹中两条以及属性变化(蓝色为荒,黄色为芒,灰色为无)。

给定上文中提到的数值以及双方血量 \(h_i\), 求角色在不被打死的情况下打死怪物的最小期望攻击次数。

我现在没有样例和数据,没有 std,只记得我梦里运用高贵的模拟得到样例的正确答案(事实上样例是我与怪的一场真实战斗,解不开的话我就会死,但我实在记不得那样例的内容了,啊啊啊啊!)。

标签:概率,地砖,求解,攻击,闲话,样例,怪物,No.1,始基
From: https://www.cnblogs.com/blog21012004/p/18522021

相关文章

  • 闲话 11.2
    也是打上搜了。小木棍曾经在题库上做过,数据水就过了,交洛谷发现只有87pts。《剪枝盛宴》钦定长度:最小肯定是最长的那根木棍,最长肯定是所有木棍的总和,并且这个长度一定只能是总和的因数。选择顺序:如果选一个长的合法,那么选若干个和相同的短的一定合法但不优,因此按长度倒......
  • 「闲话」NOIP 集训
    10.31因为明天是11.1,所以从今天开始写上午T1没看让输出啥所以一眼会了求所有j看了输出之后,额······诶,其实也对啊,直接根据每个j求出的i区间查分一下就好了,调和级数的复杂度20min打完了,本来以为有些conercase要调一会,但直接过了所有样例,爽!!后记:发现提交时间......
  • TSP问题-分支限界法求解
    此为课题组所指导本科生和低年级硕士生学习组合优化问题汇报所用教材:北京大学屈婉玲教授《算法设计与分析》课程资料:https://www.icourse163.org/course/PKU-1002525003承诺不用于任何商业用途,仅用于学术交流和分享更多内容请关注许志伟课题组官方中文主页:https://JaywayXu.g......
  • ORB-SLAM2源码学习:ORBextractor.cc:IC_Angle 利用灰度质心法求解关键点方向角
    ORB特征点:特征点是由关键点和描述子两部分组成,关键点是指特征点在图像中的位置,描述子是用来描述关键点周围的像素信息。ORB关键点是在FAST关键点的基础上进行改进给像素增加了一个主方向,称为OrientedFAST。描述子在BRIEF的基础上加入了上述的方向信息,称为SteeredBRIEF。FAS......
  • Django设置跨域请求解决方案
    Django设置跨域请求解决方案在现代Web开发中,跨域资源共享(CORS,Cross-OriginResourceSharing)是一个常见的需求。尤其是在前后端分离的开发模式下,Django作为后端框架,常常需要处理来自不同源的请求。本文将详细介绍如何在Django中设置跨域请求的解决方案,帮助开发者有效管理跨域请求......
  • 闲话 10.30
    别样的丁真让我讲T2,所以提前写点东西出来。诗人小G首先根据题意,比较好写的是\(\mathcal{O(n^2)}\)的转移:\[f_i=\min_{j=0}^{i-1}\f_{j}+abs(sum_i-sum_j-L-1)^p\]其中\(sum\)为句子长度的前缀和。发现可优化的点是后面一坨柿子,我们把它记为\(G_{i,j}=abs(sum_i-sum_j-......
  • 最大团问题-分支限界法求解
    此为课题组所指导本科生和低年级硕士生学习组合优化问题汇报所用教材:北京大学屈婉玲教授《算法设计与分析》课程资料:https://www.icourse163.org/course/PKU-1002525003承诺不用于任何商业用途,仅用于学术交流和分享更多内容请关注许志伟课题组官方中文主页:https://JaywayXu.g......
  • No.1 Rstudio初认识
    一、Rstudio的安装在安装Rstudio之前先安装R语言。可以同时安装多个R语言的版本。Rstudio是R语言专门的编译环境,目前也支持Python语言的执行。二、Rstudio的基本设置1.界面a:脚本文件区域b:控制台c:环境变量,历史记录d:文件系统、绘图、包,帮助 2.常规设置 代......
  • 基于ACO蚁群优化的VRPSD问题求解matlab仿真,输出规划路径结果和满载率
    1.程序功能描述基于ACO蚁群优化的VRPSD问题求解matlab仿真,输出ACO优化的收敛曲线,规划路径结果和每一条路径的满载率。2.测试软件版本以及运行结果展示MATLAB2022a版本运行3.核心程序fori=1:Iterationiis_best=0;forj=1:Npop%蚂蚁搜索一次......
  • 背包问题-分支限界法求解
    此为课题组所指导本科生和低年级硕士生学习组合优化问题汇报所用教材:北京大学屈婉玲教授《算法设计与分析》课程资料:https://www.icourse163.org/course/PKU-1002525003承诺不用于任何商业用途,仅用于学术交流和分享更多内容请关注许志伟课题组官方中文主页:https://JaywayXu.g......