关键词:
题目链接:https://www.luogu.com.cn/problem/P1434
想法:
记忆化搜索板子题:
#include <algorithm> #include <string> #include <string.h> #include <vector> #include <map> #include <stack> #include <set> #include <queue> #include <math.h> #include <cstdio> #include <iomanip> #include <time.h> #include <bitset> #include <cmath> #include <sstream> #include <iostream> #include <cstring> #define LL long long #define ls nod<<1 #define rs (nod<<1)+1 #define pii pair<int,int> #define mp make_pair #define pb push_back const double eps = 1e-10; const int maxn = 100 + 10; const LL mod = 1e9 + 7; const LL INF = 1e18; int sgn(double a)return a < -eps ? -1 : a < eps ? 0 : 1; using namespace std; int mapp[maxn][maxn]; int f[maxn][maxn]; int n,m; int dir[4][2] = -1,0,1,0,0,-1,0,1; inline int dfs(int x,int y,int last) if (f[x][y]) return f[x][y]; f[x][y] = 1; for (int i = 0;i < 4;i++) int xx = x + dir[i][0]; int yy = y + dir[i][1]; if (mapp[xx][yy] < last && xx >= 1 && xx <= n && yy >= 1 && yy <= n) dfs(xx,yy,mapp[xx][yy]); f[x][y] = max(f[x][y],f[xx][yy]+1); return f[x][y]; int main() cin >> n >> m; for (int i = 1;i <= n;i++) for (int j = 1;j <= m;j++) cin >> mapp[i][j]; int ans = 0; for (int i = 1;i <= n;i++) for (int j = 1;j <= m;j++) ans = max(ans,dfs(i,j,mapp[i][j])); cout << ans << endl; return 0;
[shoi2002]滑雪-题解报告(代码片段)
题目描述Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二... 查看详情
p1434[shoi2002]滑雪(代码片段)
Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给... 查看详情
p1434[shoi2002]滑雪(21.10.21)(代码片段)
原题链接题意:分析:因为题目没有要求起点,也就是二维数组任意一个位置都可以作为起点向四周发散,所以想到用搜索。可以用深度优先搜索算法解决,需要另设一个二维数组存储当前位置是否走过。详... 查看详情
shoi2002滑雪(代码片段)
题面Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数... 查看详情
题解滑雪luogu1434记忆化搜索(代码片段)
记忆化搜索入门题题目Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。... 查看详情
滑雪记忆化搜索简单模型(代码片段)
滑雪是一项非常刺激的运动,为了获得速度,滑雪的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。给出一个由二维数组表示的滑雪区域,数组的数字代表各点的高度。请你找出这个区域中... 查看详情
poj1088滑雪(记忆化搜索)
滑雪TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 92384 Accepted: 34948DescriptionMichael喜欢滑雪百这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次... 查看详情
poj1088:滑雪(经典dp+记忆化搜索)
滑雪TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 74996 Accepted: 27818DescriptionMichael喜欢滑雪百这并不奇怪,由于滑雪的确非常刺激。但是为了获得速度,滑的区域必须向下倾斜,并且当你滑到坡底,你不得不再... 查看详情
记忆化搜索||poj1088滑雪
从任意一点可以往上下左右比它小的数那里走,问最远长度是多少*解法:每一点dfs搜索一遍记忆化搜索:http://blog.csdn.net/acmer_sly/article/details/53440798递归:求解的方法都是相同的(距离是周围的点最大值加一),假设已知周围点... 查看详情
poj1088滑雪记忆化搜索
解析:状态d[i][j]代表r=i,c=j这个位置能滑的最大长度。深搜+备忘录#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>usingnamespacestd;constintmaxn=100+5;intR,C;inta[maxn][maxn];intd[m 查看详情
记忆化搜索
滑雪TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 97249 Accepted: 36874DescriptionMichael喜欢滑雪百这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次... 查看详情
tyvjp1004滑雪label:记忆化搜索
...成第一次模拟赛 第三道描述 trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。 &nbs... 查看详情
openj_bailian-1088滑雪(记忆化搜索)
题意:给定一个二维数组,一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小,输出可以滑行的最长区域的长度。分析:对于每一个点,进行记忆化搜索。若某点可以向四周某几个点滑行,记忆化搜索求出这... 查看详情
poj1088滑雪dp(dfs的记忆化搜索)
题目地址:http://poj.org/problem?id=1088 题目大意:给你一个m*n的矩阵如果其中一个点高于另一个点那么就可以从高点向下滑直到没有可以下滑的时候就得到一条下滑路径求最大的下滑路径 分析:因为只能从高峰滑到低峰,无... 查看详情
动态规划-与记忆化搜索结合
P1434滑雪题目描述Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域... 查看详情
p1434[shoi2002]滑雪dfs(代码片段)
题目描述Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一... 查看详情
poj_1088_(dp)(记忆化搜索)
滑雪TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 95792 Accepted: 36322DescriptionMichael喜欢滑雪百这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次... 查看详情
滑雪(bfs+记忆化(代码片段)
https://www.luogu.org/problemnew/show/P1434 题目 1#include<iostream>2#include<cstdio>3#include<cctype>4#include<algorithm>5#include<cstring>6#include<cma 查看详情