[問題] 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大,我有試過這個方法,一樣是TLEhttps://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了!謝謝!

Links booklink

Contact Us: admin [ a t ] ucptt.com