集训8.11

来源:互联网 发布:淘宝动漫周边店 编辑:程序博客网 时间:2024/06/05 20:35

今天效率超高,早早就起来刷题,pie的题#define pi 3.14159265358979//wa在一开始pi=3.1415926double类型的left right,比较大小的时候是right-left>=1e-6,等号有时候加有时候不加,left=mid+1或left=mid+1e-9

right=mid-1或right=mid-1e-9,整形的时候left<=right,输出left right看看选哪一个,二分是极限不是绝对的相等,给一个序列,分成k份,问最大值的最小,最大值指的是分成的k份里面和最大的,分成k 份有多种分发,问所有分罚中最大值最小是多少,涉及到最大最小一般用二分,假设最大是mid,然后二分,注意最大值的最小和最小值的最大分别取L还是R,

long long x=ceil((a[i]-mid)*1.0/(k-1));//因为3.3分钟安四分钟算