Codevs_1017_乘积最大_(划分型动态规划/记忆化搜索)
描述http://codevs.cn/problem/1017/给出一个n位数,在数字中间添加k个乘号,使得最终的乘积最大.1017乘积最大2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold 题目描述Description今年是国...
HDU 5001 概率DP || 记忆化搜索
2014ACM/ICPCAsiaRegionalAnshanOnline给N个点，M条边组成的图，每一步能够从一个点走到相邻任一点，概率同样，问D步后没走到过每一个点的概率概率DP 測试数据太水了。。。。10000*50*50*50都能过加个vector优化到#include"stdio.h"#in...
CodeForces 132C Logo Turtle (记忆化搜索)
DescriptionAlotofpeopleassociateLogoprogramminglanguagewithturtlegraphics.Inthiscasetheturtlemovesalongthestraightlineandacceptscommands"T"("turnaroun...
[BZOJ3598][SCOI2014]方伯伯的商场之旅(数位DP,记忆化搜索)
3598:[Scoi2014]方伯伯的商场之旅TimeLimit:30Sec MemoryLimit:64MBSubmit:449 Solved:254[Submit][Status][Discuss]Description方伯伯有一天去参加一个商场举办的游戏。商场派了一些工作人员排成一行。每个...
zzulioj 1907小火山的宝藏交易（dfs记忆化搜索）
#include<stdio.h>#include<algorithm>#include<string.h>#include<vector>usingnamespacestd;intm,n,vis[];longlongdp[],v[];vector&l...
ZOJ 3644 Kitty's Game dfs,记忆化搜索,map映射 难度:2
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4834从点1出发,假设现在在i,点数为sta,则下一步的点数必然不能是sta的因数,所以不会形成环,只需从1直接走,走到n即可.但是如果这样的话时空复杂度就都是nk,明显不满足题意...
ZOJ 2624 Popo's Lamps（DP 记忆化搜索）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2624题目大意：popo要将给定数量的灯变成自己想要的颜色，有一种魔法开关，可以将一连串的灯同时变成同一个颜色。给定灯的数量和popo想要实现的状态，求最小步数Sam...
zoj 3644(dp + 记忆化搜索)
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4834思路：dp[i][j]表示当前节点在i，分数为j的路径条数，从题中可以得出，要在N处的分数为K，那么那些到达N的路径上的节点的val必然是K的因子，由于K的范围为[...
hdu 4826(dp + 记忆化搜索)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4826思路：dp[x][y][d]表示从方向到达点(x,y)所能得到的最大值，然后就是记忆化了。#include<iostream>#include<cstdio>#include...
Codeforces Round #336 (Div. 2) D. Zuma 记忆化搜索
D.Zuma题目连接：http://www.codeforces.com/contest/608/problem/DDescriptionGenosrecentlyinstalledthegameZumaonhisphone.InZumathereexistsalineofngemstones,th...
CodeForces 173C Spiral Maximum 记忆化搜索 滚动数组优化
SpiralMaximum题目连接：http://codeforces.com/problemset/problem/173/CDescriptionLet'sconsiderak × ksquare,dividedintounitsquares.Pleasenotethatk ≥ 3andisod...
CodeForces 918D MADMAX(博弈+记忆化搜索)
timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAsweallknow,Maxisthebestvideogameplayeramongherfriends.Herf...
Codeforces 667C Reberland Linguistics 记忆化搜索
链接Codeforces667CReberlandLinguistics题意给你一个字符串，除去前5个字符串后，使剩下的串有长度为2或3的词根组成，相邻的词根不能重复。找到所有的词根思路去掉前5个字符，将剩下的串反过来进行记忆化，用vis[last][pos]记录一下当前状态是否做过。last是之前...
Codeforces #564div2 E1（记忆化搜索）
虽然不是正解但毕竟自己做出来了还是记下来吧～对每个人分别dfs得到其期望，某两维的组合情况有限所以Hash一下避免了MLE。#include<cstdio>#include<cstring>#include<iostream>#include<algorit...
CodeForces 398B 概率DP 记忆化搜索
题目：http://codeforces.com/contest/398/problem/B有点似曾相识的感觉，记忆中上次那个跟这个相似的我是用了暴力搜索过掉的，今天这个肯定不行了，dp方程想了非常久也没有想出来，有点无从下手的感觉，最后还是尝试了一下记忆化搜索，以dp[0][0]为边界，dp[x]...
Educational Codeforces Round 1 E. Chocolate Bar 记忆化搜索
E.ChocolateBarTimeLimit:20SecMemoryLimit:256MB题目连接http://codeforces.com/contest/598/problem/EDescriptionYouhavearectangularchocolatebarconsistingof n ...
Codeforces Gym 100231G Voracious Steve 记忆化搜索
VoraciousSteve题目连接：http://codeforces.com/gym/100231/attachmentsDescription有两个人在玩一个游戏有一个盆子里面有n个甜甜圈，A先开始，他可以抓[1,min(m,n)]颗甜甜圈，然后B开始，同样，可以抓[1,min(n,m)]个甜...
zoj 3469 dp 记忆化搜索
/*zoj3469记忆化dp；dp[i][j][0-1]表示已经送过左边的i个和右边的j个，01分别表示当前停在那里key2:当前要走的距离也是其之后要送的走的距离·参照大牛写的，orz，dp的路还很长啊*/#include<iostream>#include<cstring>...
poj3160 强连通+记忆化搜索
题意：有一张n点m边的有向无环图，每个点有各自的权值，可正可负，现在从一个点开始走，一直走到不能走到其他点为止，每经过一个点，可以选择获得或不获得它的权值，每个点可以走多次，但是权值只能获得一次，问最后最多能够获得多少权值。每个点可以走多次，权值只能获得一次，路过的时候权值可以不获得，所以我们只需要...
蓝桥杯历届试题 地宫取宝 dp or 记忆化搜索
问题描述X国王有一个地宫宝库。是nxm个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口...