[2020多校A层12.3]虚构推理
给定n个时钟精确到秒,求解一个时间,使得它的指针和所有其他的时钟时针和分针分别的角度最大值最小。
一道毒瘤的二分题,看到最大值最小,我们很容易想到二分答案。然后我们的关键是check,那么可以发现问题变成了扇形求解交集和补集的问题,然后我们可以联想到矩形求交的方法,但是这个问题中区域并不一定连续,所以我们必须要更一般的方法,那么我们可以利用数据结构比如线段树区间加,或者离线下来进行差分处理都可以,因为这是一维问题,不像矩形求交是二维的。
然后得到时针的交和分针的交之后,我们需要将时针转化为分针,然后再次求交才行。
然后我们见到了一个有用的函数fmod可以对double类型取余,很有用。