Description小M超级喜欢滑雪~~ 滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当小M滑到坡底，便不得不再次走上坡或者等待升降机来载你。小M想知道滑雪场中最长底的滑坡。滑雪场由一个二维数组给出。数组的每个数字代表点距离水平面的相对距离。下面是一个例子1 2 3 4 5...
分类：
编程语言 时间：
2015-06-03 11:44:21
阅读次数：
181
Play Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 894 Accepted Submission(s): 525
Problem Description
Alice and Bob are play...
分类：
其他好文 时间：
2015-05-24 08:54:53
阅读次数：
134
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4834从点1出发,假设现在在i,点数为sta,则下一步的点数必然不能是sta的因数,所以不会形成环,只需从1直接走,走到n即可.但是如果这样的话时空复杂度就都是nk,明显不满足题意...
分类：
其他好文 时间：
2015-05-17 02:01:23
阅读次数：
96
skiing
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 ...
分类：
其他好文 时间：
2015-04-23 00:01:52
阅读次数：
221
uva 11008 Antimatter Ray ClearcuttingIt’s year 2465, and you are the Chief Engineer for Glorified Lumberjacks Inc. on planet Trie. There is a number of trees that you need to cut down, and the only wea...
分类：
其他好文 时间：
2015-04-21 09:45:12
阅读次数：
194
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 80448
Accepted: 29995
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等...
分类：
其他好文 时间：
2015-03-28 15:50:58
阅读次数：
131
HDU 5024 Wang Xifeng's Little Plot (枚举 ＋ DFS记忆化搜索)...
分类：
其他好文 时间：
2015-03-01 18:33:07
阅读次数：
164
http://poj.org/problem?id=1088滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:79806Accepted:29701DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获...
分类：
其他好文 时间：
2015-03-01 00:15:59
阅读次数：
283
历届试题 地宫取宝 时间限制：1.0s 内存限制：256.0MB问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子...
分类：
编程语言 时间：
2015-02-24 00:47:21
阅读次数：
381
背景：没考虑到海拔还可以为0和负，所以就一直wrong了好久。
思路：dfs+记忆化搜索+递归。
学习：记忆化搜索。#include
#include
using namespace std;
int area[52][52],memory[52][52];
int m,n,max_time,k;
int judge(int i1,int j1,int i,int j)
{
if(...
分类：
其他好文 时间：
2015-02-22 17:23:05
阅读次数：
148
