發表新討論
#63: __問題


sa411022 (sa411022)

b079. F. 鬧鐘 -- 2007 NPSC 國中組初賽 | From: [61.66.76.57] | 發表日期: 2007-12-10 21:01

請問這題有什麼特殊的技巧嗎?

用遞迴會TLE

但又沒有其他規律

真是奇怪@@

#65: Re:問題

Unknown User

b079. F. 鬧鐘 -- 2007 NPSC 國中組初賽 | From: [59.121.39.206] | 發表日期: 2007-12-10 21:36

他題目有給範圍，一開始把他跑完。

這題用遞迴很慢，可以利用前面算出的結果

Dim a(1000000) As Double
 For i = 1 To 1000000
  If i <= 2 Then
   a(i) = 1
  Else
   a(i) = a(i - a(i - 1)) + a(i - 1 - a(i - 2))
  End If
Next

#1896: Re:問題


david942j (文旋)

b079. F. 鬧鐘 -- 2007 NPSC 國中組初賽 | From: [58.115.132.57] | 發表日期: 2009-05-03 12:00

請問這題有什麼特殊的技巧嗎?

用遞迴會TLE

但又沒有其他規律

真是奇怪@@



可是...我用while遞迴爆

14 ms耶@@

#1903: Re:問題

Unknown User

b079. F. 鬧鐘 -- 2007 NPSC 國中組初賽 | From: [74.6.8.109] | 發表日期: 2009-05-05 01:25

請問這題有什麼特殊的技巧嗎?

用遞迴會TLE

但又沒有其他規律

真是奇怪@@


把遞迴改成DP很難嗎?
ZeroJudge Forum