百度翻译
  • 板块CF978F Mentors
  • 楼主iamsbs
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/3/24 20:37
  • 上次更新2024/3/24 22:39:24
查看原帖
百度翻译
1155466
iamsbs楼主2024/3/24 20:37

题面翻译

有 nn(2≤n≤2⋅1052\le n\le 2\cdot 10^5)个程序员,编号从 1.到1.到 n第 ii个程序员有一个能力值 rir_i(1≤ri≤1091\le r_i\le 10^9)

他们当中有 kk(0≤k≤min⁡(2⋅105,{n⋅(n−1)}{2})0\le k\le\min(2\cdot 10^5,\frac{n\cdot(n-1)}{2}))对程序员 xx和 yy(1≤x,y≤n1\le x,y\le n,x≠yx\not=y)会发生口角。xx和 $y是无序的,但是保证不会重复描述某两个人之间的口角。

规定一个程序员 一可以成为另一个程序员一可以成为另一个程序员 b的导师,仅当 一的能力值严格大于一的能力值严格大于 b的能力值 (ra>rbr_a>r_b)且 $a ____ b之间没有发生口角。

现在请你求出,对于每一个程序员,他可以成为多少人的导师。

由 @特威图兹基提供翻译

题目描述

在BerSoftnn程序员工作中,程序员ii的特征是技能rir_i。

当且仅当程序员AA的技能严格大于程序员b$$的技能(r_A>r_b)并且程序员A$$和b没有争吵时,程序员没有争吵时,程序员A才能成为程序员才能成为程序员b$的导师。

你会得到每个程序员的技能和一个kk对程序员的列表,这些程序员正在争吵(对是无序的)。对于每个程序员ii,找到程序员的数量

2024/3/24 20:37
加载中...