北大教你怎么滑雪 题目是中文的，要读懂题目其实不难 其实这道题挺经典的，我们这样想，他最终要找到一个最大值，这个时候我们就想到要用动态规划 那怎么用呢？我们同时这样想，由于滑雪的最高点我们不能立马找出来，而且也不一定是最高点就是最长...
分类：
其他好文 时间：
2015-09-16 17:29:43
阅读次数：
147
skiing时间限制：3000ms | 内存限制：65535KB难度：5描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。...
分类：
其他好文 时间：
2015-05-14 15:54:00
阅读次数：
149
skiing
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 ...
分类：
其他好文 时间：
2015-04-23 00:01:52
阅读次数：
221
题目链接原题地址
经典问题，该问题具有最有子结构性质和无后效性，可以用动态规划，也可以用记忆化搜索，代码如下：
#include
using namespace std;
#include
#include
#include
#include
#include
int d[][2] = {0,1,1,0,0,-1,-1,0};
int f[110][110];
int map[...
分类：
其他好文 时间：
2015-04-20 17:00:26
阅读次数：
85
描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子123..
分类：
其他好文 时间：
2015-03-06 17:27:55
阅读次数：
160
skiing
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 ...
分类：
其他好文 时间：
2015-01-14 14:18:19
阅读次数：
150
清早，起去青龙峡，赶在涨价之前体验所谓的skiing，很期待，毕竟蓝方人。。手套，备用袜子，团购券，水，小面包，300押金，基本也就带了这些，话说住在穷乡僻壤也还不错，车程5分钟就到了高大上的“怀北国际滑雪场”，吃了早饭，9点40就到了，到了那边，换了装备，雪鞋，雪杖，雪橇，急匆匆的就进滑雪场了，大...
分类：
其他好文 时间：
2015-01-06 01:59:17
阅读次数：
166
题意：
有个n*m的滑雪场，bessie要从（1，1）滑到（n，m），问最小时间。
起始有一个速度v，然后每从一个点A到一个点B（只能上下左右走，每次一格），速度就会乘上2^(权值A-权值B)。
然后每次移动的耗时是当前速度的倒数。
题解：
分析一下就能发现，乘乘除除后，从一个点出发时的速度都是固定的，即与从起点直接到该点的速度是一致的，那么我们就可以建成一个边权...
分类：
其他好文 时间：
2014-11-03 08:58:48
阅读次数：
282
Description[Brian Dean, 2014] Bessie the cow is competing in a cross-country skiing event at the winter Moolympic games. She starts out at a speed of ...
分类：
其他好文 时间：
2014-10-31 15:14:00
阅读次数：
221
skiing
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 ...
分类：
其他好文 时间：
2014-10-30 19:15:52
阅读次数：
699
