xdoj
7376798669717289
这个作者很懒,什么都没留下…
展开
-
【xdoj】1159 地铁侠
题目链接一开始觉得有些难度,不过在想到floyd算法之后突然就豁然开朗了,这完全就是那个算法的模板。首先复习一下floyd,我们用dp[i][k][j]表示用到前k个点时ij间的最短距离,这个距离正好就等于min(dp[i][k - 1][j] , dp[i][k - 1][k] + dp[k][k - 1][j]),从而计算可知最短路。这道题就是把前k个数变成了前k个修好的数,所以是一样...原创 2018-04-29 12:08:39 · 127 阅读 · 0 评论 -
【xdoj】1164: 男神的树 以及一些关于内存的问题
这道题不算太难,不过的确给我造成了很大的麻烦。一开始看到的时候,觉得只要一个dfs就可以轻松做出来了,结果没想到真的去尝试的时候才发现一个意外的问题——内存超限,说实话时间超限我已经经历得很多了,但内存超限真的还是没怎么遇到过,所以发现有点手足无措,经过了一些尝试依然没有办法有效解决这个问题,于是我就开始了一些测试。首先看看内存的排布,我们的机子首先要存储最大范围内的元素,因为这道题的n高达1...原创 2018-05-14 20:49:00 · 235 阅读 · 1 评论