高中生程式解題系統

#2964: TLE 了...

學校: 臺北市立麗山高級中學

編號: 6634

來源: [60.250.138.144]

註冊時間:

2009-04-27 13:11:50

最後登入時間:

2022-08-09 17:07:42

d377. A. 迴文數目 -- 2004 NPSC 高中組初賽 | From: [118.166.112.155] | 發表日期: 2009-12-11 17:41

我是把全排列做出來

一組一組判斷是否迴文

難道這樣速度太慢嗎 ?

#2965: Re:TLE 了...

學校: 國立花蓮高級中學

編號: 3529

來源: [114.37.59.62]

註冊時間:

2008-10-27 16:29:17

最後登入時間:

2021-07-12 19:00:43

d377. A. 迴文數目 -- 2004 NPSC 高中組初賽 | From: [210.62.247.243] | 發表日期: 2009-12-11 20:21

我是把全排列做出來

一組一組判斷是否迴文

難道這樣速度太慢嗎 ?

因為迴文一定是左右對稱的
只要個數符合可以左右對稱
接下來利用數學的重覆排列快速算出排法

ZeroJudge Forum