2022牛客多校第一场A、C、D、G、I、J
2022牛客多校第一场A、C、D、G、I、J
A-Villages: Landlines
题意:在一条横轴上给定nnn个点横坐标xsx_sxs和半径rsr_srs,可以在横轴上任意两点连线,问连接这nnn个点形成的圆的连线最小长度为多少。1≤n≤2∗105,−109≤xs≤109,1≤rs≤1091\le n\le 2*10^5,-10^9 \leq x_s \leq 10^9, 1\leq r_s\leq 10^91≤n≤2∗105,−109≤xs≤109,1≤rs≤109思路:...
原创
2022-07-20 19:17:34 ·
353 阅读 ·
0 评论