HBC16032打怪题解

凯凯我们等你回来 算法基础篇 48 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
有a种武器,b种属性,和c种怪物,对于第k种怪物,给出武器i和属性j的搭配在一个单位时间内对其造成的伤害hk,i,j,已知一开始使用武器i,需要时间xi,使用属性i,需要时间yi,然后从武器i直接切换成武器j,需要时间fi,j,从属性i直接切换成属性j需要时间gi,j,有一个长度为n的怪物序列,给出怪物i的血量wi和种类ti,在打怪物的时候可以随意切换武器和属性,问按顺序打死所有怪物(使得血量

有a种武器,b种属性,和c种怪物。对于第k种怪物,给出武器i和属性j的搭配在一个单位时间内对其造成的伤害hk,i,j。已知一开始使用武器i,需要时间xi,使用属性i,需要时间yi。然后从武器i直接切换成武器j,需要时间fi,j,从属性i直接切换成属性j需要时间gi,j。有一个长度为n的怪物序列,给出怪物i的血量wi和种类ti,在打怪物的时候可以随意切换武器和属性,问按顺序打死所有怪物(使得血量<=0)至少需要多少时间。

HBC16032打怪题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC16032打怪题解