發表新討論
#30171:


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 ：
2024-11-04 20:21:51
i164. 比對卡片(進階版) -- TOI練習賽202204新手組 | From: [111.252.3.89] | 發表日期 : 2022-05-05 15:11

昨天看好幾個 AC 今天都不見了，請問是改了什麼。

 
#30172: Re: 請教


linlincaleb@gmail.com (臨末之頌)

學校 : 新北市立板橋高級中學
編號 : 132772
來源 : [203.64.161.123]
最後登入時間 ：
2024-07-29 10:02:49
i164. 比對卡片(進階版) -- TOI練習賽202204新手組 | From: [111.248.101.95] | 發表日期 : 2022-05-05 15:58

昨天看好幾個 AC 今天都不見了，請問是改了什麼。

應該是測資加強?感覺加了極端case

 
#30173: Re: 請教


ktlai@cmgsh.tp.edu.tw (賴楷宗)

學校 : 不指定學校
編號 : 130446
來源 : [219.68.99.32]
最後登入時間 ：
2024-07-31 23:51:05
i164. 比對卡片(進階版) -- TOI練習賽202204新手組 | From: [203.64.139.14] | 發表日期 : 2022-05-05 16:10

昨天看好幾個 AC 今天都不見了，請問是改了什麼。


昨天的幾個AC讓我發現測資不夠強，所以最後一筆改成極端測資

 
#30175: Re: 請教


linlincaleb@gmail.com (臨末之頌)

學校 : 新北市立板橋高級中學
編號 : 132772
來源 : [203.64.161.123]
最後登入時間 ：
2024-07-29 10:02:49
i164. 比對卡片(進階版) -- TOI練習賽202204新手組 | From: [111.248.101.95] | 發表日期 : 2022-05-05 17:36

昨天看好幾個 AC 今天都不見了，請問是改了什麼。


昨天的幾個AC讓我發現測資不夠強，所以最後一筆改成極端測資

請問這題真的有辦法O(N)嗎 想不太到 或許要hash?

 
#30176: Re: 請教


ktlai@cmgsh.tp.edu.tw (賴楷宗)

學校 : 不指定學校
編號 : 130446
來源 : [219.68.99.32]
最後登入時間 ：
2024-07-31 23:51:05
i164. 比對卡片(進階版) -- TOI練習賽202204新手組 | From: [203.64.139.17] | 發表日期 : 2022-05-05 17:46

昨天看好幾個 AC 今天都不見了，請問是改了什麼。


昨天的幾個AC讓我發現測資不夠強，所以最後一筆改成極端測資

請問這題真的有辦法O(N)嗎 想不太到 或許要hash?

我的方法是由前往後掃一次再由前往後掃一次，兩次for迴圈搞定

 
#30177: Re: 請教


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 ：
2024-11-04 20:21:51
i164. 比對卡片(進階版) -- TOI練習賽202204新手組 | From: [111.252.3.89] | 發表日期 : 2022-05-05 17:58

昨天看好幾個 AC 今天都不見了，請問是改了什麼。


昨天的幾個AC讓我發現測資不夠強，所以最後一筆改成極端測資

請問這題真的有辦法O(N)嗎 想不太到 或許要hash?

我的方法是由前往後掃一次再由前往後掃一次，兩次for迴圈搞定


我也想了一個 2 個迴圈的方法，不知有沒有比較快，哈 ~~

 
#30180: Re: 請教


linlincaleb@gmail.com (臨末之頌)

學校 : 新北市立板橋高級中學
編號 : 132772
來源 : [203.64.161.123]
最後登入時間 ：
2024-07-29 10:02:49
i164. 比對卡片(進階版) -- TOI練習賽202204新手組 | From: [111.248.101.95] | 發表日期 : 2022-05-05 20:22

昨天看好幾個 AC 今天都不見了，請問是改了什麼。


昨天的幾個AC讓我發現測資不夠強，所以最後一筆改成極端測資

請問這題真的有辦法O(N)嗎 想不太到 或許要hash?

我的方法是由前往後掃一次再由前往後掃一次，兩次for迴圈搞定


我也想了一個 2 個迴圈的方法，不知有沒有比較快，哈 ~~

哦 但我覺得還是lower_bound比較直觀 由前往後掃一次再由前往後掃一次，這樣不是N^2嗎 還是我理解錯啥，欲處理了什麼

 
#30182: Re: 請教


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 ：
2024-11-04 20:21:51
i164. 比對卡片(進階版) -- TOI練習賽202204新手組 | From: [111.252.3.89] | 發表日期 : 2022-05-05 20:30

昨天看好幾個 AC 今天都不見了，請問是改了什麼。


昨天的幾個AC讓我發現測資不夠強，所以最後一筆改成極端測資

請問這題真的有辦法O(N)嗎 想不太到 或許要hash?

我的方法是由前往後掃一次再由前往後掃一次，兩次for迴圈搞定


我也想了一個 2 個迴圈的方法，不知有沒有比較快，哈 ~~

哦 但我覺得還是lower_bound比較直觀 由前往後掃一次再由前往後掃一次，這樣不是N^2嗎 還是我理解錯啥，欲處理了什麼

我試了一個寫法

通過檢測

可是整體的秒數卻沒提升。
我的第一個解法也是類似 lower_bound 的方式。
#9: 0.3s

 
ZeroJudge Forum