最短路
olers
这个作者很懒,什么都没留下…
展开
-
[洛谷luogu] P1979 [NOIP2013T6]华容道
60分做法:bfs四维大暴搜 O(q(nm^2))。空白块 初始位置的块:指定块 目标位置的块:目标块f[a][b][c][d] a b 表指定块 c d表空白块题解做法:我们要把指定块通过空白块移动,当且仅当空白块在指定块相邻的四个位置。 且空白块在不同四个位置,指定块移动到相邻位置所需的步数不同。当移动一个块之后,可以发现 空白块一定到了此块移动前的位置。 如果我们能表示出此块位原创 2016-08-06 09:57:13 · 573 阅读 · 0 评论 -
vijos[P1054] luogu[P2662] 牛场围栏 (数论+最短路,(DP可水过))
描述John计划为他的牛场建一个围栏,以限制奶牛们的活动。他有N种可以建造围栏的木料,长度分别是l1,l2…lN,每种长度的木料无限。修建时,他将把所有选中的木料拼接在一起,因此围栏的长度就是他使用的木料长度之和。但是聪明的John很快发现很多长度都是不能由这些木料长度相加得到的,于是决定在必要的时候把这些木料砍掉一部分以后再使用。不过由于John比较节约,他给自己规定:任何一根木料最多只能削短M原创 2016-11-07 07:43:57 · 1150 阅读 · 0 评论