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