2013年7月31日
HDU 1007 Quoit Design 平面内最近点对
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1007上半年在人人上看到过这个题,当时就知道用分治但是没有仔细想...今年多校又出了这个...于是学习了一下平面内求最近点对的算法...算导上也给了详细的说明虽然一看就知道直接用分治O(nlogn)的算法 , 但是平面内最近点对的算法复杂度证明我看了一天也没有完全看明白...代码我已经做了一些优化...但肯定还能进一步优化..我是2s漂过的非常惭愧...(甚至优化以后时间还多了...不明白原因/********************* Template ************************/#i 阅读全文
posted @ 2013-07-31 20:42 Felix_F 阅读(194) 评论(0) 推荐(0)