关键词：
https://www.luogu.org/problem/show?pid=1434#sub
题目描述
Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可行的滑坡为24－17－16－1（从24开始，在1结束）。当然25－24－23―┅―3―2―1更长。事实上，这是最长的一条。
输入输出格式
输入格式：
输入的第一行为表示区域的二维数组的行数R和列数C（1≤R，C≤100）。下面是R行，每行有C个数，代表高度(两个数字之间用1个空格间隔)。
输出格式：
输出区域中最长滑坡的长度。
输入输出样例
5 5 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9
25
记忆化搜索
1 #include <algorithm> 2 #include <cstdio> 3 4 using namespace std; 5 6 const int N(233); 7 int n,m,ans; 8 int len[N][N],map[N][N]; 9 10 int fx[4]={0,1,-1,0}; 11 int fy[4]={1,0,0,-1}; 12 int DFS(int x,int y) 13 { 14 if(len[x][y]) return len[x][y]; 15 int ret=1; 16 for(int i=0;i<4;i++) 17 { 18 int xx=x+fx[i],yy=y+fy[i]; 19 if(xx<1||yy<1||xx>n||yy>m) continue; 20 if(map[x][y]<=map[xx][yy]) continue; 21 int temp=DFS(xx,yy)+1; 22 ret=max(ret,temp); 23 } 24 len[x][y]=ret; 25 return ret; 26 } 27 28 int main() 29 { 30 scanf("%d%d",&n,&m); 31 for(int i=1;i<=n;i++) 32 for(int j=1;j<=m;j++) 33 scanf("%d",&map[i][j]); 34 for(int i=1;i<=n;i++) 35 for(int j=1;j<=m;j++) 36 ans=max(ans,len[i][j]=DFS(i,j)); 37 printf("%d",ans); 38 return 0; 39 }
搜索洛谷p1434滑雪
P1434滑雪题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。... 查看详情
p1434滑雪
P1434滑雪题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域... 查看详情
p1434滑雪
题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二... 查看详情
p1434[shoi2002]滑雪(21.10.21)(代码片段)
原题链接题意：分析：因为题目没有要求起点，也就是二维数组任意一个位置都可以作为起点向四周发散，所以想到用搜索。可以用深度优先搜索算法解决，需要另设一个二维数组存储当前位置是否走过。详... 查看详情
p1434[shoi2002]滑雪记忆化搜索dp(代码片段)
https://www.luogu.com.cn/problem/P1434何为记忆化搜索，本质上就是我们已经知道每一个状态的值了，就无需重复的计算了，减少了时间的消耗。上图摘自：小呆呆大佬#include<bits/stdc++.h>usingnamespacestd;constintN=11... 查看详情
p1434[shoi2002]滑雪dfs(代码片段)
题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一... 查看详情
p1434[shoi2002]滑雪(代码片段)
Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给... 查看详情
洛谷p3650[usaco1.3]滑雪课程设计skicoursedesign
P3650[USACO1.3]滑雪课程设计SkiCourseDesign题目描述农民约翰的农场里有N座山峰(1<=N<=1000),每座山都有一个在0到100之间的整数的海拔高度。在冬天,因为山上有丰富的积雪,约翰经常开办滑雪训练营。不幸的是,约翰刚刚得知税法在滑... 查看详情
洛谷p2573[scoi2012]滑雪
题目描述a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i滑到景点j当且仅当存在一条i和j之间的边... 查看详情
洛谷p3650[usaco1.3]滑雪课程设计skicoursedesign
题目描述农民约翰的农场里有N座山峰(1<=N<=1000),每座山都有一个在0到100之间的整数的海拔高度。在冬天,因为山上有丰富的积雪,约翰经常开办滑雪训练营。不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实... 查看详情
洛谷p2338[usaco14jan]失败的滑雪bessieslowsdown
P2338[USACO14JAN]失败的滑雪BessieSlowsDown 模拟1#include<bits/stdc++.h>2usingnamespacestd;3intn,m,v;4intnum1,num2,now1,now2;5doublet[100000],d[100000],nows,nowt;6chara;7intmain()8{9scanf("%d",& 查看详情
动态规划-与记忆化搜索结合
P1434滑雪题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域... 查看详情
周末学习总结（21.10.23）
...LCS字符串和多维数组学习笔记P1434[SHOI2002]滑雪心心念念的洛谷账号终于能注册了，再也不用干看着不能交代码了，激动的我先上去见见世面，（看了普及+/提高的简单数论题），好吧，是我段位不够T... 查看详情
poj1088滑雪
... 滑雪TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 100636 Accepted: 38304DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑 查看详情
poj滑雪
滑雪TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 97172 Accepted: 36843DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次... 查看详情
dfspoj1088滑雪
滑雪TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 97298 Accepted: 36894DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次... 查看详情
poj1088滑雪
滑雪TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 97335 Accepted: 36911DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次... 查看详情
gnu滑雪板啥档次
gnu滑雪板是中高档次，很受群众欢迎，滑板的质量很好，而且价格实惠。很受年轻人的喜爱。档次属于中高档的水平。参考技术A你好，gnu滑雪板什么档次这个问题我来帮你解答，gnu滑雪板是十大滑雪板品牌前十的产品，属于高... 查看详情