摘要：http://codeforces.com/problemset/problem/97/B 题目大意：给n个点，添加一些点，使得任意两个点： 1.在同一条线上 2.以它们为顶点构成的矩形上有其他点。 输出一组可行解。 —————————————————— 我发现我根本不会做英语题……看了半天题面后就 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2458 Description Xaviera现在遇到了一个有趣的问题。 平面上有N个点，Xaviera想找出周长最小的三角形。 由于点非常多，分布也非常乱，所以Xaviera想请你来解决这个问题。 为 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1007 题目大意：给n个点，求点对最短距离/2. —————————————————————— 平面分治裸题。 暂时还不想讲为什么这么做。 所以原理暂割。 阅读全文