摘要：
题意： 地图的x轴的上方为海，下方为陆地，海中有n个小岛。 有一种雷达，能探测到的范围为以d为半径的圆。 问海岸线上至少造多少雷达可以把所有的小岛都包含在内。 注意雷达是建在海岸线上的，也就是x轴上的。 思路： 最后肯定每个岛屿都在一个雷达的范围内，通过半径d，岛屿的y坐标计算出雷达的范围，然后按照 阅读全文
摘要：
题干： Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 字典树模板，初始时是一棵空树，然后根据题干给出的数据开始建树，没节点就加节点。一层创建完后记得移动root节点，好进行下 阅读全文
摘要：
给你星星的坐标（y递增，若y相等，x递增），每个星星都有一个等级，规定它的等级就是在它左下方的星星的个数。输入所有星星后，依次输出等级为0到n-1的星星的个数。 思路 统计某个星星左下角有多少星星。 本题给出的数据已经按照y从小到大排好了，所以我们只需要考虑x就行，题意也就成了统计某个星星前面有多少 阅读全文