UVA10121 Legendary Pokemon

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1062 [PDF](https://uva.onlinejudge.org/external/101/p10121.pdf) 



## 翻译 ### 题目描述 你作为一位 pokemon 训练师，要驯服一只山洞中的野生传奇 pokemon。 你驯服这只 pokemon 的过程分为几轮，每一轮中你的 pokemon（已驯服）先采取行动（当然你可以让你的 pokemon 什么也不做），然后野生 pokemon 再采取行动。每一轮中，pokemon 可以选择采取一个行动或者使用一个道具进行攻击或回血。 一个行动可以进行很多次，但是只有以下 $3$ 种： 1. **普通攻击** 这次行动攻击对手。结果，对手的 $\text{HP}$（生命值）会减少。 2. **改变状态** 这个行动本身不造成任何攻击。但是可以让你的对手昏迷或者被迷惑。 - 如果你的对手昏迷了，它就不能采取任何行动。 - 如果你的对手被迷惑了，它有可能攻击自己。 这些会在 $3$ 轮内有效。（也就是说，受影响者会在 $3$ 轮内处在不正常的状态，并且在那时，任何**改变状态**的行动都不会生效）。 3. **带毒攻击** 这次行动攻击对手并且让它中毒。如果一个 pokemon 中毒了，在它能行动之前，它会失去额外的**中毒伤害**单位的 $\text{HP}$。中毒会持续 $3$ 轮。（也就是说，受攻击者会因中毒而受伤 $3$ 轮，在中毒期间，任何**带毒攻击**都仍能使对手受到伤害，但不会造成其他效果）。 在被**普通攻击**或**带毒攻击**攻击后，对手受到的伤害，被叫做这次行动的**伤害值**。这次行动击中目标的概率叫做这次行动的**精准度**。如果一只 pokemon 被迷惑了，它选择攻击自己的概率被叫做这次行动的**疑惑值**。 在本题中只有一种道具可用**超级药水**。它能恢复一只 pokemon $200$ 的 $\text{HP}$。 精灵球有以下几种类型： 1. **普通精灵球**：用来抓捕 pokemon 。（基础概率 $=5\%$） 2. **超级球**：比普通精灵球更容易抓捕 pokemon。（基础概率 $=10\%$） 3. **高级球** 比超级球更容易抓捕 pokemon。（基础概率 $=15\%$） 4. **等级球** 如果你的 pokemon 比目标 pokemon 等级高，那么基础概率 $=18\%$，否则就与**超级球**一样 5. **甜蜜球** 更容易抓取一只异性 pokemon，此时基础概率 $=20\%$，否则基础概率 $=0\%$。 一只球能抓取一只 pokemon 的概率如下计算： 总概率 $=$ 基础概率 $+$ 暴击加成 $+$ 中毒加成 $+$ 状态加成 - 暴击加成 $=5\%$ 当且仅当 $50