發表新討論
#30873: 進階挑戰


r1cky (hehe)

學校 : 國立臺灣師範大學
編號 : 158637
來源 : [114.37.114.161]
最後登入時間 ：
2024-12-01 18:05:29
i378. 垂直對稱 (Symmetry) -- TOI練習賽202205新手組第3題 | From: [1.34.88.173] | 發表日期 : 2022-06-18 11:08

同原題，但是點的數量$T <= 10^5$，怎麼做呢?

參考方法(Java):ZeroJudge i378 O(NlogN)解法 解題心得

另外新手的兩題也都都有$O(N^2)$的方法呦!

 
#30875: Re: 進階挑戰


BottonCoder (BottonCoder)

學校 : 不指定學校
編號 : 193354
來源 : [60.248.156.9]
最後登入時間 ：
2022-06-18 16:36:46
i378. 垂直對稱 (Symmetry) -- TOI練習賽202205新手組第3題 | From: [60.248.156.9] | 發表日期 : 2022-06-18 16:37

同原題，但是點的數量$T <= 10^5$，怎麼做呢?

參考方法(Java):ZeroJudge i378 O(NlogN)解法 解題心得

另外新手的兩題也都都有$O(N^2)$的方法呦!

你也太強了吧，我只想得到O(N^2)

 
#30881: Re: 進階挑戰


rickysodian@gmail.com (電瑞1奇)

學校 : 不指定學校
編號 : 195501
來源 : []
最後登入時間 ：
2022-06-18 23:31:44
i378. 垂直對稱 (Symmetry) -- TOI練習賽202205新手組第3題 | From: [111.248.185.37] | 發表日期 : 2022-06-18 23:35

同原題，但是點的數量$T <= 10^5$，怎麼做呢?

參考方法(Java):ZeroJudge i378 O(NlogN)解法 解題心得

另外新手的兩題也都都有$O(N^2)$的方法呦!

我三題都有O(1)的方法 我可以證明唷 因為所有變數都<=10^9，而10^9是屬於O(1)的time complexity 所以我每一題都是O(1)解出，至於如果TLE，那就是被卡常數了，肯定不是我的問題 畢竟我是電r1cky

 
#30882: Re: 進階挑戰


rickysodian@gmail.com (電瑞1奇)

學校 : 不指定學校
編號 : 195501
來源 : []
最後登入時間 ：
2022-06-18 23:31:44
i378. 垂直對稱 (Symmetry) -- TOI練習賽202205新手組第3題 | From: [111.248.185.37] | 發表日期 : 2022-06-18 23:36

同原題，但是點的數量$T <= 10^5$，怎麼做呢?

參考方法(Java):ZeroJudge i378 O(NlogN)解法 解題心得

另外新手的兩題也都都有$O(N^2)$的方法呦!

我三題都有O(1)的方法 我可以證明唷 因為所有變數都<=10^9，而10^9是屬於O(1)的time complexity 所以我每一題都是O(1)解出，至於如果TLE，那就是被卡常數了，肯定不是我的問題 畢竟我是電r1cky

喔對 這題如果不限制水平線 那就是我最拿手的極角排序了 可惜可惜 題目出得不好

 
ZeroJudge Forum