摘要：
KD-Tree 0.0找第k大…… 裸KD-Tree……跟之前那道找最近的k个点大同小异 一开始理解错：第K大是第K远……不是第K近……（Tunix你个sb 感觉容易出错的是0号点= =边界情况需要仔细处理……根据题意而定的，比如这题就必须将0号点的距离设置成最近……比如-2……（因为我一开... 阅读全文
摘要：
KD-Tree 一开始看错题了 其实是：给定n个点，从中找一个点，使得其他所有点到它距离的最大值与最小值之差最小。 利用KD-Tree暴力求出每个点的答案（找离它最近的点以及最远的点（当然只关心距离）） 然后……两个过程分开写…… 注意一下最近的点的距离不能是0（然而我一开始用 if (o... 阅读全文
摘要：
模拟+堆+链表+贪心+最小生成树+倍增LCA这次题目简单了许多……然而蒟蒻还是傻逼了……sad连NOIP题都做这么烂……没救了File 给定一些目录&文件，让按给定格式输出一个文件列表 其实直接排序一下，就可以满足字典序的条件了，顺便还能使在同一目录下的文件顺序连在一起，然后模拟一下“dfs”的... 阅读全文