摘要：
题解需要考虑几种情况：外切或外离。面积为0，注意要输出 0.000。内切或内含或重合。面积为较小圆的面积。相交，还需要讨论交点位置： 交点在两圆心中间 即异侧交点在两圆心同侧在求三角形面积的时候有两种方法：运用三角形两边的叉积的绝对值的1/2计算。运用海伦公式计算。不过我试了所有... 阅读全文
摘要：
题解：模板，利用Cross叉积表示的是有向面积，同样可以求凹多边形的面积。 代码：总时间耗费: 5ms 总内存耗费: 256 kB#include#include#include#includeusing namespace std;const int maxn = 100 ... 阅读全文
摘要：
题解：今天开始学习计算几何。 这是一道计算几何求凸包周长的模板题，采用Andrew算法。 第二道题改下输出即可。 最后凸包周长的求法注意第一个点和最后一个点是同一个。 代码100ms 3MB#include#include#include#includeusing name... 阅读全文
摘要：
http://codevs.cn/problem/1743/ 题解：思路：采用标记的方式减少操作。rev表示该节点及子树需要翻转。如果在kth()查询第k位置的卡片时走到这个节点o，就pushdown(o)，把标记传到子节点，反转左右子节点。如果要反转的区间为[l, r]，在rev... 阅读全文