----记忆化搜索

[CODEVS1090][NOIP2013]加分二叉树（树形dp）

用记忆化搜索来搞。要记录一下每一个区间的根，然后递归输出。
Clove_unique·2016-04-25 20:50

[CODEVS1090][NOIP2013]加分二叉树（树形dp）

用记忆化搜索来搞。要记录一下每一个区间的根，然后递归输出。
Clove_unique·2016-04-25 20:00

UVa 437.The Tower of Babylon【记忆化搜索+dp】【4月25】

TheTowerofBabylonDescriptionPerhapsyouhaveheardofthelegendoftheTowerofBabylon.Nowadaysmanydetailsofthistalehavebeenforgotten.Sonow,inlinewiththeeducationalnatureofthiscontest,wewilltellyouthewholestor
a995549572·2016-04-25 19:00

HDU 1078 FatMouse and Cheese (记忆化搜索)

FatMouseandCheeseTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7730    AcceptedSubmission(s):3202ProblemDescriptionFatMousehasstoredsomecheeseinacity.Th
hurmishine·2016-04-25 11:00

ZOJ 3946 Highway Project(spfa最短路+记忆化搜索)

HighwayProjectTimeLimit:2Seconds    MemoryLimit:65536KBEdward,theemperoroftheMarjarEmpire,wantstobuildsomebidirectionalhighwayssothathecanreachothercitiesfromthecapitalasfastaspossible.Thus,heproposed
Forever_wjs·2016-04-23 23:00

hdu4283 You Are the One 区间dp 记忆化搜索or递推

YouAretheOneTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3032    AcceptedSubmission(s):1352ProblemDescriptionTheTVshowssuchasYouAretheOnehasbeenverypop
EventQueue·2016-04-23 21:00

POJ2704 DP + 记忆化搜索 + 注意中间存储数据用long long不然WA

1）注意中间存储的数可能超出int范围，所以开longlong，否则越界以后，给一个随机数，就会WA。虽然方格最大是34×34，每次选择向下或者向右，那么路径数最多可能为2^(34+34-1)-X #include usingnamespacestd; constintmaxn=40; intboards[maxn][maxn]; longlongintdp[maxn][maxn]; intfl
a272846945·2016-04-23 20:00

LA 4794 Sharing Chocolate

分析：白书原题，状压DP+记忆化搜索。
u014258433·2016-04-23 14:00

lightoj 1071

如果在赛场上告诉我，这道题就是暴力的记忆化搜索，我肯定就搞了如果在赛场上告诉我，线段树lazy标记是可以过的，我肯定现场就学了就过了哎，还是实力不够，校赛给我了一发补题的机会也挺好的题意：n*m的矩阵，
kevin66654·2016-04-22 00:00

bzoj 2461: [BeiJing2011]符环

然后记忆化搜索。 #include #include #
heheda_is_an_OIer·2016-04-20 20:00

HDU 1978 How many ways (dfs 记忆化搜索)

HowmanywaysTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64u这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下： 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。 3.机
xia842655187·2016-04-20 20:00

ACM程序设计大赛题目分类

第一类：基础算法（1）    基础算法：枚举，贪心，递归，分治，递推，构造，模拟（2）    动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp（3）    搜索：dfs，bfs，记忆化搜索
齐勇cn·2016-04-20 17:00

Coloring Brackets 区间DP 记忆化搜索

D.ColoringBracketstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOncePetyareadaproblemaboutabracketsequence.Hegaveitmuchthoughtbutdidn'tfindasolution.Today
u013068502·2016-04-20 11:00

light Oj 1071 - Baker Vai(记忆化搜索)

http://lightoj.com/volume_showproblem.php?problem=10711071-BakerVai   PDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBAllofyoumusthaveheardthenameofBakerVai.Yes,heridesabikeandlikesto
w144215160044·2016-04-19 12:00

HDU 1078 FatMouse and Cheese 记忆化搜索模板 dp

FatMouseandCheeseTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7629    AcceptedSubmission(s):3158ProblemDescriptionFatMousehasstoredsomecheeseinacity.Th
huatian5·2016-04-18 22:00

hdu 1078 dfs+记忆化搜索

ProblemDescriptionFatMousehasstoredsomecheeseinacity.Thecitycanbeconsideredasasquaregridofdimensionn:eachgridlocationislabelled(p,q)where0 #include #include #include #include #include #include #includ
winycg·2016-04-18 21:00

hdu 1142 最短路径+dfs记忆化搜索

Jimmyexperiencesalotofstressatworkthesedays,especiallysincehisaccidentmadeworkingdifficult.Torelaxafterahardday,helikestowalkhome.Tomakethingsevennicer,hisofficeisononesideofaforest,andhishouseisonthe
winycg·2016-04-18 19:00

Hdu oj 1331 Function Run Fun(记忆化搜索）

FunctionRunFunTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3674   AcceptedSubmission(s):1789ProblemDescriptionWeallloverecursion!Don'twe?Considerathree-
Sara_YF·2016-04-18 17:00

poj 1579 递归-记忆化搜索

最好的方法就是用记忆化搜索，用数组将值记录下来，当搜到已经计算过的值时直接使用就行了，避免再一次递归计算，这样会节省很多时间。
u011567017·2016-04-18 11:00

极大极小过程题集

极大极小搜索和与/或图搜索基本写起来差不多吧.下面是一些题目,自己从题目中体会吧......最主要用到的也就是进制压缩+记忆化搜索+αβ剪枝,其他也没什么了...HDU3267    GraphGame
zchahaha·2016-04-15 21:00

[CodeForces 566F] Clique in the Divisibility Graph （记忆化搜索）

那么他们就具有双向的关系问最大的相容集有多大刚开始我把一个数之前有多少个因子存了下来然后再枚举因子去求编程复杂度爆炸，时间复杂度爆炸后来才知道，其实反过来考虑就好了dp[i]表示第i个数之后有多少个以它为因子的然后不断翻倍，判断其倍数是否在集合中然后记忆化搜索即可
u012015746·2016-04-15 17:00

fzu 2092 收集水晶(记忆化搜索(dp)，dfs)（也可以用bfs）

而记忆化搜索运用了这种思想，即记忆化搜索的实质是dp。它结合了dp与搜索的优点，在搜索的基础上记录每个状态“是否已经计算过”，以此提高效率。
LTSC·2016-04-14 06:09

bzoj 4521 [Cqoi2016]手机号码

用记忆化搜索比较方便。代码：#include #include usingnamespacestd; typedeflonglongLL; LLa[20],f[20][15][15][2][2
dropD·2016-04-12 21:00

hdu 1078 FatMouse and Cheese(记忆化搜索)

FatMouseandCheeseTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7569    AcceptedSubmission(s):3129ProblemDescriptionFatMousehasstoredsomecheeseinacity.Th
su20145104009·2016-04-12 17:00

HDU 1579 Function Run Fun(记忆化搜索)

FunctionRunFunTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2519AcceptedSubmission(s):1324ProblemDescriptionWeallloverecursion!Don'twe?Considerathree-parame
Sterben_Da·2016-04-10 22:00

【数位DP】[CQOI2016]手机号码

考场上我写记忆化搜索的把自己搞晕了，然后果断改写递推版。
outer_form·2016-04-10 20:00

hdu-1428 漫步校园（BFS+记忆化搜索）

漫步校园TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3815    AcceptedSubmission(s):1164ProblemDescriptionLL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每
acm_cxq·2016-04-10 12:00

HDU 1501 Zipper 记忆化搜索

思路记忆化搜索。
became_a_wolf·2016-04-09 21:00

动态规划---01背包与记忆化搜索

因为动态规划又可以称为“记忆化搜索”。    01背包是介绍动态规划最经典的例子，同时也是最简单的一个。我们先看看01背包的是什么？问题(
luomingjun12315·2016-04-09 15:00

BZOJ 3139: [Hnoi2013]比赛

这题嘛，我们可以首先考虑枚举一共n*(n-1)/2次比赛的结果，然后判断一下就好了其实有一点是显然的，分数序列的顺序不影响答案所以我们用最小表示法来表示分数序列，然后记忆化搜索一下就好了。
nlj1999·2016-04-08 13:00

bzoj2523 聪明的学生 记忆化搜索

    我个人认为题面中最后一句话的提示才是关键。。。然而窝智商不足推不出来，（更不要说提示中的稍加推理了）    先看一下怎么样可以推出这三个数字，对于一个人，加入它看到的是x，y，那么显然他头上的数只可能是x+y或者|x-y|，那么他能得到结论当且仅当通过观察或者推理排除了一种情况，那么他头上的数字只可能是另一种了。那么现在根据提示，显然最先得出结论的那个人头上的数字只可能是x+y，也就是他排
lych_cys·2016-04-08 09:00

HDU FatMouse and Cheese （记忆化搜索+dp思想）

思路：1）最朴素的思想就是，枚举从（0，0）出发所有可能路径，求出每一条路径的ans，打擂台比较，最大的即为答案；2）从（0，0）出发的子问题是从（x，y）（x>0,y>0)出发，显然，对于每一个子问题都有着确定独立的最优解；所以解决了所有子问题就解决了此题；3）dp[x][y]记录从（x,y）出发能吃到的奶酪，所以dp[x][y]是+=路径上所有的dp[nx][ny]的奶酪4）问题是，对于一个1
姜团长·2016-04-08 00:53

HDU FatMouse and Cheese （记忆化搜索+dp思想）

思路：1）最朴素的思想就是，枚举从（0，0）出发所有可能路径，求出每一条路径的ans，打擂台比较，最大的即为答案；2）从（0，0）出发的子问题是从（x，y）（x>0,y>0)出发，显然，对于每一个子问题都有着确定独立的最优解；所以解决了所有子问题就解决了此题；3）dp[x][y]记录从（x,y）出发能吃到的奶酪，所以dp[x][y]是+=路径上所有的dp[nx][ny]的奶酪4）问题是，对于一个1
AngOn823·2016-04-08 00:00

HDU 1078 FatMouse and Cheese 记忆化搜索

点击打开链接 老鼠每次只能走k步停下来， 停下的这个位置只能比上一个停留的位置大，并获取其价值，每次只能水平或垂直走，问最大能得到的价值 心得 记忆化搜索：算法上依然是搜索的流程
became_a_wolf·2016-04-07 18:00

poj-1976 A Mini Locomotive（DP，记忆化搜索）

题目链接：http://poj.org/problem?id=1976AMiniLocomotiveTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 2509 Accepted: 1405DescriptionAtrainhasalocomotivethatpullsthetrainwithitsmanypassengercoaches.
acm_cxq·2016-04-07 11:00

uvaoj384最优矩阵链乘（详解 + 思考 + 记忆化搜索 + 递推 ）

uvaoj384    本题一直让我WA的是 INF的设定，一定要大！2^30 （1073741824）       输出格式要留心一些就可以啦，注意只输入一组答案是什么       比如：      1      51      输出是 （A1） 不是A1     printf("Case%d:",count++); if(n==1){printf("(A1)\n");continue;}//单
sinat_26019265·2016-04-06 19:00

zoj3537 Cake 【凸包+最优三角形划分】

判断输入的点能不能组成凸包（即所有点都要是凸包的顶点）然后就是求最优三角形划分问题，也就是区间dp感觉这种区间dp还是记忆化搜索写起来比较方便记忆化搜索#include usingnamespacestd
xinag578·2016-04-06 11:00

hdu 1078（记忆化搜索）

题意： 老鼠每次最多走k步停下来，停下的这个位置只能比上一个停留的位置大，并获取其价值，每次只能水平或垂直走，问最大能得到的价值 解题思路：这道题可以用记忆化搜索解决
hexianhao·2016-04-06 09:00

BJTU 1703 Ficer的春运

经过假期的学习，还有开学后的讲座，掌握了DFS,BFS,记忆化搜索，终于发现这道题目也不是那么高不可攀了，花了半个小
wchhlbt·2016-04-03 14:00

bzoj4383 Pustynia 线段树优化建图

拓扑排序或者记忆化搜索都可以。    但是这样建图为O(N^2)，观察发现所有的边t->p中的t实际上是若干个区间。那么可以用线段树来优
lych_cys·2016-04-01 09:00

[BZOJ2461][BeiJing2011]符环（记忆化搜索）

题目描述传送门题解记忆化搜索，表示完全想不到。当时暴力能打出表来还是很开心的。谁知道打表。。。
Clove_unique·2016-03-31 23:00

bzoj4454 C Language Practice 最大公约数

首先令m=N^0.5，那么我们可以通过记忆化搜索的形式得到所有的gcd(i,j)，其中i,jm。
lych_cys·2016-03-30 08:00

CDOJ 414 Eight Puzzle 八数码

貌似当时都是双向BFS写的，现在自己写，就想先写单向的，然后就先是MLE，然后发现标记数组太大，于是学了一发康托展开，然后就是TLE，然后就发现需要记录状态，怎么记录呢，改了改发现就改成DFS的记忆化搜索了
code12hour·2016-03-29 00:00

hdu 1978 How many ways (记忆化搜索)

解题思路：记忆化搜索+DFS每次搜索所有可以走的格子，再对这些格子向下继续搜索，同时记录下这些格子到终点的路径数，避免重复搜索#include #include #include usingnamespacestd
wchhlbt·2016-03-28 16:00

POJ 1088 滑雪 （记忆化搜索）

DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345 161718196 152425207 142322218 131211109一个人可以从某个点滑向上
wchhlbt·2016-03-28 16:00

hdu 1078 FatMouse and Cheese 记忆化搜索/动态规划

这题可以用记忆化搜索做，很容易。也可以根据奶酪多少排序，然后用动态规划。
zchahaha·2016-03-28 15:00

UVALIVE 3516（DP）

题目链接：UVALIVE3516解题思路：大白书上题目，思路当然是枚举所有情况，实现即记忆化搜索或者动态规划。具体的做法就是枚举根结点最左边的结点，右边的所有结点情况随意，递归调用即可。
fuyukai·2016-03-25 23:00

BZOJ 1415: [Noi2005]聪聪和可可

数学期望水题预处理一下再记忆化搜索#include #include #include #include usingnamespacestd; constintN=1000+5; constintinf
nlj1999·2016-03-25 08:00

poj 1088 滑雪（记忆化搜索+dp）

DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子  1 2 3 45161718196152425207142322218131211109一个人可以从某个点滑向
rachelsg·2016-03-24 09:00

BZOJ3679: 数字之积

我们会发现对于一个乘积一定可以分解为2357的倍数然后就根据这个来做了预处理出每个数的幂次总感觉数位DP用记忆化搜索更方便？
liutian429073576·2016-03-23 12:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他