Tryna

ZOJ 3421 - Error Curves题意 ：给出n条一次或二次函数，x的范围是[0,1000]，让我们求每个x值对应的函数值的最大值的最小值。题解 ：三分x，对于每一个x找出最大的f(x),然后三分找最小值。#include<bits/stdc++.h>// #include<cstdio>// #include<vector>// #include<queue>// #include<algorithm>// #incl

POJ 3737 - UmBasketella题面 ：给定一个圆锥的表面积（包括下底），求最大的体积和该条件下的半径和高题解 ：三分半径，当半径等于0的时候为下限，当母线等于r的时候为上限。易得出半径的范围（0，sqrt(s/(2*pi)）)。由 S = pi * r * (r + l) 易得出 l = (s - pi * r^2) / (pi * r) , h = sqrt(l^2- r^2) ,所以 v =(pi * r^2 * h) / 3。#include<cstdio>#inc

Problem - A. Approach题意 ：给出四个点，前两个点确定一条直线，后面两个点确定另外一条直线。有两个人，分别从两条直线的起点以同样的速度出发，当一个人到达终点时，另外一个人继续前进，问两个人移动过程中的最短距离。题解 ：这两个人前进过程中的距离函数是一个有极值的凹函数，所以只需要三分一下时间，求出该时间下两点的坐标，然后在求出距离。需要注意一个人到达终点后，另外一个人继续前进，所以需要分成两段，第一段为0 - min(d1,d2)，第二段为min(d1,d2) - max(d1,d2)