[2020多校A層12.3]虛構推理

給定n個時鐘精確到秒，求解一個時間，使得它的指針和所有其他的時鐘時針和分針分別的角度最大值最小。
一道毒瘤的二分題，看到最大值最小，我們很容易想到二分答案。然后我們的關鍵是check，那么可以發現問題變成了扇形求解交集和補集的問題，然后我們可以聯想到矩形求交的方法，但是這個問題中區域并不一定連續，所以我們必須要更一般的方法，那么我們可以利用數據結構比如線段樹區間加，或者離線下來進行差分處理都可以，因為這是一維問題，不像矩形求交是二維的。
然后得到時針的交和分針的交之后，我們需要將時針轉化為分針，然后再次求交才行。
然后我們見到了一個有用的函數fmod可以對double類型取余，很有用。

總結

以上是生活随笔為你收集整理的[2020多校A层12.3]虚构推理（语言/二分/数据结构）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。