#30171: 請教


asnewchien@gmail.com (david)

School : No School
ID : 68108
IP address : [125.224.112.214]
Last Login :
2022-06-19 22:50:38
i164. 比對卡片(進階版) -- TOI練習賽202204新手組 | From: [111.252.3.89] | Post Date : 2022-05-05 15:11

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

 
#30172: Re: 請教


linlincaleb@gmail.com (臨末之頌)

School : 新北市立板橋高級中學
ID : 132772
IP address : [111.248.181.88]
Last Login :
2022-08-13 22:04:44
i164. 比對卡片(進階版) -- TOI練習賽202204新手組 | From: [111.248.101.95] | Post Date : 2022-05-05 15:58

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

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

 
#30173: Re: 請教


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

School : No School
ID : 130446
IP address : [203.64.139.17]
Last Login :
2022-06-22 16:35:13
i164. 比對卡片(進階版) -- TOI練習賽202204新手組 | From: [203.64.139.14] | Post Date : 2022-05-05 16:10

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


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

 
#30175: Re: 請教


linlincaleb@gmail.com (臨末之頌)

School : 新北市立板橋高級中學
ID : 132772
IP address : [111.248.181.88]
Last Login :
2022-08-13 22:04:44
i164. 比對卡片(進階版) -- TOI練習賽202204新手組 | From: [111.248.101.95] | Post Date : 2022-05-05 17:36

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


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

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

 
#30176: Re: 請教


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

School : No School
ID : 130446
IP address : [203.64.139.17]
Last Login :
2022-06-22 16:35:13
i164. 比對卡片(進階版) -- TOI練習賽202204新手組 | From: [203.64.139.17] | Post Date : 2022-05-05 17:46

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


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

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

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

 
#30177: Re: 請教


asnewchien@gmail.com (david)

School : No School
ID : 68108
IP address : [125.224.112.214]
Last Login :
2022-06-19 22:50:38
i164. 比對卡片(進階版) -- TOI練習賽202204新手組 | From: [111.252.3.89] | Post Date : 2022-05-05 17:58

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


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

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

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


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

 
#30180: Re: 請教


linlincaleb@gmail.com (臨末之頌)

School : 新北市立板橋高級中學
ID : 132772
IP address : [111.248.181.88]
Last Login :
2022-08-13 22:04:44
i164. 比對卡片(進階版) -- TOI練習賽202204新手組 | From: [111.248.101.95] | Post Date : 2022-05-05 20:22

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


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

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

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


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

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

 
#30182: Re: 請教


asnewchien@gmail.com (david)

School : No School
ID : 68108
IP address : [125.224.112.214]
Last Login :
2022-06-19 22:50:38
i164. 比對卡片(進階版) -- TOI練習賽202204新手組 | From: [111.252.3.89] | Post Date : 2022-05-05 20:30

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


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

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

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


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

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

我試了一個寫法

通過檢測

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

 
ZeroJudge Forum