G. Old Floppy Drive ~それ、二分探索で求めても間に合うよ~

  • Quiz
  • AC
  • 解説(というか感想)
    • 何周かして、最後の1周のどこでxに到達できるかという2段階で考える
    • 何周すればいいかは数学でO(1)で求まるが、(周の中のピークも考える必要があり)私は混乱してしまった
    • 冷静になってみると「何周するか?」も二分探索で求まる。これなら混乱せず解けた
  • 学び
    • 数学的にO(1)で解ける箇所でも二分探索で間に合うならそれで解くことで混乱を避けられる

f:id:peroon:20210218013115p:plain