https://www.luogu.org/problem/show?pid=1434#sub 题目描述 Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑 ...
分类:
其他好文 时间:
2017-07-09 12:17:23
阅读次数:
167
P1434 滑雪 P1434 滑雪 P1434 滑雪 题目描述 Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字 ...
分类:
其他好文 时间:
2017-07-01 00:00:16
阅读次数:
230
2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j ...
分类:
其他好文 时间:
2017-06-28 23:04:37
阅读次数:
133
skiing 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二 ...
分类:
其他好文 时间:
2017-06-21 09:33:43
阅读次数:
122
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 74996 Accepted: 27818 Description Michael喜欢滑雪百这并不奇怪, 由于滑雪的确非常刺激。但是为了获得速度,滑的区域必须向下倾斜,并且当你 ...
分类:
其他好文 时间:
2017-06-18 15:08:13
阅读次数:
134
Description Michael喜欢滑雪百这并不奇怪。 由于滑雪的确非常刺激。但是为了获得速度,滑的区域必须向下倾斜。并且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每一个数字代表点的高度。以下是一个样例 1 ...
分类:
其他好文 时间:
2017-06-12 20:39:43
阅读次数:
178
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1571 【题解】 动态规划,设f[i,j]表示第i天能力值为j最多滑几个坡 可以不滑、选个耗时最小的破滑(预处理),或者学习。 复杂度O(TS*100) 可以把那个S优化掉。 # include ...
分类:
其他好文 时间:
2017-06-08 22:30:53
阅读次数:
277
P1434 滑雪 题目描述 Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 ...
分类:
其他好文 时间:
2017-06-02 01:03:16
阅读次数:
182
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 97335 Accepted: 36911 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑 ...
分类:
其他好文 时间:
2017-05-31 22:21:08
阅读次数:
265
题目描述 a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边,且i 的高度不小于j。 与其他滑雪爱好者不同,a18 ...
分类:
其他好文 时间:
2017-05-31 21:32:22
阅读次数:
343