Ostrichcrab的博客

挺基础的一道题 就是情况比较多，细节也比较多，代码里有注释 #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define emin 1e-10 #define ll long long #define PI acos(-1.0) #define N 505 double r; struct P...

余弦定理大法好w，瞎套模板不可取ORZ #include <cstdio> #include <cmath> using namespace std; const double pi = acos(-1.0); const double eps = 1e-10; int dcmp(double x) { if (fabs(x) < eps) ...

用单调栈维护斜率，使之斜率单调递增，左右各跑一遍，具体的可以看代码里的注释 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<cmath> #include <iomanip> #define ll long...