![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何
文章平均质量分 67
LsFlyt
这个作者很懒,什么都没留下…
展开
-
CodeForces 618C Constellation
传送门:http://codeforces.com/problemset/problem/618/C已知若干的点的坐标,并且没有两个点坐标相同,所有点不会均在一条线上,求三个顶点构成的任意一个三角形,是其余的点都严格在三角形外。水题。。。结果因为数据范围WA了A1:按极角排序,所以第一个点,第二个点,和之后第一个不共线的点就是答案,因为数据范围,所以算叉乘的时候要用原创 2016-03-18 15:58:20 · 423 阅读 · 0 评论 -
CodeForces 227A Where do I Turn?
传送门:http://codeforces.com/problemset/problem/227/A就是给出来的点,当前的点,要去的点,判断向前还是向左还是向右水题,叉积好了代码如下:#includeusing namespace std; long long xa,ya,xb,yb,xc,yc;int main(){ scanf("%I64d%I6原创 2016-02-22 22:31:41 · 492 阅读 · 0 评论 -
codeforces 678F
codeforces 678F有三种操作 1.将点(x,y)加入集合 2.删掉第i次操作加入的点 3.给一个数q,求x*q+y的最大值,如果当前集合为空输出”EMPTY SET”并不会动态维护凸包,据说是用平衡树啥的。。。 换个角度想,对于每一个点都有一个存在区间[l,r],所以我们可以搞一个线段树出来,将每个点标记到线段中,然后对于每一个线段都维护一个上凸壳,然后三分求答案。 因为对于每原创 2016-12-02 23:06:04 · 894 阅读 · 0 评论 -
codeforces 667A 667B
codeforces 667A 667B俩水题,反正cf的A和B都随便做就行了 A题说有一杯水告诉喝的速度和下雨的速度(smg),然后求能不能喝完以及喝完的时间。注意单位和给出的数据就好了 B题求给出一些木棍,求加上一根木棍使所有的木棍组成一个凸包。就看下除了长度最大的木棍和其余木棍的总长度的关系就ok。原创 2016-12-05 15:49:21 · 468 阅读 · 0 评论