题目大意：让你找出二维数组上的最长不上升子序列思路：曾几何时在TYVJ上写过这题！！那时觉得无从下手，如今也能半小时不看discuss写出来了，看来两年来的确有所进步类似于一维的LIS，二维情况下f(I,j)=max(f(x,y)+1)|x,y为i，j的四个方向的拓展，直接搜显然超时，用个数组记录下...
分类：
其他好文 时间：
2014-10-05 15:47:48
阅读次数：
169
题意：一个R * C的矩阵(1
题目链接：http://poj.org/problem?id=1088
——>>设dp[i][j]表示从ij位置出发的最长路，则状态转移方程为：
dp[x][y] = max(dp[x][y], Dp(nNewX, nNewY) + 1);
时间复杂度：O(R * C)
#include
#include
#include
using std...
分类：
其他好文 时间：
2014-10-02 22:42:13
阅读次数：
213
2753: [SCOI2012]滑雪与时间胶囊Time Limit:50 SecMemory Limit:128 MBSubmit:1075Solved:381[Submit][Status]Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的...
分类：
其他好文 时间：
2014-10-02 19:22:33
阅读次数：
366
滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:77423Accepted:28779DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次...
分类：
其他好文 时间：
2014-09-20 15:16:47
阅读次数：
204
题目信息如下：
skiing
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组...
分类：
其他好文 时间：
2014-09-18 11:27:23
阅读次数：
246
题目描述：贝西去科罗拉多州去滑雪，不过还她不太会玩，只是个能力为 1 的渣渣。贝西从 0 时刻进入滑雪场，一到 T 时刻就必须离开。滑雪场里有 N 条斜坡，第 i 条斜坡滑行一次需要 Di 分钟，要求游客的能力达到 Ci 或以上时才能进入。贝西决心参加一些滑雪课程以提高自己的素质，这样可以在有限的时...
分类：
其他好文 时间：
2014-09-17 20:09:32
阅读次数：
246
题意：有宽度相同的水平的n个旗门，水平(纵坐标严格递增)滑行的最大速度为Vh(水平速度可以任意调节)。然后还有S双滑雪板，每双滑雪板的垂直速度一定。然后求能通过的滑板鞋的最大速度。分析：显然，滑雪板的速度越小越容易通过所有的旗门。然后二分找出这个能通过旗门的最大值，最后在滑雪板里面找出这个范围的最大...
分类：
其他好文 时间：
2014-09-11 20:43:02
阅读次数：
157
Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸，Bessie滑雪技术并不精湛。 Bessie了解到，在滑雪场里，每天会提供S(0<=S<=100)门滑雪课。第i节课始于M_i(1<=M_i<=10000),上的时间为L_i(1<=L_i<=10000)。上完第i节课...
分类：
其他好文 时间：
2014-09-10 23:44:52
阅读次数：
380
滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:77134Accepted:28672DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次...
分类：
其他好文 时间：
2014-09-02 22:49:35
阅读次数：
224
题意 输入一个城市的滑雪地图 你可以从高的地方滑到伤下左右低的地方 求这个城市的最长滑雪线路长度 即在一个矩阵中找出最长递减连续序列
令d[i][j]为以格子map(i,j)为起点的最长序列 则有状态转移方程d[i][j]=max{d[a][b]}+1 a,b为与i,j相邻且值比i,j小的所有点
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-08-23 11:25:20
阅读次数：
245
