geometry
文章平均质量分 52
Murphyc
喵喵喵!
展开
-
Codeforces Round #478 (Div. 2) D. Ghosts(几何)
D. Ghosts传送门昨晚过掉前三题后看了眼D,噫….几何题,溜了溜了,准备明天(今天)的考试去了。实际上这题只要思路对了操作起来其实很简单。 对于两个起始坐标分别为(Xi,aXi+b)和(Xj,aXj+b)(Xi,aXi+b)和(Xj,aXj+b)(Xi,aXi+b)和(Xj,aXj+b)的两个来说,他们两个在运动中碰撞当且仅当坐标相同,那么我们可以列出以下两条式子:Xi...原创 2018-05-02 14:53:02 · 484 阅读 · 2 评论 -
四面体内接圆圆心坐标计算模板
四面体內接圆圆心的坐标计算模板设四面体的四个点为A1,A2,A3,A4A1,A2,A3,A4A_1,A_2,A_3,A_4AiAiA_i所对的面的面积为SiSiS_iAiAiA_i顶点的坐标为(xi,yi,zi)(xi,yi,zi)(x_i,y_i,z_i)那么四面体的內接圆圆心的坐标:(x,y,z)(x,y,z)(x,y,z)x=x1∗s1+x2∗s2+x3∗s3+x...原创 2018-07-16 14:48:21 · 1204 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)C.message
C.message 这题,没啥好说的,把求直线相交转化为求,之后就是构造凸包同时三分凸包上的极值点.尽管如此,还是丢人的wa了11发.......写个博客就当扔个凸包板子进来....... #include<cstdio>#include<cstrin...原创 2018-07-25 09:24:20 · 278 阅读 · 0 评论 -
Codeforces Round #339 (Div. 2) (已更新A,B,C,D)
Codeforces Round #339 (Div. 2) 传送门因为明晚又有cf了,所以顺手摸了场出题人__以前出的一场,然后我发现, 这个problem setter(__,其实还有_) 好duliu啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊_kun_出过题的场子ch_egor出过题的场子场内他...原创 2018-08-11 09:46:55 · 219 阅读 · 0 评论 -
2018 Multi-University Training Contest 5 | Everything Has Changed(圆交点模板)
Everything Has Changed(圆交点模板) 传送门又到了考验板子的时候了,1A就很舒服,挂个all ok的板子#include<bits/stdc++.h>using namespace std;typedef long long ll;const double eps=1e-8;int cmp(do...原创 2018-08-06 17:07:48 · 183 阅读 · 0 评论