LsFlyt的博客

传送门：http://codeforces.com/problemset/problem/618/C已知若干的点的坐标，并且没有两个点坐标相同，所有点不会均在一条线上，求三个顶点构成的任意一个三角形，是其余的点都严格在三角形外。水题。。。结果因为数据范围WA了A1：按极角排序，所以第一个点，第二个点，和之后第一个不共线的点就是答案，因为数据范围，所以算叉乘的时候要用

传送门：http://codeforces.com/problemset/problem/227/A就是给出来的点，当前的点，要去的点，判断向前还是向左还是向右水题，叉积好了代码如下：#includeusing namespace std; long long xa,ya,xb,yb,xc,yc;int main(){ scanf("%I64d%I6

codeforces 678F有三种操作 1.将点(x,y)加入集合 2.删掉第i次操作加入的点 3.给一个数q，求x*q+y的最大值，如果当前集合为空输出”EMPTY SET”并不会动态维护凸包，据说是用平衡树啥的。。。 换个角度想，对于每一个点都有一个存在区间[l,r]，所以我们可以搞一个线段树出来，将每个点标记到线段中，然后对于每一个线段都维护一个上凸壳，然后三分求答案。 因为对于每

codeforces 667A 667B俩水题，反正cf的A和B都随便做就行了 A题说有一杯水告诉喝的速度和下雨的速度(smg)，然后求能不能喝完以及喝完的时间。注意单位和给出的数据就好了 B题求给出一些木棍，求加上一根木棍使所有的木棍组成一个凸包。就看下除了长度最大的木棍和其余木棍的总长度的关系就ok。