洛谷-1216 [IOI1994][USACO1.5]数字三角形 Number Triangles

【USACO1.5.1】Number Triangles 数字金字塔 【代码】【USACO1.5.1】Number Triangles 数字金字塔。 阅读详情

题目描述
观察下面的数字金字塔。
写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大
输入输出格式
输入格式:
第一个行包含 R(1<= R<=1000) ,表示行的数目。
后面每行为这个数字金字塔特定行包含的整数。
所有的被供应的整数是非负的且不大于100。
输出格式:
单独的一行,包含那个可能得到的最大的和。

输入输出样例
输入样例#1:
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

输出样例#1:
30

说明
题目翻译来自NOCOW。
USACO Training Section 1.5
IOI1994 Day1T1

解释:很经典的数塔dp,dp[i][j]为从下到上从右向左最大值为多少,则dp[i][j]=a[i][j]+max(dp[i+1][j],dp[i+1][j+1])

#include<iostream>
#include<cstdio>
#define N 1003
using namespace std;
int a[N][N]={0};
int dp[N][N]={0};
int main(){
    int n=0;scanf("%d",&n);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=i;j++) scanf("%d",&a[i][j]);
    for(int i=n;i>=1;i--){
        for(int j=1;j<=n;j++){
            dp[i][j]=a[i][j]+max(dp[i+1][j],dp[i+1][j+1]);
        }
    }
    cout<<dp[1][1]<<endl;
    return 0;
}

AI 编程助手新玩法:用 Claude Code 一键调用国产大模型(DeepSeek/Kimi/GLM 对比) 本文深入评测了Claude Code与三大国产大模型(DeepSeek、Kimi、智谱GLM)的集成效果,详细对比了它们在代码生成质量、响应速度和特殊场景支持度等方面的差异。通过实测数据和实战技巧,帮助开发者选择最适合的AI编程助手组合,提升开发效率。 阅读详情

相关推荐

Rocfall安装包&安装教程

Rocfall 第一步:下载安装包 下载路径: 链接:https://pan.baidu.com/s/1Dzvxzv67dSPRi7f7ZT9EeA 提取码:o9pl 第二部:安装 安装包解压 选择part1进行解压 点击Setup.exe启动安装 生成Serial Number 替换启动程序 安装完毕 素材来源于网络(禁止用于商业仅用于完成毕业设计和研究使用) 谢谢! ...

cym的博客 8714

数字金字塔(C++)

数字金字塔(C++)

m0_59850318的博客 7825

线性自抗扰控制LADRC(一)---基础知识

LADRC(Linear Active Disturbance Rejection Control)是ADRC的线性化版本,通过简化非线性模块(如ESO和反馈律)降低计算复杂度,适用于实时控制系统(如电机驱动)。

ApexYuan 2079

数字金字塔(动态规划)

问题描述: 观察下面的数字金字塔,查找从最高点到底部任意结束的路径,使路径经过的数字之和最大。每一步可以从当前点走到左下方的点或者右下方的点。                          13                    11         8              12          7          26        6          14    

_BOSS_的博客 4005

从零搭建企业网络:使用Packet Tracer模拟多区域OSPF组网全过程

本文通过Cisco Packet Tracer模拟,详细演示了从零搭建一个典型企业多区域OSPF网络的完整流程。内容涵盖网络拓扑规划、IP地址设计、多区域划分原理,并提供了从设备初始化、接口配置到OSPF多区域核心配置与验证的详细步骤。文章旨在帮助网络学习者与IT支持人员通过动手实验,将理论知识转化为实际的配置与排障能力。

day7的博客 1032

ICESat-2数据下载及处理分析随笔

ICESat-2全称是Ice,Cloud and land Elevation Satellite -2。看名字我们能知道它的任务是测ice,cloud和land elevation,而且这是一个Satellite,是一颗卫星。那么这里我们就要分清ICESat-2和ATLAS的关系,ICESat-2是星载平台,是一个space observatory,ATLAS是这个星载平台上搭载的单光子激光雷达系统。

u011322358的博客 1万+

PTA 7-1 数字三角形 (20分)题解

7-1 数字三角形 (20分) 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。 在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。 输入格式: 第一个行包含R(1≤ R≤1000),表示行的数目。 后面每行为这个数字金字塔特定行包含的整数。 所有的被供应的整数是非负的且不大于100。 输出格式: 单独的一行,包含那个可能得到的最大的和。 输入样例: 5 13 11 8 12 7

#两个西柚 2862

【鸿蒙实战开发】HarmonyOS申请调试签名证书过程

这份鸿蒙(HarmonyOS NEXT)资料包含了鸿蒙开发必掌握的核心知识要点,内容包含了(ArkTS、ArkUI开发组件、Stage模型、多端部署、分布式应用开发、音频、视频、WebGL、OpenHarmony多媒体技术、Napi组件、OpenHarmony内核、Harmony南向开发、鸿蒙项目实战等等)鸿蒙(HarmonyOS NEXT)技术知识点。

HarmonyOS_002的博客 3563

DP动态规划入门

题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 \to 3 \to 8 \to 7 \to 57→3→8→7→5的路径产生了最大 输入格式 第一个行一个正整数rr,表示行的数目。 后面每行为这个数字金字塔特定....

qq_54809548的博客 1900

【AI智能体】Codex 插件从使用到项目开发实战操作详解

Codex 插件从使用到项目开发实战操作详解

congge 7654

串口通信协议

文章目录前言一、串口通信结构图二、电平三、串口通信协议 前言 本文记录的是平时常用的串口通信有关知识点 提示:以下是本篇文章正文内容,下面案例可供参考 一、串口通信结构图 1、RS232标准串口通讯结构图 2、USB转串口通讯结构图 3、原生的串口到串口 二、电平 串口通信的时候,有三种电平:TTL电平、RS232电平、USB电平 TTL电平是从MCU直接出来的电平 RS323是一种通讯标准,因为高电平+15V低电平–15V电位差30V容错空间大,抗干扰能力强,一般用于工业设备直接通信电平转换芯

weixin_43772611的博客 6870

洛谷:P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles(DP 入门)

观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从7→3→8→7→5的路径产生了最大权值。

m0_73680520的博客 1069

Cesium中级开发教程之二十二:视锥体

教程示例网站:https://thomaz529.github.io。

883

【洛谷】P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles 题解

【洛谷】P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles 题解 原题地址:https://www.luogu.org/problem/P1216 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5...

360°顺滑 426

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

洛谷P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles题解

这个题是一道十分简单的DP题,题解来了:观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从 7→3→8→7→57 \to 3 \to 8 \to 7 \to 57→3→8→7→5 的路径产生了最大权值。第一个行一个正整数 rrr ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。单独的一行,包含那个可能得到的最大的和。 样例输出 #1 提示 【数据范围】 对于 100%100\%100% 的

heyanbo20130307的博客 920

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

洛谷P1216[IOI1994][USACO1.5]数字三角形 Number Triangles

题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 输入输出格...

cheerful_man的博客 429

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

洛谷P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles

题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从 7→3→8→7→57→3→8→7→57→3→8→7→5 的路径产生了最大 输入格式 第一个行一个正整数 rr ,表示行的数目。 后面每行为这个数字金字塔特定行包含的整数。 输出格式 单独的一行,包含

Running Snail 402

洛谷[P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles] {动态规划的引入} 奋斗的珂珂~

洛谷[P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles] 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。         7        3 8       8

cmk_chy的博客 483

洛谷 P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles

题目链接 思路: 从上往下跑,用原数组直接dp记录到达该位置的最大值。 代码: #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); const int N=1010; const int M=2e4+5; const double eps=1e-8; const int mod=1e9+7; const int inf=0x7ff

ACkingdom的博客 220

洛谷 P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles

题目连接:https://www.luogu.com.cn/problem/P1216 这一题是一道线性DP,可以从上往下求解,也可以从下往上求解 第一种做法,从上往下求解 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 1010; int n; int a[N][N]; i

qq_37978559的博客 293

洛谷——P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles

动态规划: 原题链接 这道题的动态转移方程是a[i][j]+=max(a[i-1][j],a[i-1][j-1]) 当然,要注意边界问题 #include<iostream> using namespace std; int max(int a, int b) { return a > b ? a : b; } int main() { int n; ci...

IMDASHUAI的博客 267

洛谷 P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles (尚贤)

https://www.luogu.com.cn/problem/P1216 dp 题单 #include <cstdio> #include <iostream> #define max(a, b) ((a > b) ? a : b) using namespace std; int dp[1005][1005]; int main() { int n; sc...

广东省清远市博爱学校—尚贤的博客 231

洛谷P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles题解

动归入门

Clouding_Yu的博客 379

洛谷)P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles

动态规划

chen_0227的博客 303

[动态规划]洛谷--P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles

题目链接 题目地址 C++ version #include<bits/stdc++.h> using namespace std; const int N = 1005; int a[N][N],n,dp[N][N],ans; int main(){ cin>>n; for(int i = 1;i <= n;i++){ for(int j = 1;j <= i;j++){ cin>>a[i][j]; dp[i][j] = a[i][j];

我们仍未知道那天所看见的花的名字。 314

洛谷 P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles

题解:Inori_333。

Inori_333的博客 221
上一篇: 洛谷-1616 疯狂的采药
下一篇: 洛谷-1164 小A点菜
mkopvec
博客等级 码龄8年 22粉丝 331原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值