萌萌哒的Leo

传送门 嗯，裸的三分，注意scanf读double型只能用%ld，还有printf自带四舍五入 代码：#include #include #include using namespace std; const double res=1e-5; double a,b,c,x,y; double dis(double fx,double fy) { return sqrt((x-fx)*(x-f

一个小小的技巧：输出long long最大值 printf("%lld",(long long)1e19); 因为long long最大不是9*10^18所以输1e19就行啦 然后本题就是个三分，很容易看出这个函数是凸函数。注意本题要用long long。 #include #include #include #include using namespace std; const long

传送门 很妙啊，一开始只想着贪心。看了题解才知道三分。 因为每个学生都必须知道自己的所有排名，所以只要结束时间固定那么就能o(n)算出所需价值，再看这个函数，老师不满意度是一条单调上升的曲线；学生则是下降；那门合成两条线一定是一条二次函数的并属于0到正无穷的单峰曲线（凸函数），于是三分结束时间就可以了 注意：此题有一个超坑的地方c有可能等于1e16那么肯定不能让学生不满意，所以只要让结束