LEGION的专栏

挺简单的一道题，我看到n和m都是5000觉得暴力应该是没有问题的，然后就写了个m*n的遍历，T到毫无朋友。。。 后来感觉应该用二分，不过总觉得这道题的二分应该很诡异，自己的姿势不好可能会写崩，再加上看见discuss里面一群人说暴力可过，就无耻的信了。。。 然后就改呗=_=比如说把函数都加inline啊，形参都加const （ElemType）&啊，循环里加个break啊，去掉几个特判啊。。。。

#include #include #include #include #include using namespace std;const double eps = 1e-10;struct P{ double x, y; P() {} P(double x, double y) : x(x), y(y) {} int dcmp(double k)

这题就是大模拟，用队列来保证这些线段的先后顺序，再用一个队列来辅助存储——就是类似于滚动数组那样，再开两个int类型的队列存编号，原理同上。#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <ctime>#include <climits>#include <iostream>#i

我觉得这就是认真了就输了。。。 看见题里说了 You must assume that two floating point numbers a and b are equal if |a - b| < 10-8. 是吧。。。 就真写了个const double eps = 1e-8（一开始交的时候还是1e-10咧） 以及考虑eps的加减法和赋值 他说你就信？！ 连样例都过不去信不信？！

G++要用%f而C++要用%lf 极角排序#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <climits>#include <ctime>#include <iostream>#include <algorithm>#include <vector>#include <s

这个看了网上的题解，应该不是O（n*log（n））的复杂度，那个两重循环是有优化的可能的，应该只用检查附近的6个点就行了。#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>using nam