2017年10月31日
hdu 1007 Quoit Design（分治）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007 题意：给出n个点求最短的两点间距离除以2。 题解：简单的分治。 其实分治就和二分很像二分的写dfs然后复杂度就是log(n*log(n)*log(n)) 阅读全文
posted @ 2017-10-31 19:56 Gealo 阅读(135) 评论(0) 推荐(0) 编辑