摘要：
推荐技术公众号：不爱睡觉的大猪 分析: 1.矩形比较多，坐标也很大，所以横坐标需要离散化（纵坐标不需要），熟悉离散化后这个步骤不难，所以这里不详细讲解了，不明白的还请百度 2.重点：扫描线法：假想有一条扫描线，从左往右（从右往左），或者从下往上（从上往下）扫描过整个多边形（或者说畸形。。多个矩形叠加 阅读全文
摘要：
找规律题？YY题？题意：给出一条线的长度L（直线在[0,L])，和蚂蚁数，下面m个数字表示m个蚂蚁的起始位置(整数，坐标)，所有蚂蚁向哪边走不确定，但是两个蚂蚁相撞会掉头走。蚂蚁的速度1cm/s，蚂蚁没有长度是一个点，另外蚂蚁走到直线的两个尽头就会掉下去。问怎么走，所有蚂蚁最快掉下去，输出时间（所有蚂蚁都掉下去后再输出时间而不是第一个掉下去就输出），然后怎么走最晚掉下去，输出所有蚂蚁都掉下去的时间这题真想不到什么算法，不过可以确定一些基本的策略1.最快掉下去：以中点为轴，位于两端的蚂蚁都向两端走，这样他们不会发生任何的碰头，直接全部掉下去，那么最后掉下去的蚂蚁，是离中点最近的蚂蚁，它是最后掉下 阅读全文
摘要：
数据结构：暴力（可用哈希优化）+建树+前序遍历题意：输入行数n，下面n行是一下文件的路径（和平常使用的电脑一样），一整行数据中没有空格（还好，别有搞些空格出来），要你整理好所有文件的路径，从根开始，输出所有的文件夹名首先一点，我们要名字，在同一个文件夹下，是不会有重名的文件夹的即a\ba\b这种是非法的（和电脑一样），但是输入中可以有，有的话只是一种重复输入，不是代表a下面真的有两个b然后不同文件夹下可以由相同的名字，就好比你D盘和E盘都有一个文件夹叫“电影”例如a\bd\b这种是合法的在输入中也是会出现的，看case就知道。另外，每个文件夹都只有一个双亲好像a\b\c\d , 你要找d，输入 阅读全文