Shiroha白羽的博客
·
Codeforces Round 888 (Div. 3)
💡
原文中文，约9000字，阅读约需22分钟。
📝
内容提要
Codeforces 第888轮（Div. 3）包含多个题目：题目A涉及在台阶上与他人等高的条件；题目B判断数组能否通过奇偶性一致的交换排序；题目C询问是否能找到特定长度的子序列；题目D探讨前缀和缺失数字的可能性；题目E涉及药品合成的成本计算；题目F要求找到最大值的特定计算；题目G询问在给定代价下山的可达性。
🎯
关键要点
- 题目A：在台阶上与他人等高的条件，判断差值是否为台阶的倍数且小于台阶数量。
- 题目B：判断数组能否通过奇偶性一致的交换排序，保持排序后每个位置的奇偶性。
- 题目C：询问是否能在数列中找到特定长度的子序列，满足每段内数字相同。
- 题目D：探讨前缀和缺失数字的可能性，通过前缀差找出重复和缺失的数字。
- 题目E：药品合成的成本计算，使用拓扑排序计算每种药品的最低成本。
- 题目F：找到最大值的特定计算，利用01字典树寻找重合度最大的两个数字。
- 题目G：询问在给定代价下山的可达性，使用并查集判断山之间的可达性。
❓
延伸问答
Codeforces 第888轮的题目A主要考察什么内容？
题目A考察在台阶上与他人等高的条件，判断差值是否为台阶的倍数且小于台阶数量。
题目B是如何判断数组能否通过奇偶性一致的交换排序的？
题目B通过检查排序后每个位置的奇偶性是否保持一致来判断数组是否可以排序。
题目C要求找到特定长度的子序列，具体条件是什么？
题目C要求在数列中找到长度为k的子序列，且每段内数字相同，首尾数字必须在序列中存在。
题目D探讨了什么问题？
题目D探讨了前缀和缺失数字的可能性，通过前缀差找出重复和缺失的数字。
题目E涉及药品合成的成本计算，如何进行？
题目E使用拓扑排序计算每种药品的最低合成成本，考虑部分药品的库存情况。
题目G是如何判断山之间的可达性的？
题目G使用并查集判断山之间的可达性，依据代价是否在允许范围内进行判断。
🏷️
标签
➡️
