萌萌哒的Leo

传送门嗯，裸的三分，注意scanf读double型只能用%ld，还有printf自带四舍五入代码：#include#include#includeusing 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#includeusing namespace std;const long

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