去年那条联合权值，懒得改邻接表，直接用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 @ 2015-05-27 19:31:10
这道题用vector的确有点难度，而且看情况你的情况，应该不仅仅是0.03s吧？
-
@ 2015-05-24 01:02:27
其实不止……他是在你超过1000ms后就停止程序了……只不过你的程序等了0.03s才停止……估计是递归吧
-
@ 2015-05-02 23:45:04
你会以为真的只超0.03么
-
@ 2015-05-02 16:31:30
测试数据 #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
情况差不多吧 -
@ 2015-05-02 16:30:48
vector.
我当年就这么挂的
好像得手写一个
vector过不去 -
@ 2015-04-26 20:26:55
邻接表也不是什么难事啊- -。
话说楼主知道不知道邻接表怎么开一维的？？我们老师好像只会开二维的- -不过我知道一维是可以开的。求解
这道题我是前向星做的。如果你不是邻接表的话要是枚举的厉害是很难过的。毕竟你前面6个点都卡成这样后面必炸无疑。
刚刚瞅了眼提交记录，看来你最后还是得写邻接表了- -
其实图论的问题除非是很特殊的。一般用邻接表肯定最好。
-
@ 2015-04-29 10:33:56
用vector……
如果用数组的话……我记得貌似有一个所谓邻接压缩表的东东……
-
-
@ 2015-04-11 18:56:31
换个算法……
-
@ 2015-04-11 22:22:25
不算读入已经O(n)了……
-
@ 2015-04-12 12:26:42
那就换成O(0)的！
-
@ 2015-04-26 20:27:14
呵呵。。。直接偷数据
-
@ 2015-04-26 21:38:08
偷数据的贼！
-
-
@ 2015-04-11 12:58:10
自己写数据结构=。=？
-
@ 2015-04-09 20:31:03
那道题不用存图吧。。我记得当时我还天真的加了一句add(a,b)。。。完全用不到
-
@ 2015-04-09 20:29:30
读入优化
-
@ 2015-04-09 18:15:41
在超时的情况下，后面给出的时间，是被评测机强行掐掉的时间，并不是你的程序完整跑完后的时间。
-
@ 2015-04-10 21:34:39
我自己用老师给的数据测试也是最后三个点TLE，真的是0.03s……
-
@ 2015-04-10 23:47:21
那就多次提交祈祷评测机速度变快^_^
-
@ 2015-04-27 12:41:47
呵呵，我可木有偷数据- -这种题目都偷数据我就不用学了- -
-
-
@ 2015-04-09 12:08:49
能不能用std::list？
-
@ 2015-04-09 02:08:46
在超时的情况下，后面给出的时间，是被评测机强行掐掉的时间，并不是你的程序完整跑完后的时间。
-
@ 2015-04-09 02:08:35
在超时的情况下，后面给出的时间，是被评测机强行掐掉的时间，并不是你的程序完整跑完后的时间。
-
@ 2015-04-08 22:09:00
换成deque看看?
- 1
