Shiroha白羽的博客
·
Educational Codeforces Round 161 (Rated for Div. 2)
💡
原文中文，约4200字，阅读约需10分钟。
📝
内容提要
给定三个字符串，确定是否存在一个模式，可以匹配前两个字符串但不匹配第三个字符串。给定一组边长为2的幂的边，计算可以形成的不同三角形的数量。给定一行具有坐标的城市，计算任意两个城市之间的距离。给定一行具有攻击和防御值的怪物，计算每轮死亡的怪物数量。构造一个具有恰好n个递增子序列的字符串。
🎯
关键要点
- 设定一种模式串，匹配前两个字符串但不匹配第三个字符串。
- 只需确保前两个字符串在某个位置不同于第三个字符串。
- 计算使用不同边的三角形数量，边长为2的幂。
- 讨论两条边相同和三条边相同的情况。
- 计算任意两个城市之间的距离，使用前缀和方法。
- 城市之间的移动成本为1，其他城市的成本为距离。
- 怪物的攻击力和防御力决定其生死，计算每轮死亡的怪物数量。
- 只需考虑死亡怪物附近的怪物，不需考虑全部。
- 构造一个字符串，使其内部的递增子序列数量恰好为n。
➡️
