發表新討論
#30171: __請教


asnewchien@gmail.com (david)

學校 : 南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
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
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
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
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
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