C. White Sheet 一道基础的几何题 给定三个矩形的左下角坐标和右上角坐标，第一块是白色矩形，第二第三都是黑色矩形，问白色矩形是否被黑色矩形完全覆盖。思路就是根据点判断分类讨论。 1、如果白色矩形的四个点没有全部被覆盖了 那么直接输出“NO” 2、如果白色矩形的四个点都被覆盖了，那么就再判 ...
分类：
其他好文 时间：
2019-10-17 21:38:51
阅读次数：
75
题目链接： "1127. 多边形面积（计算几何）" 题意 按逆时针顺序给出 $n$ 个点的坐标，求这些点围成的多边形的面积。 思路 选择多边形上的一个点，然后每次枚举之后的两个点，计算叉积，注意要保留符号，对所有的叉积的结果相加就是多边形的面积。 举个栗子： 计算上图多边形 $ABCDEFGH$ 的 ...
分类：
其他好文 时间：
2019-10-16 23:39:37
阅读次数：
170
题意： $n$个点，$q$个询问，每次问包含询问点的直角三角形有几个 思路： 代码： cpp include using namespace std; const int maxn = 8000 + 10; typedef long long ll; const ll mod = 998244353 ...
分类：
其他好文 时间：
2019-10-08 12:53:30
阅读次数：
232
题目链接： "Kattis largesttriangle" Description Given $N$ points on a $2$ dimensional space, determine the area of the largest triangle that can be formed ...
分类：
其他好文 时间：
2019-10-06 00:52:11
阅读次数：
345
传送门 ?题意 先给一个白矩阵，再两个黑矩阵 如果两个黑矩阵能把白矩阵包含，则输出NO 否则输出YES ?思路 计算几何题还是思维题呢? 想起了上初中高中做几何求面积的题 这个就类似于那样 包含的话分两种情况讨论，其他的不包含 ①白矩形在一个黑矩形内部 这种情况直接判断边界就可以 ②白矩形在两个黑矩 ...
分类：
其他好文 时间：
2019-09-22 12:33:30
阅读次数：
106
"题目" 题目大意 也懒得解释题目大意了…… 正解 正解居然是$FFT$？ 不要看题目的那个式子这么长，也不要在那个式子上下手。 其实我们会发现，不同的$(x_i x_j,y_i y_j,z_i z_j)$并不多。 如果我们求出每个三元组的出现次数，后面的就好做了。 那怎么求呢？ 祭出我们的大杀器— ...
分类：
其他好文 时间：
2019-08-27 22:39:31
阅读次数：
89
题目链接：https://vjudge.net/problem/POJ-1905 题意：有一根长len的木棍，加热了n度，长度会膨胀为len*(1+n*c)，c为膨胀系数。现在把这根木棍夹在两堵墙之间，木棍会向上弯曲变成弧形，求弧形中点和原木棍中点的高度差。 思路：刚开始以为是几何题，几何肯定是能做 ...
分类：
其他好文 时间：
2019-08-25 18:25:26
阅读次数：
76
[TOC] cf1199解题报告 发一波水题。 A 模拟 B 小学几何题。输出lf格式不对错了几发、、、 C 最多能保留几个不同的数，然后删就行了。 我以为是$map$的$log$太大了T了。 其实是暴利统计最多保留几个没加范围。 cpp include using namespace std; c ...
分类：
其他好文 时间：
2019-08-18 17:35:27
阅读次数：
61
T1 考试之前波波老师说让我们看看凸包，然后我一看题，觉得T1是个几何题，可能是个凸包，然后就整场没怎么深入思考，实际上并没有太难 二分肯定可以想到，以二分的答案为半径，围着每个星星画个圆，如果两个圆相交了，就用并查集把它们搞在一起，最后如果上下边界属于同一个并查集证明不可行，否则可行 那我们可以想 ...
分类：
其他好文 时间：
2019-08-18 09:47:24
阅读次数：
73
题意： 给你一个C，再给你n组a,b，让你求x取什么值的时候，$ \sum_{i=1}^n |a_i*x+b_i| =C $，要求求出解的个数，并用最简分数从小到大表示，如果有无穷多解，输出-1. 题解： 其实这些方程就是在平面上的一组曲线，都是V形的，最低点都在x轴上，求出所有的零点，以这个零点从 ...
分类：
其他好文 时间：
2019-08-06 15:46:00
阅读次数：
90
