171 聪明的kk

2024-06-05 06:32
文章标签 聪明 171 kk

本文主要是介绍171 聪明的kk,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!


聪明的kk

时间限制: 1000 ms  |  内存限制: 65535 KB
难度: 3
描述
聪明的“KK”
非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。
可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻沙丘。宏伟的结构、可循环的建材,与大自然相得益彰。环绕一周,发现它正是从沙丘那不断变换的形态中汲取灵感的。外形逼真到无论从哪个角度去观察,都能清楚地辨识出沙丘的特征。
它“坡面”高达20米,微风吹来,你是否感觉到沙的流动?用手去触碰,却发现原来是“魔术戏法”。它表面的不锈钢面板呈现出一种富于变幻的色彩,从不同角度观察,呈现不同色泽,由此来模仿流动沙丘的光感。
走进第三展厅有一个超大的屏幕,通过奇妙的特效,让观众犹如亲身来到浩瀚的沙漠。更为奇妙的是,只见一个小动物“KK”正从沙漠区域(矩形)的左上角沿着向右或向下的方向往右下角跑去。KK太聪明了,它居然能在跑的过程中会选择吃掉尽可能多的虫子线路。
你知道它吃掉多少虫子吗?
输入
第一行:N M (1≤N M≤20 0≤Xij≤500(i=1,2„.N, j=1,2„,M)
)表示沙漠是一个N*M的矩形区域
接下来有N行:每行有M个正整数,Xi1 Xi2 ……Xim 表示各位置中的虫子数(单个空格隔开)
假设“KK”只能向右走或向下走。
输出
输出有一个整数, 表示“KK”吃掉最多的虫子数。
样例输入
3 4
3 1 2 8
5 3 4 6
1 0 2 3
样例输出
24

#include<iostream>
#include<cstdio>
using namespace std;int main()
{int n,m,i,j,max;int a[21][21];int dp[21][21];scanf("%d%d",&n,&m);for(i=0;i<n;i++)for(j=0;j<m;j++)scanf("%d",&a[i][j]);dp[0][0]=a[0][0];for(i=1;i<n;i++)dp[i][0]=a[i][0]+dp[i-1][0];for(j=1;j<m;j++)dp[0][j]=a[0][j]+dp[0][j-1];for(i=1;i<n;i++)for(j=1;j<m;j++)dp[i][j]=a[i][j]+( dp[i][j-1]>dp[i-1][j] ? dp[i][j-1] : dp[i-1][j] );printf("%d\n",dp[n-1][m-1]);
}


这篇关于171 聪明的kk的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1032323

相关文章

生成式AI让你提出高智商问题,让你看起来超聪明

你可以使用生成式AI来提出极其聪明的问题,这些问题对于各种目的和意图都非常有用。 你想表现得聪明绝顶吗? 我相信大多数人都想。 如果你不熟悉“聪明绝顶”这个词,它在1997年的电影《心灵捕手》中流行起来,当时本·阿弗莱克的角色说他的朋友聪明绝顶,这是一种波士顿人常用的表达,表示某人非常聪明。这个地方性俚语从那时起就被广泛使用,并且非常朗朗上口。 让一个人看起来特别聪明的方式之一就是通过他们

转】聪明的iOS开发者的Xcode使用技巧

【转】聪明的iOS开发者的Xcode使用技巧 用Xcode的快捷方式快速打开你的文件 在开始使用Xcode之前就应该强制记忆其快速打开(Open Quickly)的快捷方式。Mac OS X有一个功能叫做Spotlight搜索(空格),可以帮你找到文件和应用程序(包括别的文件)。快速打开就是Xcode的Spotlight搜索。我经常使用快速打开这个快捷方式,因为这是打开一个文件最

Datawhle X 李宏毅苹果书AI夏令营深度学习笔记:如何让你的模型更聪明地学习

问题的出发点:如何智能地调整学习率? 在深度学习模型训练过程中,学习率是一个至关重要的超参数,可以把它看作是寻优过程中迈的步子大小。这个参数会影响到训练效率,以及模型是否能收敛。模型寻优时聪明不聪明很大程度上依赖学习率这个参数。 上篇文章提到,训练模型时我们有时会头痛模型卡在critical point 训练不动了,随着迭代次数增加,损失函数不再下降,而且损失函数在该点梯度变得很小。但还有另外

微调:让模型在特定任务上更“聪明”的秘密

之前看到一篇meta的文章,提到:“微调通常对注入新知识没什么帮助”,所以和chatgpt进行了一番讨论,这是总结文章: 微调:让模型在特定任务上更“聪明”的秘密 引言 随着人工智能的发展,预训练模型(如GPT-3、BERT等)已经成为了自然语言处理任务的中坚力量。然而,尽管这些模型在广泛的任务上表现出色,在特定任务或领域中,往往需要进行进一步优化。这就引出了“微调”(Fine-Tuning

SDUT 3061 聪明的玛雅 (状压DP)

题目地址:SDUT 3061 这题的比赛的时候的后台数据是错的。。。好坑啊。。。。就不吐槽出题人了。。 比赛的时候我的思路是错的,漏考虑了一种情况。应该把所有状态下的最短距离都要求出来,而我当时的思路是按照前面能选两个则选两个的贪心思路来状压,但是有的时候可以最多走奇数个并且没全走完,这种情况下就不对了。 正确思路是每次找两个没走过的状态,分成选一个和选两个两种情况来DP。然后最后找所有状态

LeetCode--171 Excel表列序号

题目 给定一个Excel表格中的列名称,返回其相应的列序号。例如,A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ... 示例 示例 1:输入: "A"输出: 1示例 2:输入: "AB"输出: 28示例 3:输入: "ZY"输出: 701 class Solution {public:int titleToNumber(strin

软银CEO孙正义:10年内将出现比人类聪明1万倍的人工智能|TodayAI

2024年6月20日,软银集团公司(SoftBank)董事长兼首席执行官孙正义在日本东京举行的公司年度股东大会上发表讲话,表示比人类聪明1万倍的人工智能将在10年内出现。这是他近年来一次罕见的公开露面,在会上他质疑了自己的人生目的,并描绘了一个充满人工超级智能(ASI-artificial super intelligence)世界的未来愿景。 孙正义首先谈到了人工通用智能(AGI-ar

让大模型更聪明不仅仅是增加其参数数量,还包括一系列方法和技术,以提升其性能、理解能力和应用效果。

1. 数据质量与多样性 高质量数据:确保训练数据的准确性和清洁度。去除噪声和错误的数据,标注准确。多样性:使用多样化的数据集,包括不同语言、文化背景、领域和应用场景的数据,以增强模型的泛化能力。 2. 模型架构和算法改进 先进架构:采用最新的模型架构,例如Transformer、GPT-3.5/4、BERT,以及混合模型(如结合图神经网络和Transformer)。自监督学习:利用大量未

Python | Leetcode Python题解之第171题Excel列表序号

题目: 题解: class Solution:def titleToNumber(self, columnTitle: str) -> int:number, multiple = 0, 1for i in range(len(columnTitle) - 1, -1, -1):k = ord(columnTitle[i]) - ord("A") + 1number += k * mult

JAVA语言开发的一套(智慧工地监管系统源码)让工地变得更加“聪明”

JAVA语言开发的一套(智慧工地监管系统源码)让工地变得更加“聪明” 数字智慧工地是指利用物联网、大数据、云计算、人工智能等先进技术,对工地进行全面数字化改造和智能化升级,实现工地管理的精细化、高效化和智能化。它通过实时采集、传输、分析和应用工地现场各类数据,提高工地管理的效率和质量,降低施工成本,提升工程安全水平 智慧工地解决方案概述 智慧工地解决方案是一种集成了云计算、物联网、大数据