發表新討論
#29877: 思路


jeremydingeric@gmail.com (164253)

學校 : 臺北市立成功高級中學
編號 : 158900
來源 : [182.234.181.208]
最後登入時間 ：
2024-04-29 00:56:03
h664. 河內塔 (Hanoi) -- TOI練習賽202203潛力組第3題 | From: [223.136.98.231] | 發表日期 : 2022-04-08 08:12

n= 1,1

     2,121

     3,121 3 121

     4,1213121 4 1213121

看懂了嗎，看懂就去二分

2的0到29次方直接存陣列大概快個20%

 
#29892: Re:思路


jeremydingeric@gmail.com (164253)

學校 : 臺北市立成功高級中學
編號 : 158900
來源 : [182.234.181.208]
最後登入時間 ：
2024-04-29 00:56:03
h664. 河內塔 (Hanoi) -- TOI練習賽202203潛力組第3題 | From: [114.136.194.4] | 發表日期 : 2022-04-09 09:47

n= 1,1

     2,121

     3,121 3 121

     4,1213121 4 1213121

看懂了嗎，看懂就去二分

2的0到29次方直接存陣列大概快個20%


一樣建表二分

c 41ms,104kb

c++ 40ms,112kb

python 2.4s,3.4mb

java 1.8s,38.9mb

 

java優化真的很重要（我沒優化

 
#29938: Re:思路


d2513850 (林勇智)

學校 : 崑山科技大學
編號 : 5102
來源 : [106.64.64.73]
最後登入時間 ：
2024-01-07 20:24:26
h664. 河內塔 (Hanoi) -- TOI練習賽202203潛力組第3題 | From: [220.138.154.159] | 發表日期 : 2022-04-14 02:04

n= 1,1

     2,121

     3,121 3 121

     4,1213121 4 1213121

看懂了嗎，看懂就去二分

2的0到29次方直接存陣列大概快個20%


這個數列應該是"Ruler function"數列(https://en.m.wikipedia.org/wiki/Ruler_function),該數列前幾個請見:https://oeis.org/A001511

 
ZeroJudge Forum