2020牛客第七场 H题
2020牛客第七场补题H:dividing这题在比赛的时候思路已经想到了,就连到sqrt(n)时间复杂度的算法也想出来了,就是细节太多了,debug了半个小时,还是没打出来,赛后我又debug了两个小时,终于把细节打好,我太难了。题目做法首先是观察出对于每个k, n可以取值 n % k == 0 or 1, 所以我们对于一个固定的k (k != 1)来说,其数量为 N / k * 2 + (N % k ! = 0) , 然后我们便发现k的取值实在太大,我们不可能在线性时间内直接遍历k的每个值,所