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

(梦中)一觉醒来,至公楼前面的空地上突然长出(字面意思)一个非常高级的酒店,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】* 求解??的更多相关文章

  1. 0-1背包问题蛮力法求解(c++版本)

    // 0.1背包求解.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <iostream>   #define ...

  2. 4. SVM分类器求解(2)

    最优间隔分类器(optimal margin classifier) 重新回到SVM的优化问题: 我们将约束条件改写为: 从KKT条件得知只有函数间隔是1(离超平面最近的点)的线性约束式前面的系数,也 ...

  3. 3. SVM分类器求解(1)——Lagrange duality

    先抛开上面的二次规划问题,先来看看存在等式约束的极值问题求法,比如下面的最优化问题: 目标函数是f(w),下面是等式约束.通常解法是引入拉格朗日算子,这里使用来表示算子,得到拉格朗日公式为 是等式约束 ...

  4. 求解第N个素数

    任务 求解第 10,0000.100,0000.1000,0000 ... 个素数(要求精确解). 想法 Sieve of Eratosthenes 学习初等数论的时候曾经学过埃拉托斯特尼筛法(Sie ...

  5. 跳跃的舞者,舞蹈链(Dancing Links)算法——求解精确覆盖问题

    精确覆盖问题的定义:给定一个由0-1组成的矩阵,是否能找到一个行的集合,使得集合中每一列都恰好包含一个1 例如:如下的矩阵 就包含了这样一个集合(第1.4.5行) 如何利用给定的矩阵求出相应的行的集合 ...

  6. [LeetCode] Sudoku Solver 求解数独

    Write a program to solve a Sudoku puzzle by filling the empty cells. Empty cells are indicated by th ...

  7. R语言 批量规划求解

    昨天读到一个项目,是关于优化求解的. 约束条件如下: 公司里有很多客户,客户之所以不继续用我们的产品了,是因为他账户余额是负的,所以,为了重新赢回这些客户,公司决定发放优惠券cover掉客户账户的负余 ...

  8. MATLAB求解代数方程、微分方程的一些常用指令

    MATLAB版本:R2015b 1.求解符号矩阵的行列式.逆.特征值.特征向量 A = sym('[a11, a12; a21, a22]');deltaA = det(A)invA = inv(A) ...

  9. RNN求解过程推导与实现

    RNN求解过程推导与实现 RNN LSTM BPTT matlab code opencv code BPTT,Back Propagation Through Time. 首先来看看怎么处理RNN. ...

  10. matlab 求解线性方程组之LU分解

    线性代数中的一个核心思想就是矩阵分解,既将一个复杂的矩阵分解为更简单的矩阵的乘积.常见的有如下分解: LU分解:A=LU,A是m×n矩阵,L是m×m下三角矩阵,U是m×n阶梯形矩阵 QR分解: 秩分解 ...

随机推荐

  1. 分布式任务调度系统 xxl-job

    微服务难不难,不难!无非就是一个消费方,一个生产方,一个注册中心,然后就是实现一些微服务,其实微服务的难点在于治理,给你一堆 微服务,如何来管理?这就有很多方面了,比如容器化,服务间通信,服务上下线发 ...

  2. 2012R2免登录操作

    由于许多程序系统,需要等服务器系统起来登录后才让运行.对于远程等一些操带来不方便.查资料: 如何在WINDOWSSERVER2012R2的登陆界面,启动特定的第三方软件? 服务器平台 Operatin ...

  3. javaweb基础之HTTP、Request、Response、ServletContext

    一.http协议是一个重要的协议,他是贯穿整合B/S架构的核心协议.因此学习http协议的时候一定要从请求和响应两个角度思考.注意方向性(请求:浏览器->服务器:响应:服务器->浏览器) ...

  4. java泛型简单入门

    泛型 泛型 泛指某一种类型 ( 必须是 引用类型 ) 明确时机: 1.有时候 创建对象的时候, 明确泛型 2.有时候 调用一个方法时, 明确泛型 3.有时候 创建一个类型,然后实现一个接口的时候 明确 ...

  5. 获取当前屏幕的缩放比例,dpi

    Graphics currentGraphics = Graphics.FromHwnd(new WindowInteropHelper(Window.GetWindow(this)).Handle) ...

  6. 一文详解银河麒麟配置容器运行时及gVisor(runsc)、Kata(runv)详细指南

    容器运行时介绍 容器运行时核心概念与分类 容器运行时(Container Runtime)是管理容器生命周期(创建.启动.停止.删除)和资源隔离的核心组件,通过与操作系统内核协作实现容器化环境.根据功 ...

  7. 记一次移动光猫(GM219-S)安全测试

    前言 过个年,WiFi密码忘记了-光猫管理密码也忘记了(这个光猫也不支持物理按钮重置设置),但是手机还连着WiFi,正规操作找回不了密码,那就用咱们测试的思维来试试PWN掉这个路由器. 过程 未授权获 ...

  8. (NLP)关键词提取之——TF-IDF解析

    关键词提取--TF-IDF 1 TF-IDF定义 概要 tf-idf(英语:term frequency–inverse document frequency)是一种用于信息检索与文本挖掘的常用加权技 ...

  9. Oracle链接服务器导致SQL Server异常终止

    现象 首先该链接服务器是使用 OraOLEDB provider (OLEDB Provider for Oracle)创建的,在使用该链接服务器的SQL语句中出现特殊字符 "--" ...

  10. 决策单调性DP

    决策单调性DP是一个非常重要的DP类别.在决策点随枚举点增加单调不降时,可以有效地优化复杂度. 一般而言,决策点指的是对于一个 \(f[i]\),它的值需要从另一个值j中转移,而对于所有j,令 \(f ...