摘要：杂七杂八（头文件啥的） 1 #include <iostream> 2 #include <cmath> 3 #include <cstring> 4 #include <cstdio> 5 #include <cstdlib> 6 #include <algorithm> 7 #include < 阅读全文

摘要：cfgym101808e floods 题意：给出n个二维坐标描述一个折线段，水从y轴正向无穷远落下，不能穿过折线段，问你最后积水面积，n<1e5 题解：先找到最高点，显然最高点左面的第二高的点往右划线一定与最高点那条折线有交点，递推的得到正解 算面积直接梯形面积公式就行 这个cf上测试点好像只有一 阅读全文

摘要：其他 $/pi$的值 1 const double pi = acos(-1.0); 精度判断 1 #define eps 1e-8 2 //大于0返回1，小于返回-1，等于返回0 3 double pd(double x){ 4 if(abs(x)<=eps) return 0; 5 if(x>0 阅读全文