2017年1月15日

摘要： 纯粹是为了改进牛吃草里的两圆交模板= =。 代码如下： 阅读全文

摘要： 又做了一题扫描线以后对节点的覆盖标记理解的更加深刻了。 代码如下： 阅读全文

摘要： 第一次做扫描线，然后使我对线段树的理解发生了动摇= =。。这个pushup写的有点神奇。代码如下： 阅读全文

摘要： 题目链接：https://vjudge.net/contest/147102#overview。 A题：给出一堆的点，要找出两条垂直的直线，一条与x轴呈45度。-->使得所有的点到任意一条直线的最短曼哈顿距离（具体见题意描述）的最大值最小。做法是先把坐标轴逆时针旋转45度，x'=(x-y)/sqrt 阅读全文

摘要： 题意：给出一个1000*1000大小的矩阵，里面有若干圆，表示障碍物，现在要找出从左边到右边的一条通路，输出入口和出口的坐标，如果有多答案，输出y值最大的答案。 分析：从与上面相连的圆开始dfs，每次找与之相交的圆作为dfs的路径，如果能访问到下面，那么左边和右边肯定是不连通的；否则，连通。并且在d 阅读全文