摘要：1002 three arrays 题意 给定两个长度为1e5的数组$a_1,a_2,...a_n$、$b_1,b_2,...b_n$，重新排列，使得$a_i \oplus b_i $的字典序最小。 $0 \le a_i , b_i < 2^{30}$ 思路 对a数组和b数组建立两个字典树，然后遍历 阅读全文

摘要：E. Covered Points 利用克莱姆法则计算线段交点。n^2枚举，最后把个数开方，从ans中减去。 ans加上每个线段的定点数， 定点数用gcs（△x ， △y）+1计算。 阅读全文

摘要：传送门：https://www.luogu.org/problemnew/show/P1027 题意： 图中有n个城市，每个城市有4个机场在矩形的四个顶点上。一个城市间的机场可以通过高铁通达，不同城市间要通过飞机。现在问从s到t城市最少需要多少的费用。 思路： 已知矩形的三个顶点，可以用勾股定理确定 阅读全文

摘要：传送门 题意： 在平面中，有一个圆，有一个点，问能在这个圆中围出最大的圆的圆心坐标和半径。要求这个最大圆不包含这个点。 思路： 比较基础的计算几何，要分三种情况，第一种就是这个点在圆外的情况。第二种是点在圆内。第三种是这个点和圆心重合。 ac代码 #include <iostream> #inclu 阅读全文

摘要：第一次写计算几何，ac，感动。 不过感觉自己的代码还可以美化一下。 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5128 题意： 在一个坐标系中，有n个点，从中找到两个互不touch，互不cross的两个矩形（边要和坐标轴平行），使得面积最大。 思路： 阅读全文