Shiroha白羽的博客
·
Pinely Round 2 (Div. 1 + Div. 2)
💡
原文中文，约4100字，阅读约需10分钟。
📝
内容提要
A. 确定所有订阅者是否看到了频道所有者发布的消息。通过计算同时在线订阅者的最大数量并与总订阅者数进行比较来完成。 B. 确定使用特定方法对数组进行排序所需的最大操作数。该方法涉及从数组中选择一个值，并将所有较小的值放在左侧，较大的值放在右侧。所需的操作数等于数组中的逆序数。 C. 对数组执行一定数量的操作，以计算每个元素的最小排除值（MEX）。然后根据MEX值转换数组。 D. 对多米诺骨牌矩阵进行着色，使得每行和每列都有相等数量的黑色和白色骨牌。解决方案涉及确保每行中的垂直骨牌数量为偶数。 E. 确定完成一组具有指定完成时间的任务所需的最短时间。任务具有依赖关系，并且时间是循环的，意味着在某个点之后，时间从0开始。解决方案涉及计算每个任务的最大和最小完成时间，并考虑没有依赖关系的任务的不同起始时间。
🎯
关键要点
- 确定所有订阅者是否看到了频道所有者发布的消息，通过计算同时在线订阅者的最大数量与总订阅者数进行比较。
- 使用特定方法对数组进行排序所需的最大操作数等于数组中的逆序数。
- 对数组执行一定数量的操作以计算每个元素的最小排除值（MEX），并根据MEX值转换数组。
- 对多米诺骨牌矩阵进行着色，确保每行和每列都有相等数量的黑色和白色骨牌，解决方案涉及确保每行中的垂直骨牌数量为偶数。
- 确定完成一组具有指定完成时间的任务所需的最短时间，考虑任务的依赖关系和循环时间。
➡️
