發表新討論
#9384: 凸包頗快


gtyuse (gtyuse)

學校 : 國立科學工業園區實驗高級中學
編號 : 37104
來源 : [140.112.215.56]
最後登入時間 ：
2021-02-18 08:23:14
b288. 夏季大三角 -- 103學年度 板橋高中 校內 資訊學科能力競賽 （一）
| From: [123.110.232.18] | 發表日期: 2014-11-04 00:14

原本 O(n^3) 的基本解法 1, 2s 左右

瞬間變 0 ms 有種快感耶

#9385: Re:凸包頗快


gtyuse (gtyuse)

學校 : 國立科學工業園區實驗高級中學
編號 : 37104
來源 : [140.112.215.56]
最後登入時間 ：
2021-02-18 08:23:14
b288. 夏季大三角 -- 103學年度 板橋高中 校內 資訊學科能力競賽 （一）
| From: [123.110.232.18] | 發表日期: 2014-11-04 00:17

當然主要是因為測資的點大都不在凸包上

不然速度應該差不多 
ZeroJudge Forum