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