记忆化搜索,跟以前的做过的 滑雪 一样的。
DP+DFS。用dp[][]保存搜索记录,然后满足条件累加即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7ffffff...
分类:
其他好文 时间:
2014-11-24 13:37:30
阅读次数:
226
Description
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 2...
分类:
其他好文 时间:
2014-11-13 00:41:08
阅读次数:
200
题目信息:
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23...
分类:
其他好文 时间:
2014-11-08 23:43:15
阅读次数:
349
滑雪场建设{Gold题2}【问题描述】滑雪场的设计图是一个M*NM x N (1 b then max:=a47 else max:=b;48 end;49 50 51 begin52 openit;53 datain;54 while flag>0 do55 begi...
分类:
其他好文 时间:
2014-11-05 17:01:42
阅读次数:
304
D -滑雪DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 ...
分类:
其他好文 时间:
2014-11-05 01:50:18
阅读次数:
177
滑雪录像{silver题3}【问题描述】 冬奥会的电视时刻表包含N (1 m do dec(j);23 if not (i>j) then24 begin25 temp:=s[i];s[i]:=s[j];s[j]:=temp;26 temp:=t[i];t[...
分类:
其他好文 时间:
2014-11-04 19:36:25
阅读次数:
260
2.滑雪录像{silver题3}【问题描述】冬奥会的电视时刻表包含N (1 j) then begin y:=b[i]; b[i]:=b[j]; b[j]:=y; ...
分类:
其他好文 时间:
2014-11-04 19:08:12
阅读次数:
240
3.滑雪场评级{ Gold题3}【问题描述】 滑雪场用一个M*N(1 x do dec(j); if ij;if it2 then begin //如果他们不在同一个集合中,那么需要合并 if (size[t1]=t) then dfs(t1,w[i]); //如题解所述累加答案 if ...
分类:
其他好文 时间:
2014-11-04 16:48:55
阅读次数:
168
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 78040
Accepted: 29009
Description
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等...
分类:
其他好文 时间:
2014-11-04 15:00:55
阅读次数:
177
USACO翻译:USACO 2014 JAN三题(2):1.队伍平衡{Bronze题3},2. 滑雪录像{silver题3},3. 滑雪场建设{ Gold题2}。
分类:
其他好文 时间:
2014-11-04 09:14:22
阅读次数:
352