随笔分类 - 数学-计算几何
摘要：洛谷 P4479 [BJWC2018]第k大斜率 洛谷传送门 题目描述 在平面直角坐标系上，有 nn 个不同的点。任意两个不同的点确定了一条直线。请求出所有斜率存在的直线按斜率从大到小排序后，第 kk 条直线的斜率为多少。 为了避免精度误差，请输出斜率向下取整后的结果。（例如：\lfloor 1.5
阅读全文
摘要：洛谷 P1325 雷达安装 洛谷传送门 题目描述 描述： 假设海岸线是一条无限延伸的直线。它的一侧是陆地，另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上（包括海岸线），并且每个雷达都有相同的扫描范围d。你的任务是建立尽量少的雷达站，使所有小岛都在扫描范围之内。 数据使用笛卡尔坐标系
阅读全文
摘要：CF650A Watchmen 洛谷传送门 题意翻译 给出 nn 对坐标 (x_i,y_i)(x**i,y**i)。求问曼哈顿距离和欧氏距离相等的坐标组 (i,j)(i,j)（1\leq i<j\leq n1≤i<j≤n）有多少对？ 1\leq n\leq 2\times 105,|x_i|,|y_
阅读全文
摘要：洛谷U140357 Seaway连续 洛谷传送门 题目背景 SeawaySeawa**y最近正在学习数学的实分析。这一天，他了解到实分析中的这样一种定义：对于在实数集的子集的函数f:D\subseteq \R \rightarrow \Rf:D⊆R→R ，若存在常数KK，使得|f(a)-f(b)|\
阅读全文
摘要：CF601B Lipshitz Sequence 洛谷传送门 题目描述 A function is called Lipschitz continuous if there is a real constant KK such that the inequality |f(x)-f(y)|<=K·|
阅读全文
摘要：CF13B Letter A "洛谷传送门" 题目描述 Little Petya learns how to write. The teacher gave pupils the task to write the letter A A on the sheet of paper. It is re
阅读全文
