2013 年 9月 27 日随笔档案 - LyonLys

2013年9月27日

摘要： Problem - 1077 我们可以知道，当这个单位圆可以覆盖到最多的点的时候，必定最少有两个点位于这个圆的圆周上，于是就有网上众多的O(N^3)的枚举两个在圆上的点的暴搜做法。然而这题是可以用圆交来做的。我们以一条鱼的位置作为圆心，半径为1的圆的周围随便找一个点都能把这条鱼抓到。这时，我们可阅读全文

posted @ 2013-09-27 05:27 LyonLys 阅读(912) 评论(3) 推荐(1)