提交地址:https://codeforces.com/gym/101889 解题数:6/13 题目: A: B: C: D: E: F: G: H: I: J: K: L: M: 感觉整场下来自己的贡献很低,A题看了题解是道比较综合的算法题,不只包含计算几何的内容,防ak的,暂不补。计算几何学了皮 ...
分类:
其他好文 时间:
2019-09-22 01:50:39
阅读次数:
88
传送门 快乐模拟,修身养性 代码长度其实还好,主要是细节多 只要知道一些计算几何基础知识即可快乐模拟,按着题目要求一步步实现就行啦 注意仔细读题,蚂蚁每 $5$ 秒乱走一次的时候是只要能走就走了,不一定要信息素最多 还有因为炮台是同时打的,所以目标要提前选好,就算某只蚂蚁被打成负血了,还是会继续被打 ...
分类:
其他好文 时间:
2019-09-02 09:50:15
阅读次数:
62
1 const double eps=1e-10; 2 const double PI=acos(-1.0); 3 using namespace std; 4 struct Point{ 5 double x; 6 double y; 7 Point(double x=0,double y=0):... ...
分类:
其他好文 时间:
2019-08-31 19:02:54
阅读次数:
76
利用叉积计算多边形的面积 我们都知道计算三角形的面积时可以用两个邻边对应向量积(叉积)的绝对值的一半表示,那么同样,对于多边形,我们可以以多边形上的一个点为源点,作过该点并且过多边形其他点中的某一个的多条射线,这样就可以把该多边形变为多个三角形,然后利用叉积求面积即可。 不过要注意,对于三角形可以简 ...
分类:
其他好文 时间:
2019-08-24 18:21:38
阅读次数:
89
2019 杭电多校 10 1007 题目链接: "HDU 6697" 比赛链接: "2019 Multi University Training Contest 10" Problem Description The closest pair of points problem is a well ...
分类:
其他好文 时间:
2019-08-24 15:39:23
阅读次数:
109
1.向量基础知识 $atan2$可以求极角,但是不是特别精确,在坐标接近$10^{9}$时会出锅,安全的做法是叉积。 旋转、反射和平移等都可以抽象为矩阵,即,它们可以复合。(需要一些必修四知识) 给一个序列,每个位置表示旋转、反射、平移中的一种,求$(x,y)$经过序列$[l,r]$的点。 线段树维 ...
分类:
其他好文 时间:
2019-08-19 09:41:07
阅读次数:
125
知识点 计算几何基础 讲义 点 我们把点 $\mathbf r$ 看成从 $\mathbf 0$ 到 $\mathbf r$的向量 $\vec{\mathbf r}$ 点乘 1. $\mathbf a \cdot \mathbf b = \mathbf b \cdot \mathbf a$ 2. $ ...
分类:
其他好文 时间:
2019-08-17 21:37:16
阅读次数:
74
题目是瞎写的。 “内个,先看下凸包啊。” “凸?包?” 然后就开始考试了。 话说在0817考试,一个完美的质数 考试过程: 先看T1,觉得像个计算几何。 然后是T2,觉得好像可做,逆序对?DP? T3,一眼看去好像可打暴力。 开始做T1了。 写写画画,在图里画凸包。一片混乱。 最后仿佛想到了一个错解 ...
分类:
其他好文 时间:
2019-08-17 14:38:38
阅读次数:
93
struct node{ double x,y; }; node a,b,c; //求两个点之间的长度 double len(node a,node b) { double tmp = sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y... ...
分类:
其他好文 时间:
2019-08-16 00:29:53
阅读次数:
89
题意: 给你一个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