NYOJ 171 聪明的聪聪

简单的dp:

#include<bits/stdc++.h>
using namespace std;
int dp[25][25];
int num[25][25];
int main()
{int n,m;while(~scanf("%d %d",&n,&m)){memset(dp,0,sizeof(dp));for(int i=1; i<=n; i++){for(int j=1; j<=m; j++){scanf("%d",&num[i][j]);}}for(int i=1; i<=n; i++){for(int j=1; j<=m; j++){dp[i][j]=max(dp[i-1][j],dp[i][j-1])+num[i][j];}}int maxx=-1;for(int i=1; i<=n; i++){for(int j=1; j<=m; j++){if(maxx<dp[i][j])maxx=dp[i][j];}}printf("%d\n",maxx);}
}

NYOJ 171 聪明的聪聪相关推荐

NYOJ 171 聪明的kk
聪明的kk 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述聪明的"KK" 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不 ...
nyoj 171 聪明的kk【Java】
聪明的kk[Java] 描述样例输入样例输出代码时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述聪明的"KK" 非洲某国展馆的设计灵感源于富有传奇 ...
cogs 2320. [HZOI 2015]聪聪的世界题解
2320. [HZOI 2015]聪聪的世界时间限制:6 s 内存限制:512 MB [题目描述] 背景: 聪聪的性取向有问题. 题目描述: 聪聪遇到了一个难题: 给出一个序列a1-an,完成以 ...
noi题目P4206 [NOI2005] 聪聪与可可
题目描述在一个魔法森林里,住着一只聪明的小猫聪聪和一只可爱的小老鼠可可.虽然灰姑娘非常喜欢她们俩,但是,聪聪终究是一只猫,而可可终究是一只老鼠, 同样不变的是,聪聪成天想着要吃掉可可. 一天,聪聪 ...
题解报告——聪聪与可可
题目传送门题目描述在一个魔法森林里,住着一只聪明的小猫聪聪和一只可爱的小老鼠可可.虽然灰姑娘非常喜欢她们俩,但是,聪聪终究是一只猫,而可可终究是一只老鼠, 同样不变的是,聪聪成天想着要吃掉可可. ...
NOI 2005 聪聪可可
1784 聪聪与可可 2005年NOI全国竞赛时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解题目描述 Description 在一个魔法森林里,住着一只 ...
[NOI2005] 聪聪与可可
341. [NOI2005] 聪聪与可可 ★★ 输入文件:cchkk.in 输出文件:cchkk.out 简单对比时间限制:1 s 内存限制:256 MB [问题描述] 在一个魔法森 ...
BZOJ1415【NOI2005】聪聪和可可
题目描述在一个魔法森林里,住着一只聪明的小猫聪聪和一只可爱的小老鼠可可.虽然灰姑娘非常喜欢她们俩,但是,聪聪终究是一只猫,而可可终究是一只老鼠, 同样不变的是,聪聪成天想着要吃掉可可. 一天,聪聪 ...
聪聪和可可[NOI2005]
[问题描述] 在一个魔法森林里,住着一只聪明的小猫聪聪和一只可爱的小老鼠可可.虽然灰姑娘非常喜欢她们俩,但是,聪聪终究是一只猫,而可可终究是一只老鼠,同样不变的是,聪聪成天想着要吃掉可可. 一天,聪聪 ...

NYOJ 171 聪明的聪聪

NYOJ 171 聪明的聪聪相关推荐

最新文章

热门文章