题目大意：中文题：http://poj.org/problem?id=1088 先上一发自己写的记忆化，渣，900多毫秒 #include <iostream> #include <cstdio> #include <stack> #include <cstring> using namespace ...
分类：
其他好文 时间：
2016-08-02 11:34:23
阅读次数：
172
#include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<cmath> #include<queue> using namespace std; typed ...
分类：
其他好文 时间：
2016-07-23 20:54:40
阅读次数：
231
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 90368 Accepted: 34028 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑 ...
分类：
其他好文 时间：
2016-07-16 19:21:48
阅读次数：
138
滑雪(ski) 题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。 Michael喜欢滑雪 ...
分类：
其他好文 时间：
2016-07-16 06:37:32
阅读次数：
199
滑雪 Description Michael 喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个 区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 ...
分类：
其他好文 时间：
2016-07-16 06:37:23
阅读次数：
149
bfs+最小树形图+kruskal算法。 最小树形图形象地来说就是有向图的最小生成树，这个不能拿kruskal算法或者是prim算法直接求，否则会错。 就是w[u][v]!=w[v][u]的情况。 而这道题用朱刘算法肯定是行不通的。 但是这道题的有向边并不是边的性质，而是点的高度决定的。这样我们就可... ...
分类：
其他好文 时间：
2016-07-02 21:25:58
阅读次数：
268
Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 ...
分类：
其他好文 时间：
2016-06-08 01:34:14
阅读次数：
332
2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j ...
分类：
其他好文 时间：
2016-06-05 15:24:05
阅读次数：
223
2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j ...
分类：
其他好文 时间：
2016-05-24 21:00:55
阅读次数：
258
