摘要: 题面描述 直线上$N$颗行星,$X=i$处有行星$i$,行星$j$受到行星$i$的作用力,当且仅当$i不超过5%即可. 输入格式 第一行两个整数$N$和$A$。$1\leq N\leq10^5,0.01这种题根本没意义 注意到题目中有 误差$\leq 5\%$ 的字眼,因此当我们枚举的$i$相当大后 阅读全文
posted @ 2019-04-20 16:45 paul120090105 阅读(142) 评论(0) 推荐(0)
摘要: 题面描述 在$xOy$直角坐标平面上有$n$条直线$L_1,L_2,...,L_n$,若在$y$值为正无穷大处往下看,能见到$L_i$的某个子线段,则称$L_i$为可见的,否则$L_i$为被覆盖的.例如,对于直线:$L_1:y=x; L_2:y= x; L_3:y=0$则$L_1$和$L_2$是可见 阅读全文
posted @ 2019-04-20 00:00 paul120090105 阅读(133) 评论(0) 推荐(0)