#22968: 解不出來可以看一下


snakeneedy (蛇~Snake)

學校 : 國立高雄師範大學附屬高級中學
編號 : 7661
來源 : [114.40.8.251]
最後登入時間 :
2023-01-25 19:16:06
c874. 107北二1.雪花片片 -- 107北二區桃竹苗資訊學科能力複賽 | From: [218.164.119.21] | 發表日期 : 2020-10-14 15:58

本題有以下關係 (非最佳解)

  • 三角形個數[i] = 三角形個數[i-1] + 邊數[i-1]
  • 邊數[i] = 邊數[i-1] x 4
  • 運算結果的數很大,大到用 long long 都裝不下

上面都處理得了,就能求 sum = 三角形個數([1] + [2] + ... + [N]) 了

 
ZeroJudge Forum