Shiroha白羽的博客
·
Codeforces Round 894 (Div. 3)
💡
原文中文，约6700字，阅读约需16分钟。
📝
内容提要
本文介绍了Codeforces第894轮（Div. 3）的题目，包括字符串矩阵查找、序列游戏、木板排序、冰淇淋制作、电影评分和魔法战斗。每道题目提供了解题思路和代码实现，涉及算法和数据结构的应用。
🎯
关键要点
- A. 礼物地毯：从字符串矩阵中依次找出四列，满足依次包含 'vika' 四个字符。
- B. 序列游戏：提取原始序列中的特定元素，判断可能的原始序列。
- C. 花城围栏：判定木板排序后，横着和竖着放是否完全相同。
- D. 冰淇淋球：制作恰好 n 个不同的冰淇淋，计算所需冰球数量。
- E. 科利亚与电影院：在 n 天内选出 m 天，计算最大得分。
- F. 魔法拯救世界：使用火魔法和水魔法打败怪物，计算所需时间。
- G. 伟大的平衡器：通过数组操作，计算最后剩下的值。
❓
延伸问答
Codeforces第894轮（Div. 3）包含哪些题目？
包含礼物地毯、序列游戏、花城围栏、冰淇淋球、科利亚与电影院、魔法拯救世界和伟大的平衡器。
如何解决礼物地毯问题？
从字符串矩阵中依次找出四列，满足依次包含 'vika' 四个字符。
冰淇淋球问题的核心思路是什么？
制作恰好 n 个不同的冰淇淋，计算所需冰球数量，使用不同的冰球组合。
科利亚与电影院问题的解法是什么？
在 n 天内选出 m 天，计算最大得分，考虑分数差。
魔法拯救世界问题的主要思路是什么？
使用火魔法和水魔法打败怪物，计算所需时间，类似背包问题。
伟大的平衡器问题的最终结果如何计算？
最终结果是 max(a_i) + max(a_i - a_{i-1})。
🏷️
标签
➡️
