PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
C_and_CPP
[問題] zerojudge e288 時間複雜度問題
作者:
Ori185
(Ori185)
2020-07-15 15:03:28
問題(Question):
https://zerojudge.tw/ShowProblem?problemid=e288
目前正在解這題
解法與網路上的類似
都是利用long long與mask求出互補集合
不過現在卡在速度太慢,後25%沒有辦法AC
不太懂TLE的部份出在哪裡
我自己算的方法是
while(n
作者: FanFlyAway (電風扇飛走了)
2020-07-15 16:12:00
改用 unordered_map 應該就可以了可以把查詢的複雜度從 O(log n) 壓到 O(1) (expected)
作者:
Ori185
(Ori185)
2020-07-15 19:37:00
回F大,我有試過這個方法,一樣是TLE
https://www.codepile.net/pile/vzaxV9LV
附一下我同學的code好了,他用的也是map,但是我就找不到我的code哪裡有問題QQ
作者:
firejox
(Tangent)
2020-07-15 20:38:00
輸入呢?一次讀一整行?
作者:
Ori185
(Ori185)
2020-07-16 09:29:00
我也試過這個,改成string用cin >> 一樣TLE....不知道cin.get()跟用string一次讀整行的效率有沒有差很多,但我的code這兩個版本都不過就是了
作者: aa0917954358 (Doem)
2020-07-16 10:03:00
cin.get()改成cin >>就過了
作者:
Ori185
(Ori185)
2020-07-16 23:31:00
謝謝各位,我修改後發現是自己用map的方式出了問題,改完後AC了!謝謝!
繼續閱讀
scanf_s回傳值問題
sweetfat
Re: [討論] 該學習C++嗎?
druid0214
[問題] solidcam連線除錯修改
johnny30489
[問題] 專案中的 include/lib 資料夾該放什麼
poolongkong
[問題] C寫飛機小遊戲問題
a71245969
[討論] 該學習C++嗎?
Matz
[分享] EA 終極動員令部分開源
mmmmei
[問題] 老書中的一段程式碼跟可移植性敘述
saladim
[問題] function 中的 function
gowrite
[問題] 寫大量沒有安全漏洞的C代碼很困難
dharma
Links
booklink
Contact Us: admin [ a t ] ucptt.com