Description
背景【backboard】：
Memphis等一群蒟蒻出题中，花神凑过来秒题……
描述【discribe】：
花花山峰峦起伏，峰顶常年被雪，Memphis打算帮花花山风景区的人员开发一个滑雪项目。
我们可以把风景区看作一个n*n的地图，每个点有它的初始高度，滑雪只能从高处往低处滑【严格大于】。但是由于地势经常变动【比如雪崩、滑坡】，高度经常变化；同时，政...
分类：
其他好文 时间：
2015-03-30 13:26:39
阅读次数：
154
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 80448
Accepted: 29995
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等...
分类：
其他好文 时间：
2015-03-28 15:50:58
阅读次数：
131
uva 10285 Longest Run on a Snowboard题目大意：给出一张n*m的雪地地图，每格标注的是该点的高度。从地势高的地方可以滑到地势低的地方（只能上下左右滑），问最长的滑雪距离。解题思路：逐一访问各点，若该点没有被访问过，则进行DFS找出该点为滑雪起始点的最长滑雪距离，用dp数组记录，若该点已被访问过，则返回其对应的dp数组记录的值。#include
#i...
分类：
其他好文 时间：
2015-03-21 20:02:53
阅读次数：
158
2753: [SCOI2012]滑雪与时间胶囊Time Limit: 50 SecMemory Limit: 128 MBSubmit: 1376Solved: 487[Submit][Status][Discuss]Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供...
分类：
其他好文 时间：
2015-03-18 17:58:03
阅读次数：
197
题意：给出n*n的二维矩阵，和k，老鼠每次最多走k步，问老鼠从起点(0,0)出发，能够得到的最大的数(即为将每走过一点的数都加起来的和最大)是多少和上一题滑雪一样，搜索的方向再加一个循环 1 #include 2 #include 3 #include 4 #include 5 #...
分类：
其他好文 时间：
2015-03-08 15:41:56
阅读次数：
98
题意：给出一个二维矩阵，要求从其中的一点出发，并且当前点的值总是比下一点的值大，求最长路径记忆化搜索，首先将d数组初始化为0，该点能够到达的路径长度保存在d数组中，同时把因为路径是非负的，所以如果已经计算过某个点，那么这个点的d一定是正的，所以每次搜的时候判断一下d[i][j]，如果是正的，就不用再...
分类：
其他好文 时间：
2015-03-08 15:30:05
阅读次数：
137
描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子123..
分类：
其他好文 时间：
2015-03-06 17:27:55
阅读次数：
160
题目描述： http://poj.org/problem?id=1088 1 #include 2 3 int R,C; 4 int max; 5 int map[102][102];//记录每个区域的高度 6 int dis[102][102];//记录每个区域的高度能够滑行的最远距离 7 in....
分类：
其他好文 时间：
2015-03-05 16:18:04
阅读次数：
119
滑雪Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 79919Accepted: 29747DescriptionMichael 喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你...
分类：
其他好文 时间：
2015-03-05 14:42:30
阅读次数：
123
http://poj.org/problem?id=1088滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:79806Accepted:29701DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获...
分类：
其他好文 时间：
2015-03-01 00:15:59
阅读次数：
283
