[问题] 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