欧美国产第一页,亚洲乱码国产乱码精品精,欧美日韩视频在线一区二区观看视频

POJ 1088 滑雪

yoyouhappy — Mon, 28 Jan 2008 08:19:00 GMT

题目是经典的DP入门�Q�原来CTcoolL有一�ơ拿来要做，当时�q�不知DP��Z��物，惌��暴搜�Q�现在又重新��d��来做一�?br>
DP方程�Q�len[ i ][ j ] = max{ len[ i-1][ j ], len[ i ][ j-1], len[ i+1][ j ], len[ i ][ j+1] };

代码如下�Q?br>

1#include <iostream>
2using namespace std;
3
4int node[102][102];
5int len[102][102];
6int r, c;
7int getLength( int i, int j )
8{
9    if( len[i][j] > 0 )
10        return len[i][j];
11    int max = 0;
12    if( i + 1 <= r && node[i][j] > node[i+1][j] ){
13        int x = getLength( i + 1, j ) + 1;
14        if( max < x )
15            max = x;
16    }
17    if( j + 1 <= c && node[i][j] > node[i][j+1] ){
18        int x = getLength( i, j + 1 ) + 1;
19        if( max < x )
20            max = x;
21    }
22    if( i - 1 > 0 && node[i][j] > node[i-1][j] ){
23        int x = getLength( i - 1, j ) + 1;
24        if( max < x )
25            max = x;
26    }
27    if( j - 1 > 0 && node[i][j] > node[i][j-1] ){
28        int x = getLength( i, j - 1 ) + 1;
29        if( max < x)
30            max = x;
31    }
32    return max;
33
34}
35int main()
36{
37
38    cin >> r >> c;
39    for ( int i = 1; i <= r; ++i ){
40        for ( int j = 1; j <= c; ++j ){
41            cin >> node[i][j];
42            len[i][j] = 0;
43        }
44    }
45    int maxLen = 0;
46    for( int i = 1; i <= r; ++i ){
47        for( int j = 1; j <= c; ++j ){
48            len[i][j] = getLength( i, j );
49            if( maxLen < len[i][j] )
50                maxLen = len[i][j];
51        }
52    }
53    cout << maxLen + 1<<endl;
54    system( "pause" );
55}
56

yoyouhappy 2008-01-28 16:19 发表评论

JOJ 1101 DNA Sorting

yoyouhappy — Mon, 20 Aug 2007 15:05:00 GMT

摘要: JOJ DNA Sorting
PE后终于过了~ 阅读全文

yoyouhappy 2007-08-20 23:05 发表评论

诡异阿~

yoyouhappy — Sat, 18 Aug 2007 10:07:00 GMT

摘要: 在做JOJ 1101 DNA sorting时发��C��q�个诡异的问�?
9.04*100�?100=3�Q�！阅读全文

yoyouhappy 2007-08-18 18:07 发表评论

JOJ 1034 Worm Turns

yoyouhappy — Fri, 17 Aug 2007 00:48:00 GMT

摘要: WA了一�ơ，最后发现竟然是多次计算时没�l�result赋初��|��改了以后��AC了~

题目是写一个超��化版的贪吃蛇�Q�在50*50的矩阵中�Q��v始位�|�是蛇头位于的（25�Q?0�Q�，蛇尾在（25�Q?1�Q�，蛇占20个格。蛇可以向E W N S四个方向�U�d��Q�当然不能反向移动，也不能撞倒自己或者撞倒墙.
阅读全文

yoyouhappy 2007-08-17 08:48 发表评论

POJ 1002 487-3279

yoyouhappy — Mon, 06 Aug 2007 12:50:00 GMT

摘要: POJ 1002�? 只是换了一句就AC了，诡异~~~ 阅读全文

yoyouhappy 2007-08-06 20:50 发表评论

yoyouhappy — Tue, 17 Jul 2007 09:04:00 GMT

摘要: 开学就要有校内赛选新队员了，kaka要加油喽~ 阅读全文

yoyouhappy 2007-07-17 17:04 发表评论