2502: 清理雪道 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个人降落到滑雪场的某个地点,然后再飞回 ...
分类:
其他好文 时间:
2017-04-26 11:02:56
阅读次数:
313
skiing 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描写叙述Michael喜欢滑雪百这并不奇怪。 由于滑雪的确非常刺激。但是为了获得速度。滑的区域必须向下倾斜。并且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一 ...
分类:
其他好文 时间:
2017-04-25 18:28:24
阅读次数:
201
2502: 清理雪道 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个人降落到滑雪场的某个地点,然后再飞回 ...
分类:
其他好文 时间:
2017-04-16 23:50:02
阅读次数:
179
滑雪 【问题描述】 小明喜欢滑雪,因为滑雪的确很刺激,可是为了获得速度,滑的区域必须向下倾斜,当小明滑到坡底,不得不再次走上坡或等着直升机来载他,小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算,区域由一个二维数组给出,数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5 ...
分类:
其他好文 时间:
2017-04-08 22:39:22
阅读次数:
222
题目描述 Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5 1 ...
分类:
其他好文 时间:
2017-04-08 12:59:54
阅读次数:
211
2753: [SCOI2012]滑雪与时间胶囊 http://www.lydsy.com/JudgeOnline/problem.php?id=2753 Description a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都 ...
分类:
其他好文 时间:
2017-04-06 16:33:52
阅读次数:
276
解析:状态d[i][j]代表r=i , c=j这个位置能滑的最大长度。深搜+备忘录 ...
分类:
其他好文 时间:
2017-04-04 22:08:11
阅读次数:
122