随笔分类 -  区域赛

摘要:题目链接:https://vjudge.net/problem/Gym-101612L 题目大意:给出一个n,1 <= n <= 10^18,生成所有满足条件的数列,这些数列需要满足数列内的所有项相乘等于n,数列内的任意两项只差必须小于等于1。若这样的数列是有限个,全部输出,否则输出-1。 首先这题 阅读全文
posted @ 2018-09-18 22:54 DyastySun 阅读(238) 评论(0) 推荐(0)
摘要:题目大意:给你n个哥布林的坐标,和m个圆,问有多少哥布林不在圆内? 标解就是:扫描线 我们可以将一个圆划分成 2*r + 1部分,然后我们对每一部分求出其上界和下界的左边,并分别打上 上界和下界的标记,然后我们将其加入哥布林那个集合,并按照 x从小到大,y从小到大 进行排序,这样我们就可以在O(n) 阅读全文
posted @ 2018-07-29 11:17 DyastySun 阅读(329) 评论(0) 推荐(0)