Shiroha白羽的博客
·
Educational Codeforces Round 158 (Rated for Div. 2)
💡
原文中文，约2600字，阅读约需7分钟。
📝
内容提要
A. 线路旅行：给定一辆车、一个目的地和沿途的几个加油站，基于连续加油站距离之间的最大差异计算所需的最小油箱容量。B. 芯片和带子：给定一个指向某个值的指针的数组，基于将每个递减子序列减少到与其前一个元素相同的值的成本，计算使所有值相等所需的最小转移次数。C. 加、除和取整：给定一个数组，基于数组中最小和最大元素的值，计算使所有值相等所需的最小操作次数。D. 又一个怪物战斗：给定一组怪物和选择一个初始怪物进行攻击的能力，基于在每个怪物之前需要击败的最大怪物数量，计算击败所有怪物所需的最小初始攻击力。
🎯
关键要点
- 线路旅行：计算最小油箱容量以支持往返旅行和加油站的距离差异。
- 芯片和带子：计算将数组中所有值变为相等所需的最小传送次数，考虑递减子序列的代价。
- 加、除和取整：计算使数组中所有值相等所需的最小操作次数，主要关注最大和最小值的变化。
- 又一个怪物战斗：计算击败所有怪物所需的最小初始攻击力，考虑连锁伤害的影响和怪物的排列。
➡️
