「CF613X」Codeforces Round #339 (Div. 1)

2016年1月15日2,2607

A. Peter and Snow Blower

求多边形绕着一个形外一点p转一圈扫过的面积

扫过的区域是个圆环

注意由于可能是凹多边形,所以小圆半径是p到各条边的最近距离

大圆半径就是p到顶点的最远距离

B. Skills

将a数组排序以后,枚举最终值为A的元素个数为p,显然取最大的p个变为A,剩下的n-p个元素,两次二分+前缀和求能达到的最小值

 

说点什么

提醒
avatar
Elliottjenki

有点好奇啊,聚聚用的这是什么代码高亮插件啊

De℃,.: )
De℃,.: )

FYI:http://hzwer.com/7560.html

Elliottjenki

thx

De℃,.: )
De℃,.: )

crayon

冰岛

黄学长,能解释一下D和E的做法吗?D想的LCT发现不太对,E直接呵呵了。。

Misaka_Imoto
Misaka_Imoto

D是虚树,不是LCT