摘要： 题目如下： 解题思路：我首先用来时间复杂度是O(n^3)的解法，会判定为超时；后来尝试O(n^2)的解法，可以被AC。对于任意一个点，我们都可以计算出它与其余点的距离，使用一个字典保存每个距离的点的数量，例如dic[2] = 4,表示与该点距离为2的点有四个，那么这四个点任意选两个点就可以和当前点组 阅读全文

摘要： 题目如下： 解题思路：本题可以采用贪心算法，因为每条船最多只能坐两人，所以在选定其中一人的情况下，再选择第二个人使得两人的体重最接近limit。考虑到人的总数最大是50000，而每个人的体重最大是30000，因此会有很多人体重一样。这样可以用一个集合set保存体重，再用字典保存每个体重对应的人的数量 阅读全文