社区讨论

建议慎评难度，可高可低

2024/11/13 20:35P11231[CSP-S 2024] 决斗参与者 10已保存回复 17

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复: 17 条
当前快照: 1 份
快照标识符: @m3fv8yv7
此快照首次捕获于: 2024/11/13 20:37
此快照最后确认于: 2025/11/04 23:34

考点（参考NOI大纲2023修订版）：

【1】整数型：int、long long
【1】数组与数组下标
【1】数组的读入与输出
【3】算法模板库中的函数：min、max、swp、sort（非必要）
【4】二分法（非必要）

原题CF903(Div.3) C

{\color{#3FAF3F} Difficult}

{\color{#3FAF3F} 1200}

（2023/10/12）

{\color{#FFC116} 普及/提高-}

原题

1 \le n \le 5000

，

1 \le a_i \le 10^9

；本题

1 \le n \le 10^{5}

，

1 \le r_i \le 10^5

个人认为原题和本题

n

的范围大小差别对做法无影响，主要是

a_i

/

r_i

的范围大小差别对做法略有影响，部分做法在本题和原题之间没有兼容性

常见做法：

众数 $O(n)$
sort+依次攻击 $O(3n)$
二分 $O(n$ $log$ $n)$

回复

共 17 条回复，欢迎继续交流。

正在加载回复...