【cf613X】Codeforces Round #339 (Div. 1)

2016年1月15日1,1457

A. Peter and Snow Blower

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

扫过的区域是个圆环

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

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

B. Skills

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

 

  • 冰岛2016年1月16日 下午1:43 回复

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

    #1  
    • hzwer2016年1月16日 下午1:51 回复
      admin

      我等弱菜一般只看ABC。。。为什么不看看英文题解呢?

      #11
    • Misaka_Imoto2016年1月17日 下午8:43 回复

      D是虚树,不是LCT

      #11
  • Elliottjenki2016年2月16日 下午10:50 回复

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

    #2  
    • De℃,.: )2016年2月17日 上午8:45 回复

      crayon

      #21
    • De℃,.: )2016年2月17日 上午8:45 回复

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

      #21