HLJU_19_邓基霄

题解

/ 注册

全部文章 / 题解（共2篇）

ICPC亚洲区域赛（上海）（热身赛）C：Circle题解

先对a进行排序，使角度成逆时针分布。假设我们以“β角”作为极轴对圆进行切割，则每条切割线对应的角度为：β β+360/n β+2360/n β+3360/n....... β+(n-1)360/n;则此时移动距离 len= abs（ai-i360/n-β）——————转化成对于ai-i*3...

2020-12-13

4 520

D题解（Moving Stones）

感性理解：n-1堆石头，均分一定与%n有关。（先这么想着。。。）设ai,aj为任意两堆石头,Oi表示拿走的次数，Ii表示拿入的次数若可以均分，则可以得出两个式子：ai+Ii(n-1)-Oi=sum/n;aj+Ij(n-1)-Oj=sum/n;所以不难看出 ai%n==aj%n（这是一个必要条件，可以...

2020-06-11

0 460