HLJU_19_邓基霄
HLJU_19_邓基霄
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
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
514
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
445