2015年11月5日
2015 北京网络赛 E Border Length hihoCoder 1231 树状数组 (2015-11-05 09:30)
摘要： #1231 : Border Length时间限制:1000ms单点时限:1000ms内存限制:256MB描述Garlic-Counting Chicken is a special species living around the Lake of Peking University.A Garl... 阅读全文
posted @ 2015-11-05 22:29 来自大山深处的菜鸟 阅读(228) 评论(0) 推荐(0) 编辑
2015 北京网络赛 C Protecting Homeless Cats hihoCoder 1229 树状数组
摘要： 题意:求在平面上 任意两点连线,原点到这个点的距离小于d的点对有多少个，n=200000;解: 以原点为圆心做一个半径为d的圆，我们知道圆内的点和园内以外的点的连线都是小于d的还有，圆内和园内的点联线也是小于d的,那么需要处理的是圆外和圆外的点。以每个圆外的点 向圆做切线 然后我们知道有绿色点区域是... 阅读全文
posted @ 2015-11-05 09:30 来自大山深处的菜鸟 阅读(245) 评论(0) 推荐(0) 编辑