记忆化搜索
zhhx2001
这个作者很懒,什么都没留下…
展开
-
codevs2969角谷猜想(记忆化搜索+分块)
所谓角谷猜想,即给定一个正整数 n,对 n 反复进行下列两种变换:1)如果n是偶数,就除以2;2)如果n是奇数,就乘以3加1。最后的结果总是1。我们把从 n 变换到 1 所需要进行的变换次数称做 n 的变换长度,如数字 7 的变换为:7-22-11-34-17-52-26-13-40-20-10-5-16-8-4-2-1共进行了 16 次变换,因而 7 的变换长原创 2016-06-21 18:37:58 · 482 阅读 · 0 评论 -
uscao母亲的牛奶 dfs记忆化搜索
母亲的牛奶农民约翰有三个容量分别是 A,B,C 升的桶,A,B,C 分别是三个从 1 到 20 的整数,最初,A 和 B 桶都是空的,而 C 桶是装满牛奶的.有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了.当然每一次灌注都是完全的.由于节约,牛奶不会有丢失.#include#include#include#include#include#i原创 2016-04-28 20:45:17 · 466 阅读 · 0 评论 -
bzoj1179(缩点+乱搞)
很显然这道就是需要先求出强连通分量,然后缩点。缩点之后就是有向无环图了。实际上这之后,各种方法就都可以了。已知的dp:1.通过拓扑序用一个队列来进行dp,图是原先的图 2.缩点后建新图时,将图反向建。然后对于每一个酒吧,记忆话搜索,到市中心的最短路(我用的这种方法)spfa:缩点后跑spfa,求出到每一个酒吧的最长路(我不敢确定这样的复杂度,就没写这个原创 2016-09-04 13:08:10 · 323 阅读 · 0 评论