题目描述 Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 一个人可以从某个点 ...
分类：
其他好文 时间：
2020-01-31 21:03:56
阅读次数：
97
课上内容（Lesson) New York = The Big Apple 词汇（Key Word ） tourist attraction 观光胜地 scenic spots 旅游景点 high seaso 旺季 off season 淡季 shoulder season 平季 pay top f ...
分类：
其他好文 时间：
2020-01-16 10:47:36
阅读次数：
93
http://poj.org/problem?id=1088 题目描述： Glory非常喜欢玩滑滑梯游戏，下面给出了一个n,m的滑道，其中的数字表示滑道的高度。Glory可以从一个点出发向下滑行，每次只能滑行到相邻的位置(上下左右)中高度严格低于当前高度的地方，不能重复划行已经滑行过的地方，但他希望 ...
分类：
其他好文 时间：
2020-01-15 11:33:38
阅读次数：
81
题意：给你一个二维数组，求最长的递减路线的长度，只能向四个方向延伸。 解法1、dp【i】【j】以i、j结尾的最长路线长度。边界：每个数初值为1， 转移:从四周向i、j转移，if(a[i][j]>a[x][y]) dp[i][j] = max(dp[i][j] , dp[x][y]+1); 注意：这里 ...
分类：
其他好文 时间：
2019-12-11 09:18:05
阅读次数：
70
在游乐场、玻璃天桥、滑雪场等娱乐场所，经常能看到有摄影师在拍照片，令这些经营者发愁的一件事就是照片太多了，客户在成千上万张照片中找到自己可不是件容易的事。在一次游玩等活动或家庭聚会也同理，太多了照片导致挑选十分困难。
还好有.NET，只需少量代码，即可轻松找到人脸并完成分类。 ...
分类：
Web程序 时间：
2019-11-25 11:17:16
阅读次数：
87
//f[i][j]表示从(i,j)开始滑的路径 #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 310; int n, m; int g[N][N]; int ...
并查集写错少find了导致一直MLE。。。 dfs+kruskal 因为时间胶囊无限，所以相当于回溯回祖先节点再向下dfs 先dfs一遍看最多能滑多少点，能滑到的点连边 用这些新的边跑最小生成树，排序的时候先按高度从大到小再按边权从小到大 code 1 #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2019-10-25 18:15:31
阅读次数：
88
题目描述 约翰的表哥罗恩生活在科罗拉多州．他近来打算教他的奶牛们滑雪，但是奶牛们非常害羞， 不敢在游人如织的度假胜地滑雪．没办法，他只好自己建滑雪场了． 罗恩的雪场可以划分为$W列L行(1≤W≤500;1≤L≤500)，每个方格有一个特定的高度H(O≤日≤9999)．$奶牛可以在相临方格间滑雪，而且 ...
分类：
其他好文 时间：
2019-10-08 23:38:01
阅读次数：
100
题目链接 在题中每个点都有一个限制条件，对于一个点，只能通向高度低于它的点，所以我们可以对题目中的所有点建有向图。然后可以从1开始通过bfs找到所有可以通向的点。 找到了这些点过后又怎么办呢？题目中说要使得经过最多景点数的点的边权值最小。所以我们能够在bfs的同时将这些能够到达的点都建一个新的图。然 ...
分类：
其他好文 时间：
2019-10-05 00:51:00
阅读次数：
106
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 一个人可以从某个点滑向上下左 ...
分类：
其他好文 时间：
2019-09-19 23:22:02
阅读次数：
142
