2016年8月26日
BZOJ2934 : [Poi1999]祭坛问题
摘要： 对于每个祭坛，算出每条线段阻碍它的角度区间，然后排序求并看看是否有空位即可，时间复杂度$O(n^2\log n)$。 这题在Main上官方时限是0.2S，因此需要几个常数优化： $1.$为了避免用atan2(y,x)算角度，改成算斜率，所以需要分$4$个方向讨论。 $2.$对区间排序时，不要直接对结 阅读全文
posted @ 2016-08-26 00:15 Claris 阅读(258) 评论(0) 推荐(0)