去年那条联合权值，懒得改邻接表，直接用vector做的，O(n)的算法居然超时0.03s……怎么破……
测试数据 #0: Accepted, time = 156 ms, mem = 157068 KiB, score = 10
测试数据 #1: Accepted, time = 156 ms, mem = 157068 KiB, score = 10
测试数据 #2: Accepted, time = 140 ms, mem = 157072 KiB, score = 10
测试数据 #3: Accepted, time = 140 ms, mem = 157112 KiB, score = 10
测试数据 #4: Accepted, time = 156 ms, mem = 157144 KiB, score = 10
测试数据 #5: Accepted, time = 156 ms, mem = 157140 KiB, score = 10
测试数据 #6: Accepted, time = 343 ms, mem = 158900 KiB, score = 10
测试数据 #7: TimeLimitExceeded, time = 1031 ms, mem = 161352 KiB, score = 0
测试数据 #8: TimeLimitExceeded, time = 1046 ms, mem = 162840 KiB, score = 0
测试数据 #9: TimeLimitExceeded, time = 1031 ms, mem = 162000 KiB, score = 0
TimeLimitExceeded, time = 4355 ms, mem = 162840 KiB, score = 70
15 条评论
-
琉璃盏 LV 10 @ 9 年前
这道题用vector的确有点难度，而且看情况你的情况，应该不仅仅是0.03s吧？
-
@ 10 年前
其实不止……他是在你超过1000ms后就停止程序了……只不过你的程序等了0.03s才停止……估计是递归吧
-
@ 10 年前
你会以为真的只超0.03么
-
@ 10 年前
测试数据 #0: Accepted, time = 15 ms, mem = 4196 KiB, score = 10
测试数据 #1: Accepted, time = 46 ms, mem = 4192 KiB, score = 10
测试数据 #2: Accepted, time = 39 ms, mem = 4196 KiB, score = 10
测试数据 #3: Accepted, time = 62 ms, mem = 4204 KiB, score = 10
测试数据 #4: Accepted, time = 62 ms, mem = 4240 KiB, score = 10
测试数据 #5: Accepted, time = 62 ms, mem = 4236 KiB, score = 10
测试数据 #6: TimeLimitExceeded, time = 1014 ms, mem = 5988 KiB, score = 0
测试数据 #7: TimeLimitExceeded, time = 1014 ms, mem = 5688 KiB, score = 0
测试数据 #8: TimeLimitExceeded, time = 1014 ms, mem = 5684 KiB, score = 0
测试数据 #9: TimeLimitExceeded, time = 1014 ms, mem = 5692 KiB, score = 0
情况差不多吧 -
@ 10 年前
vector.
我当年就这么挂的
好像得手写一个
vector过不去 -
@ 10 年前
邻接表也不是什么难事啊- -。
话说楼主知道不知道邻接表怎么开一维的？？我们老师好像只会开二维的- -不过我知道一维是可以开的。求解
这道题我是前向星做的。如果你不是邻接表的话要是枚举的厉害是很难过的。毕竟你前面6个点都卡成这样后面必炸无疑。
刚刚瞅了眼提交记录，看来你最后还是得写邻接表了- -
其实图论的问题除非是很特殊的。一般用邻接表肯定最好。
-
@ 10 年前
用vector……
如果用数组的话……我记得貌似有一个所谓邻接压缩表的东东……
-
-
@ 10 年前
换个算法……
-
@ 10 年前
不算读入已经O(n)了……
-
@ 10 年前
那就换成O(0)的！
-
@ 10 年前
呵呵。。。直接偷数据
-
@ 10 年前
偷数据的贼！
-
-
@ 10 年前
自己写数据结构=。=？
-
@ 10 年前
那道题不用存图吧。。我记得当时我还天真的加了一句add(a,b)。。。完全用不到
-
@ 10 年前
读入优化
-
@ 10 年前
在超时的情况下，后面给出的时间，是被评测机强行掐掉的时间，并不是你的程序完整跑完后的时间。
-
@ 10 年前
我自己用老师给的数据测试也是最后三个点TLE，真的是0.03s……
-
@ 10 年前
那就多次提交祈祷评测机速度变快^_^
-
@ 10 年前
呵呵，我可木有偷数据- -这种题目都偷数据我就不用学了- -
-
-
@ 10 年前
能不能用std::list？
-
@ 10 年前
在超时的情况下，后面给出的时间，是被评测机强行掐掉的时间，并不是你的程序完整跑完后的时间。
-
@ 10 年前
在超时的情况下，后面给出的时间，是被评测机强行掐掉的时间，并不是你的程序完整跑完后的时间。
-
@ 10 年前
换成deque看看?
- 1
