滑雪trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实上这是最长的一条...
分类：
其他好文 时间：
2015-08-25 23:06:45
阅读次数：
178
虽然是很老很简单的题目了，但是再一次做起来体会不同了.....滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:79919Accepted:29747DescriptionMichael 喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为...
分类：
其他好文 时间：
2015-08-21 15:20:47
阅读次数：
230
I -记忆化搜索Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你...
分类：
其他好文 时间：
2015-08-15 17:47:11
阅读次数：
139
DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 ....
分类：
其他好文 时间：
2015-08-12 23:08:12
阅读次数：
161
题意：
中文题，就是在所有的点中找一个点作为起点，然后叫你找出从起点开始的最长路径是多少。
这里高度必须严格递减。
思路：
一开始我碰到这题时，没有思路，是看题解写的。
但是今天我回头再去看时，发现自己能够独立写出来了，而且和上次的方法不一样。也许这就是进步吧！
其实就是一个递推型动归，如果理解了上一题，那么这题也好做了。
这是第一次写的：
#include
#include
#i...
分类：
其他好文 时间：
2015-08-12 21:48:59
阅读次数：
483
题意：
现在有n*n的方块，然后每个方块中都有一个值，代表这个方块中含有奶酪的数量。
现在那个老鼠站在（0,0）点，并且它每次最多走k步，然后每次走到一个点，它都能获得那个点上含有的值，但是要保证它下次走到的点含有的奶酪数必须多于它现在在的那个位置上的奶酪数量。
思路：
这道题也是一道递推性动归，和poj 1088 滑雪那题的区别就是这题最多可以走k步。
这道题让我更加深刻的理解了递推性...
分类：
其他好文 时间：
2015-08-12 21:47:17
阅读次数：
117
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 83899
Accepted: 31413
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等...
分类：
其他好文 时间：
2015-08-12 16:52:53
阅读次数：
128
题目链接：http://poj.org/problem?id=1088
题面：
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 83760
Accepted: 31349
Description
Michael喜欢滑雪这并不奇怪， ...
分类：
其他好文 时间：
2015-08-09 14:13:58
阅读次数：
113
题目链接：http://poj.org/problem?id=1088基础题，不讲了，吃早饭去。。。代码：#include
#include
#include
#include
#include
#include
#include
#include u...
分类：
其他好文 时间：
2015-08-09 09:33:49
阅读次数：
135
这题，简单的DP加上递归。
题目的意思，从任意一个起点出发，找一条最长的路径。
下面的是AC的代码：
#include
#include
using namespace std;
int num[102][102];
int dp[102][102];
int r, c;
int xy[4][2] = {-1, 0, 0, -1, 1, 0, 0, 1};
int ans;
int ...
分类：
其他好文 时间：
2015-08-05 22:14:50
阅读次数：
176
