狗狗昂赛

anoyanoy 发表于 2018-9-27 00:48
第一题只能想到O(N^3)的解法   每两点求直线y=ax+b  算剩下点满足y>ax+b的和满足y

找一个极点，比如最左或者最右的点，然后就可以算相对于该点的角度了，然后求median就可以啦

pandami 发表于 2018-9-27 05:42
稀疏向量考点是？

稀疏向量一半是只存不为0的数和它的下标，两个向量下标相同才点积，所以只用在另外一个向量中查找相同坐标就可以啦。
不省空间用哈希表，省空间的用二分查找（因为下标是递增的）