【闲话 No.1】* 求解??
大概是在中考之前,做过一个奇怪的梦:
(梦中)一觉醒来,至公楼前面的空地上突然长出(字面意思)一个非常高级的酒店,huge 突发奇想带着我们去那里全天集训。
每天大概:起床跑去操场进行神秘仪式,然后回到酒店的会议室刷题。
一天,huge 突然把我拽了起来,一把扔出会议室门,扔进了一个壁炉里。
壁炉里面是砖红的结界,一个六边形的擂台,深沉的老者,向我解读荒芒擂台之谜。
于是就有了这个题:
在一个无限大的,由若干个由正六边形(以下称作“地砖”)拼接而成的平台上,存在着两种“始基力”:
- 荒:站在上面的角色或怪物收到的伤害减少 \(a\%\)。
- 芒:站在上面的角色或怪物造成的攻击增加 \(b\%\)。
开始时,你和怪物会被放在任意两个位置上(可能相同),被放在每个地砖上的概率相等,初始体力为 \(0\),且每块地砖都会被等概率地赋予一种“始基力”。接下来双方依次对对方进行攻击。过程如下(下标为 \(1\) 为角色,下标为 \(2\) 为怪,角色先手):
- 选择攻击形式:
- 普通攻击,造成 \(t_i\) 点攻击并有 \(p_i\) 的概率附加 \(c_i\%\) 点额外攻击,累加 \(1\) 体力。
- 重击,造成 \(t_i{(1+c_i\%)}\) 点攻击,消耗 \(1\) 体力。(怪物有体力时有 \(50\%\) 概率重击)。
- 为攻击附加任意始基力(怪物等概率附加两种)。
- 打出伤害,攻击波从当前地砖等概率沿着任意一条最短路到达怪物所在地砖,攻击波路过的某个地砖(不含起点终点)所附带的始基力如果与攻击波的始基力不同,则地砖和攻击波都失去始基力。
- 造成攻击后,两者等概率向周围任意地砖移动(两人可以重合)。
如图,给出了一道荒属性攻击波可能的运动轨迹中两条以及属性变化(蓝色为荒,黄色为芒,灰色为无)。

给定上文中提到的数值以及双方血量 \(h_i\), 求角色在不被打死的情况下打死怪物的最小期望攻击次数。
我现在没有样例和数据,没有 std,只记得我梦里运用高贵的模拟得到样例的正确答案(事实上样例是我与怪的一场真实战斗,解不开的话我就会死,但我实在记不得那样例的内容了,啊啊啊啊!)。
【闲话 No.1】* 求解??的更多相关文章
- 0-1背包问题蛮力法求解(c++版本)
// 0.1背包求解.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <iostream> #define ...
- 4. SVM分类器求解(2)
最优间隔分类器(optimal margin classifier) 重新回到SVM的优化问题: 我们将约束条件改写为: 从KKT条件得知只有函数间隔是1(离超平面最近的点)的线性约束式前面的系数,也 ...
- 3. SVM分类器求解(1)——Lagrange duality
先抛开上面的二次规划问题,先来看看存在等式约束的极值问题求法,比如下面的最优化问题: 目标函数是f(w),下面是等式约束.通常解法是引入拉格朗日算子,这里使用来表示算子,得到拉格朗日公式为 是等式约束 ...
- 求解第N个素数
任务 求解第 10,0000.100,0000.1000,0000 ... 个素数(要求精确解). 想法 Sieve of Eratosthenes 学习初等数论的时候曾经学过埃拉托斯特尼筛法(Sie ...
- 跳跃的舞者,舞蹈链(Dancing Links)算法——求解精确覆盖问题
精确覆盖问题的定义:给定一个由0-1组成的矩阵,是否能找到一个行的集合,使得集合中每一列都恰好包含一个1 例如:如下的矩阵 就包含了这样一个集合(第1.4.5行) 如何利用给定的矩阵求出相应的行的集合 ...
- [LeetCode] Sudoku Solver 求解数独
Write a program to solve a Sudoku puzzle by filling the empty cells. Empty cells are indicated by th ...
- R语言 批量规划求解
昨天读到一个项目,是关于优化求解的. 约束条件如下: 公司里有很多客户,客户之所以不继续用我们的产品了,是因为他账户余额是负的,所以,为了重新赢回这些客户,公司决定发放优惠券cover掉客户账户的负余 ...
- MATLAB求解代数方程、微分方程的一些常用指令
MATLAB版本:R2015b 1.求解符号矩阵的行列式.逆.特征值.特征向量 A = sym('[a11, a12; a21, a22]');deltaA = det(A)invA = inv(A) ...
- RNN求解过程推导与实现
RNN求解过程推导与实现 RNN LSTM BPTT matlab code opencv code BPTT,Back Propagation Through Time. 首先来看看怎么处理RNN. ...
- matlab 求解线性方程组之LU分解
线性代数中的一个核心思想就是矩阵分解,既将一个复杂的矩阵分解为更简单的矩阵的乘积.常见的有如下分解: LU分解:A=LU,A是m×n矩阵,L是m×m下三角矩阵,U是m×n阶梯形矩阵 QR分解: 秩分解 ...
随机推荐
- 【逆向】修改LightCycler® 96文件Summary日期
修改LightCycler 96文件Summary日期 零.需求 来自我的一个朋友 她是要准备改某个软件(LightCycler 96)保存的数据(时间和日期),当时得知此意图后心里已经判了8成不能改 ...
- 【数据结构与算法】Java链表与递归:移除链表元素
Java链表与递归:移除链表元素 Java https://leetcode-cn.com/problems/remove-linked-list-elements/solution/javalian ...
- 无需WebView,Vue也能开发跨平台桌面应用
前言 一直以来,使用Vue开发桌面应用大部分都是使用基于webview的方案,如electron,tauri等.不依赖webview的,移动端倒有不少,如Weex,NativeScript等,桌面端寥 ...
- 【AI工具实战】一招解决英文视频困境,四步用AI搞定全中文字幕,你也可以!(文末附工具下载)
"AI时代最大的红利,是让每个人都有机会成为那个"想到就能做到"的创造者." AI粉嫩特攻队,2025年4月5日. 故事源于一个我想看的国外视频.本想点开视频准 ...
- .NET 原生驾驭 AI 新基建实战系列(二):Semantic Kernel 整合对向量数据库的统一支持
1. 引言 在人工智能(AI)应用开发迅猛发展的今天,向量数据库作为存储和检索高维数据的重要工具,已经成为许多场景(如自然语言处理.推荐系统和语义搜索)的核心组件. 对于.NET生态系统的开发者而言, ...
- Jenkins持续集成 docker、gitlab、sonar
Jenkins是一个功能强大的应用程序,允许持续集成和持续交付项目,无论用的是什么平台.这是一个免费的源代码,可以处理任何类型的构建或持续集成.集成Jenkins可以用于一些测试和部署技术.Jenki ...
- 一文带你深度剖析什么叫Transformer
Transformer概述 Transformer是基于自注意机制(self-attention)的神经网络模型.其经常用于来处理时序数据.我们知道还有另外的常用的两类深度神经网络模型循环神经网络(R ...
- 聊聊AI浏览器
提供AI咨询+AI项目陪跑服务,有需要回复1 大模型一直有个难以解决的问题:系统的知识是过时的,他们难以跟进最新的信息. 基于这个原因,ChatGPT以及DeepSeek都提出了联网功能,只不过效果嘛 ...
- 局域网内两台设备只有一方可以ping通问题解决
场景 局域网内有两台笔记本,都是windows系统,都是连接的同一个路由器,在同一个网段中. 但是其中的一台笔记本192.168.1.101,另外一台是192.168.1.100 ping命令测试 发 ...
- 自动安装node---auto_install_k8s_node.sh
#!/bin/bash /usr/bin/yum install lrzsz wget vim -y cd /etc/yum.repos.d/ wget https://mirrors.aliyun. ...