摘要： 题意：TheBeet正在参加一场越野车大赛。比赛的场地如右图： 共分三块，每一块地面的长宽均为N与M，但地表情况不同，越野车在这段路面上的最高速度也不同。 蓝色线表示TheBeet可能的行车路线。 比赛的要求是要求选手从比赛的场地左上角驾车至右下角。TheBeet想知道如果他在所有路段都以最快速度行驶（不考虑加速阶段），最快能在多少时间内完成比赛。把 横向的边放到X轴上，设第一拐点距起点为x，第二个拐点距第一个拐点的距离为y，则方程很容易的便列出，f(x,y) =sqrt(x*x+M*M)/S1+sqrt(y*y+M*M)/S2+sqrt((N-x-y)*(N-x-y)+M*M)/S3;... 阅读全文

摘要： 题意：已知x,y,l,d，要求判断汽车能不能安全通过该转角。思路：三分角度，求解h 的最大值，若max>y的话，则汽车能安全通过，否则便不能安全通过。代码如下：#include #include #include #include #include #include #include #include #include #include #define LL long long #define LLU unsigned long long #define INF 0x7fffffff #define eps 1e-7 const double PI = acos(-1.... 阅读全文

摘要： 三分第一题，，，，题意：某人在房间内左右走动，要求这个人的影子最大长度是多少。思路：明显的，人在灯下的影子长度是0，这时他如果向前走的话，影子会逐渐变长，到影子投到墙上的时候，由于情况复杂，就不考虑如果变化的了，反正到最后人走到墙的位置的时候，影长度便是人的身高了，所以影长的变化曲线要么是单调递增的【如第一组样例】要么是向上凸的【如第二、三组样例】，所以三分的方法还是比较适合的。。。由于影长从灯下0一直到恰好没投影到墙上的过程是一个单调的过程，我们可以把这段忽略，直接求解，投影到墙上后，影长的变化即可。代码如下：#include #include #include #include #... 阅读全文

摘要： 比赛时水过的，现在贴一下正规做法。#include #include #include #include #include #include #include #include #include #include #define LL long long #define LLU unsigned long long #define INF 0x7fffffff using namespace std; int main() { double ans = -1e30, temp, a, b; int ansk, anskk, k; scanf("... 阅读全文