#35864: Python解題(圖)


course@wiseai.me (Course WiseAI)

學校 : 不指定學校
編號 : 235275
來源 : [220.143.16.39]
最後登入時間 :
2023-07-23 09:21:02
k733. 3. 磁軌移動序列 -- 2023年6月APCS | From: [123.51.250.103] | 發表日期 : 2023-06-20 10:15

  • 如果沒有Loop 的情況,只要照着順序把字串轉爲數值,累計距離即可
    • 用一個index從1開始每次+3, 直到字串結束
  • 如有Loop,每遇到一個L 就把當時的資訊推進stack中,遇見一個E就讀出最後的數值。另外用一個stack紀錄次數,執行counter功能。每遇到一次E counter就-1; counter爲0的時候就可以pop stack
  • 再想辦法優化程式(避免重複計算)

雖然直接這樣寫會TLE, 但這還是主要的演算法邏輯與精神。用這張圖來說明。詳細程式範例與通過側資需要的化簡請參考這裏的說明

 
ZeroJudge Forum