牛客国庆集训派对Day7 K(2016ICPC青岛区域赛K) KDTree
Finding Hotels
题意:对于mmm个客人询问对于每个人离他们最近且价格在自己可承受范围内的酒店是哪一个,一共有nnn个酒店。
题解:裸KDTree,直接加一维价格,然后查找的时候记得比较酒店价格和客人的可接受价格。
#include<bits/stdc++.h>
typedef long long LL;
using namespace std;
const LL MAXN...
原创
2018-10-07 23:54:36 ·
273 阅读 ·
0 评论