雕刻时光

摘要： 三分主要推出fun函数fun(A)的意义就是在原来坐标上的点经过A弧度逆旋转后，正方形（边与坐标轴平行）最小边长要多长fun()在旋转的时候符合凸函数,所以三分求最值View Code #include<stdio.h>#include<math.h>#include<iostream>using namespace std;const double maxn=0xfffffffffffff;const double minn=-0xfffffffffffff;const double PI=acos(-1.0);double x[39],y[39];int 阅读全文

摘要： 随着人的移动，求影子长短的变化，求最长先写凸函数，注意是分段函数double temp=h*1.0/H*d; double y; if(x<temp) y=(x*H-h*d)/(-d+x)+x; else y=(d-x)*h*1.0/H;三分模板一套就0了View Code #include<stdio.h>double ll,rr,mid,midmid,H,h,d;double fun(double x){ double temp=h*1.0/H*d; double y; if(x<temp) y=(x*H-h*d)/(-d+x)+x; else ... 阅读全文