摘要：
题目叙述无聊的人写的无聊的题的无聊的题解真的是一道很无聊的题。读入所有数据，统计每个人有多少个能与他交谈的人。少于k就T掉，剩的人数就是答案。[代码] 阅读全文
摘要：
原题叙述弄懂求2维平面最近点对的方法就很简单了。求最近点对大致如下：1.以x,y坐标排序，先排x，再y2.再for i:=1..n 一遍，找到相邻点之间的距离，以找出相邻点间最短距离min（以便后面的剪枝）3.分治，即折半查找。 分为两个点集X,Y，设最近点对为{A,B}，有可能有3种情况 （1）A,B均在X。（2）A,B均在Y。（3）A,B分别在X与Y中 对于（1）（2），继续分治；对... 阅读全文