USACO-Number Triangles

USACO第一题轻松拿分：从代码解析到算法理解

最新推荐文章于 2025-01-26 20:35:54 发布

原创最新推荐文章于 2025-01-26 20:35:54 发布 · 450 阅读

0 ·

CC 4.0 BY-SA版权

USACO 专栏收录该内容

38 篇文章

订阅专栏

本文详细解读了USACO（USA Computing Olympiad）入门级题目，通过分析代码逻辑，揭示了如何利用基本算法解决实际问题。作者分享了个人在初次接触该比赛时的心得体会，强调了对三角形数列的理解和求解过程的重要性。文章深入浅出地介绍了使用动态规划等算法思想，使读者能够快速掌握并解决类似问题。

http://ace.delos.com/usacoprob2?a=khUaw8W1UZV&S=numtri

已经忘记第几次做这水题了。。。。。

发现USACO的first time好像挺容易拿的。。。又一次了。。。

不过，正常来说，我的程序也就是标准写法啊。。。为什么这样都可以first time呢？？？

#include <iostream>
#include <cstdio>
using namespace std;

int a[1005][1005]={0};
int main()
{
    freopen("numtri.in","r",stdin);
    freopen("numtri.out","w",stdout);
    int n;
    cin>>n;
    for (int i=1;i<=n;i++)
        for (int j=1;j<=i;j++)
            scanf("%d",&a[i][j]);
    for (int i=2;i<=n;i++)
        for (int j=1;j<=i;j++)
            a[i][j]+=max(a[i-1][j-1],a[i-1][j]);
    int maxx=0;
    for (int i=1;i<=n;i++)
        if (a[n][i]>maxx) maxx=a[n][i];
    cout<<maxx<<endl;
    return 0;
}