發表新討論
#27174: 這麼快???


linlincaleb@gmail.com (臨末之頌)

學校 : 新北市立板橋高級中學
編號 : 132772
來源 : [111.248.111.135]
最後登入時間 ：
2023-04-01 22:41:13
g310. pD. 甜甜圈大對決(Donut) -- 110學年度hgsh校內賽 | From: [203.64.161.212] | 發表日期 : 2021-09-16 16:37

為甚麼有人可以30ms左右阿

是數學解嗎 還是甚麼東西 O(log n) 還是 O(1)

知道比較快算法的可以跟我說 感謝

 
#27175: Re:這麼快???


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [1.168.27.116]
最後登入時間 ：
2024-03-31 17:58:15
g310. pD. 甜甜圈大對決(Donut) -- 110學年度hgsh校內賽 | From: [61.223.48.151] | 發表日期 : 2021-09-16 16:51

為甚麼有人可以30ms左右阿

是數學解嗎 還是甚麼東西 O(log n) 還是 O(1)

知道比較快算法的可以跟我說 感謝


拿 y 的首項用 lower bound 去切 x 陣列會比較快。

 
ZeroJudge Forum