背景：没考虑到海拔还可以为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
新华网长春２月１３日电（记者王存理、高楠）松江河、二道白河两个依山小镇宾馆爆满，一床难求；延吉、长白山两个机场不断增加航班，仍一票难求……入春时节，东北屋脊长白山依然冰封雪飘，但冬日封山的景象不复存在。每天逾万名南来北往的游客赏雾淞、泡温泉、滑雪溜冰，沐浴纯净空气，搅活了寂静的山林，也踏开了经济发展...
分类：
其他好文 时间：
2015-02-14 13:43:58
阅读次数：
186
题目大意：
有一片供奶牛滑雪的滑雪场，可供滑雪的区域是W(宽)*L(长)的矩阵。上边有W*L个点。规定
奶牛从一个点只能向它上、下、左、右相邻的并且高度不大于它的点运动。现在想要在某些
点对之间架设缆车，使得奶牛可以从较低的地方想较高的地方运动，那么问题来了：最少需
要多少辆这样的缆车就可以使奶牛从每个点运动到可供滑雪区域的每个角落。
思路：
把奶牛符合从点u移动到点v的条件当做一条单向边。那么所有点和边就可以构成有向图。根
据奶牛可以从点u移动到邻近并且高度不大于它的点v，可以分为两种情况：(1)点v比...
分类：
其他好文 时间：
2015-02-04 13:03:57
阅读次数：
114
题目链接：
3088
题意：一个滑雪胜地包含了n 个地点，m 个滑雪斜坡，k 架雪橇，其中2≤n≤1000、1≤m≤1000、1≤k≤1000。滑雪斜坡和雪橇总是从一个地点到另一个地点：滑雪斜坡是从高地点到低地点，而雪橇刚好相反（注意，雪橇不能下降）。Per 是一个滑雪初学者，他很害怕雪橇，尽管他想滑得尽可能快。现在，他发现他可以选择不同的雪橇和滑雪斜坡。他现在...
分类：
其他好文 时间：
2015-02-01 16:14:18
阅读次数：
198
题目链接： http://poj.org/problem?id=1088题目要求：一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。求可以滑落的最长长度。题目解析：首先要先排一下序，因为只能高度递减才能滑行。之后就很简单了，就是简单DP。即：要求的滑坡是一条节点递减并依次相邻的最长路径...
分类：
其他好文 时间：
2015-01-31 00:09:44
阅读次数：
172
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 79309
Accepted: 29502
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上...
分类：
其他好文 时间：
2015-01-29 09:36:48
阅读次数：
142
题目大意：给定一个矩阵，多次改变某个点的权值，设定某个子矩阵内的所有点可用/禁用，求滑雪的最大长度
再也不敢不看数据范围就做题了233333
#include
#include
#include
#include
#define M 710
using namespace std;
const int dx[]={0,0,1,-1};
const int dy[]={1,-1,0,0}...
分类：
其他好文 时间：
2015-01-19 22:49:09
阅读次数：
192
搜索学习（1）--POJ 1088滑雪 && NYOJ 10...
分类：
其他好文 时间：
2015-01-17 18:06:04
阅读次数：
189
skiing
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 ...
分类：
其他好文 时间：
2015-01-14 14:18:19
阅读次数：
150
