【题解】HackerRank - Project Euler

彻底咕了,不看也罢。记得有一位著名人物曾说过,现役选手不建议刷 PE。

  • 1: 简单容斥,注意求的是和。
  • 2: 暴力。因为斐波那契数的大小指数上升,所以数量不多。
  • 3: 根号内枚举。(当时脑抽写了 Pollard Rho, 复杂度 1/4 次方)
  • 4: 暴力 + 二分。(可能不二分也行)
  • 5: 考虑每个素数,把答案乘上 n 以内需要提供的最多的次数。
  • 6: 暴力 + 预处理。
  • 7: 素数筛。
  • 8: 暴力。
  • 9: 枚举 3000 以内 a, b。
  • 10: 素数筛,打表。
  • 11: 暴力枚举。
  • 12: 先处理处 1E6 内每个数的因子个数(埃氏筛),然后打表。
  • 13: 取前 15 位计算即可。 (0.999...) × 1000 < 10000
  • 14: 模拟 + 记忆化。注意中间结果可能会比较大。
  • 15: 组合数预处理。
  • 16: 高精度。
  • 17: 无聊。随便找了份代码就交了。
  • 18: dp 入门。
  • 19:
  • 20:
  • 67: 同 18;