Shiroha白羽的博客
·
Codeforces Round 914 (Div. 2)
💡
原文中文，约3400字，阅读约需9分钟。
📝
内容提要
这篇文章解答了四个问题：国王和皇后的问题、收集游戏的问题、数组游戏的问题和数组操作的问题。解决方法包括暴力枚举、计算最多消除值、暴力扫描和比较相近的值、双指针和单调栈。
🎯
关键要点
- 棋盘上有一个皇后和一个国王，骑士可以同时吃掉他们。
- 骑士最多只能走8个位置，因此可以使用暴力枚举的方法解决问题。
- 在收集游戏中，选择一个值作为初始值，删除小于当前值的其他值并加到当前值上。
- 需要找到满足条件的值，使得所有小于它的值的和小于它本身。
- 数组游戏允许选择两个值，将它们的差值加入队列，经过k次操作后求数组中最小值的最小可能。
- 如果k大于等于3，最小值必然为0；如果k为0，输出数组中的最小值。
- 在硬版本中，允许选择区间操作，使得区间内的所有值变为该区间的最大值。
- 可以通过单调栈找到每个值的最大作用范围，并使用双指针方法来解决问题。
➡️
