發表新討論
#43298: 兩種方法


s10900156@nhsh.tp.edu.tw (ShanC)

d111. 10110 - Light, more light -- UVa 10110 | From: [118.167.204.139] | 發表日期: 2024-10-18 15:56

以下提供兩種方法:

  1. 判斷完全平方數: O(1)
  2. 所有因數數量不為 2 的倍數: O(sqrt(n))

 

自己在考CPE的時候沒看出1. 但有想出 2. XD

反正可以 AC 就好

ZeroJudge Forum