ACM_记忆化搜索

nyoj 10 skiing

之前做了一道记忆化搜索的题，学长就建议我把我们oj上的这道滑雪题做一下（学长说滑雪，我莫名其妙的搜了个划水，o(╯□╰)o，老想着划水，）今天刚好想起来了，就把这道题给A了。
AcmLzq·2016-05-12 23:00

POJ 2311-Cutting Game（Nim博弈-sg函数/记忆化搜索）

CuttingGameTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:3632 Accepted:1352DescriptionUrejlovestoplayvarioustypesofdullgames.Heusuallyasksotherpeopletoplaywithhim.Hesaysthatplayingthosegamescans
MIKASA3·2016-05-12 17:00

FatMouse and Cheese

所以可以用记忆化搜索。动态规划基础题，不过相当经典。题目链接：http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1003
a716121·2016-05-12 11:00

第五届山东省ACM Colorful Cupcakes（Dp）

思路：开始的时候感觉就是个搜索，但是一想简单搜索肯定超时，dp的话也没找出递推公式，竟让把记忆化搜索给忘了，悲哀。。。
u014665013·2016-05-11 22:00

poj1088 滑雪（记忆化搜索）

D-滑雪Crawlinginprocess...CrawlingfailedTimeLimit:1000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ1088Appointdescription:SystemCrawler(2016-05-09)DescriptionMichael喜欢滑雪百
su20145104009·2016-05-11 10:00

BZOJ4383: [POI2015]Pustynia

个数比另外一些都大，问合不合法题目落下个条件∑k≤30W首先把这些限制条件拆开，每个不连续的区间拆成O(K)个连续的区间，然后就变成了KlogK个限制条件，每个条件是一个数比一段区间里的数都大这个可以连了边之后用记忆化搜索拓扑序
commonc·2016-05-10 09:49

BZOJ4383: [POI2015]Pustynia

个数比另外一些都大，问合不合法题目落下个条件  ∑k≤30W首先把这些限制条件拆开，每个不连续的区间拆成O(K)个连续的区间，然后就变成了KlogK个限制条件，每个条件是一个数比一段区间里的数都大这个可以连了边之后用记忆化搜索拓扑序
commonc·2016-05-10 09:00

UESTC 1086 邱老师降临小行星 (记忆化搜索)

所以要用记忆化搜索。 每一个点有四种到达方式，上，右，下，左，每种又分为在这一个点下一步应该往左走还是往右走。
Strokess·2016-05-09 20:00

数位DP

每天一道a+b系列新开一个专题，数位DP数位DP，无法暴力求解，需要在数位上进行递推，一般都采用记忆化搜索的方式常见题型为求区间【l，r】的某类符合条件的值，转为【0，r】-【0，l-1】来计算一般需要用数位来预处理数学上对数比大小的原则
kevin66654·2016-05-09 19:00

51nod 1455 宝石猎人(dp or 记忆化搜索)

苏塞克岛是一个有着30001个小岛的群岛，这些小岛沿着一条直线均匀间隔分布，从西到东编号为0到30000。众所周知，这些岛上有很多宝石，在苏塞克岛上总共有n颗宝石，并且第i颗宝石位于岛pi上。小法正好到达0号小岛上，他拥有卓越的跳跃能力，能根据以下规则在小岛之间向东重复跳跃：·首先，他会从0号岛跳到d号岛·此后，他会根据以下规则继续跳跃，L是上一次跳跃的长度，即，如果他上一次跳跃是从岛prev岛c
To_be_strong·2016-05-09 12:45

51nod 1455 宝石猎人(dp or 记忆化搜索)

苏塞克岛是一个有着30001个小岛的群岛，这些小岛沿着一条直线均匀间隔分布，从西到东编号为0到30000。众所周知，这些岛上有很多宝石，在苏塞克岛上总共有n颗宝石，并且第i颗宝石位于岛 pi上。小法正好到达0号小岛上，他拥有卓越的跳跃能力，能根据以下规则在小岛之间向东重复跳跃：·        首先，他会从0号岛跳到d号岛·        此后，他会根据以下规则继续跳跃，L是上一次跳跃的长度，即，
dml_96·2016-05-09 12:00

hdu 1142 A Walk Through the Forest (digkstra+记忆化搜索)

AWalkThroughtheForestTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7322    AcceptedSubmission(s):2685ProblemDescriptionJimmyexperiencesalotofstressatwor
su20145104009·2016-05-08 17:00

VIJOS1991 二人抓牌

刷水有益健康很经典的题递推比记忆化搜索快很多时间约缩短了60%设a[i]表示第i个数sum(i,j)表示i~j的数之和想到了2种dp状态设计f[i][j]表示先手取i~j的数最多能获得多少价值f[i][
STcyclone·2016-05-07 22:00

DFS记忆化搜索(1181)

变形课TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):20342    AcceptedSubmission(s):7336ProblemDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒
qq_33765907·2016-05-07 21:00

The Triangle 经典DP

3:记忆化搜索。
M___er·2016-05-07 11:00

hrbust/哈理工oj 1042 过河卒【记忆化搜索】

过河卒TimeLimit:5000MSMemoryLimit:65536K TotalSubmit:162(35users)TotalAccepted:34(22users)Rating: SpecialJudge: No DescriptionLda学会了中国象棋，在一次与Kevin的切磋中，Lda不幸只剩下一只过河卒了，而Kevin还有很多棋子。 过河卒在棋盘上能移动的范围是一个5×9的平面（
mengxiang000000·2016-05-05 17:00

ACM_程序设计竞赛：DP：01背包

01背包设n个重量和价值为wi和vi的物品，从中选择总重量不超过W的物品，求挑选方案中价值总和最大输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法 //O(2^n) #include usingnamespacestd; constintmaxn=100; intw[maxn],v[maxn]; intn,W; intrec
mijian1207mijian·2016-05-05 14:00

CF 349div2 C

考虑记忆化搜索。。其实也算不上记忆化？就是设立一个vis[maxn][3][3]来进行剪枝，后两位分别表示要取多少和以前取了多少。。这样就不会有重复的了。。也避免了test42那样的。。
xlzhang223·2016-05-03 21:00

AYITACM2016省赛第三周 J - Longest Run on a Snowboard（dp记忆化搜索）

Michaellikessnowboarding.That’snotverysurprising,sincesnowboardingisreallygreat.Thebadthingisthatinordertogainspeed,theareamustslidedownwards.Anotherdisadvantageisthatwhenyou’vereachedthebottomofthehi
linyuxilu·2016-05-03 11:00

UVA 103 Stacking Boxes（DAG 上的最长路及其字典序输出）

维的盒子，求最多可以嵌套多少个盒子，类似于二维的盒子嵌套，对于n维的盒子稍作处理即可，首先将k个盒子看做k个点，建图，如果n维盒子X可以嵌套在n维盒子Y中，那么我们就从X到Y连一条有向边，对建好的图做记忆化搜索即可
yangkunpengD·2016-05-03 11:00

bzoj 1415 聪聪和可可 【期望】

时的期望步数，w[i,j]为与i相邻的第j个点编号，t[i]为i点的度数，则有f[i,j]=∑t[i]k=1f[p[p[i,j],j],w[j,k]]+f[p[p[i,j],j],j]t[i]+1然后记忆化搜索
beginendzrq·2016-05-02 14:00

Codeforces667c dp

Problem:记忆化搜索题意:这题坑点就是题意,要求的是不能连续出现两个相同的后缀串.分析:定义dp[pos][j][k]为当前在pos位置,当前要走j的步长,之前走的k的步长.然后用了一个hash来解决答案中有重复的问题
jibancanyang·2016-05-01 21:00

【LeetCode】70. Climbing Stairs 解题报告（Java & Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目大意题目大意解题方法递归记忆化搜索动态规划空间压缩DP日期[LeetCode]题目地址：https
负雪明烛·2016-05-01 16:51

【SPOJ-RAONE】Ra-One Numbers【数位DP】【记忆化搜索】

【题目链接】题意：求[L,R]内有多少数字，满足偶数位置的数字和减去奇数位置的数字和等于1。一开始敲出来，发现样例不对。调了一会以为是前导0问题，结果改了还是不对。最后看了discuss，发现是题意问题...出题人的奇偶是从低位开始的，即最低位为奇数位。然后就过了。/*TelekineticForestGuard*/ #include #include #include usingnamespa
BraketBN·2016-05-01 11:00

【SPOJ-GONE】G-One Numbers【数位DP】【记忆化搜索】【质数筛】

【题目链接】题意：求[L,R]内有多少数字，数位之和为质数。最大和不超过72，于是先筛出72内每个数是不是质数。当然也可以筛到100。设dp[i][sum]表示到第i位，前i位和为sum时的数字个数。直接枚举每位转移就行了。/*TelekineticForestGuard*/ #include #include #include usingnamespacestd; constintmaxn=
BraketBN·2016-05-01 11:00

【HDU2089】不要62【数位DP】【记忆化搜索】

【题目链接】忘记写了个判断条件如果上一位为6，当前为也为6，那么状态还是1。/*TelekineticForestGuard*/#include#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=20;intdig[maxn];LLdp[maxn][3];//0ÎÞ62//1ÓÐ6//2ÓÐ62templateinlin
BraketBN·2016-05-01 10:26

【HDU2089】不要62【数位DP】【记忆化搜索】

【题目链接】忘记写了个判断条件如果上一位为6，当前为也为6，那么状态还是1。/*TelekineticForestGuard*/ #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=20; intdig[maxn]; LLdp[maxn][3]; //0ÎÞ62 //1ÓÐ6 //2Ó
BraketBN·2016-05-01 10:00

【HDU3555】Bomb【数位DP】【记忆化搜索】

听说记忆化搜索的写法比较通用，那么就不用for循环了。
BraketBN·2016-05-01 10:00

BZOJ4562 [Haoi2016]食物链

f[x]表示到x为结尾的食物链条数，g[x]表示还没给出边传过去的食物链条数，拿spfa跑一遍即可，其实直接记忆化搜索就行，当时想到了BZ上拿魔法或者物理打怪那题，就傻逼一样写了个用spfa跑的递推-_
neither_nor·2016-04-30 13:00

记忆化搜索 Codeforces666A Reberland Linguistics

传送门：点击打开链接题意：给一个串s(|s|4，后缀的长度为2或3。要求同一个后缀不会连续出现2次。问有多少后缀。思路：我们直接考虑从后往前搜索，保存后一个词和当前的词。但是这样直接搜索肯定会超时的。不过我们可以发现，中间有大量重复的，所以我们只需要记忆化一下位置，当前词的长度，后一个词的长度，就不会超时了#include #include #include #include #include #
qwb492859377·2016-04-30 11:00

uva 11008 Antimatter Ray Clearcutting 记忆化搜索

题目：It's year 2465, and you are the Chief Engineer for Glori ed Lumberjacks Inc. on planet Trie. There is a number of trees that you need to cut down, and the only weapon you have is a high-powered ant
a894383755·2016-04-29 19:00

【bzoj4562】[Haoi2016]食物链 记忆化搜索

Description如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1b1a2b2a3b3……am-1bm-1ambm其中aibi表示能量从物种ai流向物种bi,注意单独的一种孤立生物不算一条食物链Input第一行两个整数n和m,接下来m行每行两个整数aibi描述m条能量流动关系。（数据保证
LOI_DQS·2016-04-28 16:00

【BZOJ2713】[Violet 2]愚蠢的副官【数位DP】【质因数分解】【枚举】【记忆化搜索】

【题目链接】同【BZOJ1183的题解】/*Pigonometry*/ #include #include #include usingnamespacestd; typedeflonglongLL; intcnt[5]; LLA,B,lb,ub,ans,dp[20][33][20][14][12],dec[20]; intfact[]={2,3,5,7}; intcode[11][4]=
BraketBN·2016-04-28 12:00

【BZOJ1183】[Croatian2008]Umnozak【数位DP】【质因数分解】【枚举】【记忆化搜索】

【题目链接】参考官方题解写的【官方题解下载地址】/*Pigonometry*/ #include #include #include usingnamespacestd; typedeflonglongLL; intcnt[5]; LLA,B,lb,ub,ans,dp[20][33][20][14][12],dec[20]; intfact[]={2,3,5,7}; intcode[11]
BraketBN·2016-04-28 12:00

FZU 2156（记忆化搜索）

Problem2156ClimbStairsAccept:153    Submit:397TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionJasonlivesontheseventhfloor.Hecanclimbseveralstairsatatime,andhemustreachoneormorespecificstai
qq_24489717·2016-04-27 16:00

hdu-3943[数位dp（记忆化搜索）+二分]

求出区间(P,Q]中找到第K个满足条件的数，条件是该数包含X个4和Y个7学习大神的模板后做的之前用递推式感觉要考虑的东西比较多，记忆化搜索就相对简化编程复杂度了链接：模板数位dp是取得每个数它v,0~v
a915800048·2016-04-26 19:00

hdu-4345-Permutation - DP+数学或记忆化搜索

http://acm.hdu.edu.cn/showproblem.php?pid=4345题意化简后：给你一个n，要求选若干个数，使得他们的和小于等于N，然后他们的最小公倍数为一种合法方案，求有多少种合法方案。首先一个情况，如果这些数不是互质的，那么一定可以找到一个方案，所有的数互质，并且最小公倍数等于当前方案，所以我们优先选互质的方案。那么显然就是选一个小于等于N的所有质数 的幂次方的集合如2
viphong·2016-04-26 14:00

[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

ACM_程序设计竞赛：贪心算法：saruman army

/*saruman'sarmy给从左边开始，在圆内的最右边的点加上标记即可。*/ #include #include usingnamespacestd; #defineMAX_N1000 intr,n; intx[MAX_N]; voidsolve() { sort(x,x+n); inti=0,ans=0; while(i>n>>r) { for(inti=0;i>x[i]; if(
mijian1207mijian·2016-04-24 00: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

ACM_程序设计竞赛：贪心算法：字典最小序

#include #include #include #include usingnamespacestd; constintN=8; charchs[N+1]="ADHCACBD"; char*solve(charchs[]) { intstart=0,end=N-1; boolisLeft=false; chardest[N]; while(startchs[end-i]) { isLe
mijian1207mijian·2016-04-21 15: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
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他