竞赛
考级
枫原万叶
30行!
AWM夜鹰 | 鹰击长空
由根与根之差的绝对值 ≥1\ge 1≥1这个条件,可以枚举每个长度为 111 的段,二分查找这一段中是否存在根。为了避免找到重复的根,每次我们是在 [i,i+1)[i,i+1)[i,i+1) 这个区间寻找根。
AC君
30行
Minecraft
题目说了根与根之差的绝对值 ≥1≥1≥1。那么我们可以枚举-100到100。如果 [i,i+1)[i,i+1)[i,i+1)上有根(判定方法题目给你了),那么我们就二分找根。找根的误差是 0.010.010.01,我们设为 0.0010.0010.001 即可。时间复杂度 O(200logn)O(200\log n)O(200logn)。
暑 假 神(开学祭