摘要: 排序后用二分,一直卡在最后一组数据,最后改成long long才AC... 阅读全文
posted @ 2018-07-21 18:51 LesRoad 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 【思路】 既然是or操作,将数转化为二进制,数位是1,对应的数组元素+1,再将x转为成二进制,只要查找X为1的位置,将之前存放的数组数字找个最小的输出就可以了。 但是并不是所有的数都要参与or,因为有些数的位数>X,显然这些数是不用删除的,所以不用让这些数加到数组里。还有哪些数呢?当有些数的位数是1 阅读全文
posted @ 2018-07-21 11:54 LesRoad 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 思路 做法就是先把圆的直径化成线段,然后将线段的起点从小到大排序,以第i条线段为例,找i+1~n条中这样一条线段,满足是第一条且起点比第i条的终点要大(即满足相离),那么包括这条线段之后的线段也满足和第i条线段相离。顺序查找的话可以用二分来提高时间效率。 code 阅读全文
posted @ 2018-07-21 10:01 LesRoad 阅读(321) 评论(0) 推荐(0) 编辑