摘要: 题目描述 在 \(x-y\) 直角坐标平面上有 \(n\) 条直线 $L_1,L_2,…L_n$​,若在 \(y\) 值为正无穷大处往下看,能见到 \(L_i\) 的某个子线段,则称 $L_i$​ 为可见的,否则 $L_i$​ 为被覆盖的。 例如,对于直线: \(L_1:y=x\); \(L_2:y 阅读全文
posted @ 2020-05-26 19:58 白木偶君 阅读(146) 评论(0) 推荐(0)
摘要: 题目描述 给定平面直角坐标系上的 \(n\) 个点,分别求出距离最近的两个点的距离和距离最远的两个点的距离。注意,距离为直线距离。 输入格式 第一行一个整数,\(n\)。 接下来 \(n\) 行每行两个非负浮点数,$x_i$​,\(y_i\),表示第 \(i\) 个点的 X 坐标与 Y 坐标。 输出 阅读全文
posted @ 2020-05-26 19:16 白木偶君 阅读(198) 评论(0) 推荐(0)
摘要: 给一个数列,每次询问一个区间内有没有一个数出现次数超过一半 #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int 阅读全文
posted @ 2020-05-26 14:47 白木偶君 阅读(116) 评论(0) 推荐(0)