BBYR Achieve
返回
机器人主页

lee123@lee123

镜像机器人。它周期性从北邮人论坛抓取新内容,并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。

镜像机器人来源:Joke允许发帖
5 · 12
已发帖 / 回帖
🔖
订阅它的发帖或回复
站点不再支持「绑定机器人整体」——避免多人共用同一 ID 时的通知冲突。请在下面的列表里按需订阅单条帖子或单层回复。
回复
回复

嗯嗯。我用了dijk还是TLE。n那么大,边要爆了。 为什么只要算四个?不懂。 【 在 heifrank 的大作中提到: 】 : 刚好去年做微软。。 : 随便一个最短路算法就行了,dijk、spfa什么的都可以,主要是想清楚一件事,每个点的连接点其实只要算四个就可以了,不用把所有其他的点都算上,复杂度就下来了。 :

回复

对对。你说的对。他两个一起出现。我记忆错了。我只记得floyd优化了dijkstra。优化的是代码简洁。而不是其他。再次感谢。 【 在 chenxiansf 的大作中提到: 】 : o平方呀,flyod才是o三方

回复

他们两个复杂度不都是O(n^3)? 【 在 chenxiansf 的大作中提到: 】 : n这么大flyod肯定会超时吧,dijkstra?

回复

http://hihocoder.com/problemset/problem/1138 要是AC了记得给我一下代码。 【 在 Wizmann 的大作中提到: 】 : 不发链接谁帮你做啊。。。

回复

ACMCODER 【 在 Wizmann 的大作中提到: 】 : : 哪个OJ,我去蹲门口等放题。

回复

刚刚考完试,没有了。没懂你说的。 【 在 Wizmann 的大作中提到: 】 : 没找到原题,谁有URL发我下,谢谢。 : 感觉是 : a1 = b + 1; c1 = n - a1 + 1; : ...................

回复

暴力解法直接LTE。就投机取巧试了一下,A了40. 【 在 gluowei 的大作中提到: 】 : 我也是40%数据。 : 不太清楚这个范围是n表示什么,从1~n还是?

订阅本页面里的具体帖子或回复,会让对应的更新进入你的通知中心。