滑雪Time Limit:1000msMemory Limit:65536KBThis problem will be judged on PKU. Original ID:108864-bit integer IO format:%lld Java class name:MainMichael喜欢...
分类：
其他好文 时间：
2014-07-16 21:57:18
阅读次数：
178
dp[i][j]表示从i,j开始的最长路径，记忆化搜索一下。#include #include #include using namespace std;#define maxn 120int dp[maxn][maxn],map[maxn][maxn];int r,c;int dfs(int i,...
分类：
其他好文 时间：
2014-07-13 23:46:25
阅读次数：
259
滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:74066Accepted:27418DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次...
分类：
其他好文 时间：
2014-06-28 11:49:38
阅读次数：
131
Description
a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。
与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点，他会觉得数量太少。于是a180285拿出了...
分类：
其他好文 时间：
2014-06-26 10:47:10
阅读次数：
216
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2753题意：一个n个点m条边的带权无向图，每个点有一个高度值h。某个从1号点开始遍历，每次走的边u到v，必须满足h[u]>=h[v]。已知从当前点回到曾经遍历过的任意一个点是不需要走路的。求...
分类：
其他好文 时间：
2014-06-21 14:26:30
阅读次数：
208
skiing时间限制：3000 ms | 内存限制：65535
KB难度：5描述Michael喜欢滑雪百这并不奇怪，
因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给...
分类：
其他好文 时间：
2014-05-19 12:52:40
阅读次数：
249
dp[ i][j]=max(四个方向点)+1；
四个方向上的点应该存在，且大于i,j，表示以i,j开始的点最长路径，递归的结束条件不用判断，因为 dp[][]最大数位置肯定
直接结束，随后次大值肯定能结束，以此类推，所以可以执行，但自下而上动态规划不好写。因为要确定这些数的大小，麻烦。 #inclu...
分类：
其他好文 时间：
2014-05-12 21:21:23
阅读次数：
323
时间限制：3000ms | 内存限制：65535KB难度：5描述Michael喜欢滑雪百这并不奇怪，
因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数...
分类：
其他好文 时间：
2014-05-02 00:43:49
阅读次数：
256
