Atcoder abc175(A~E)

本文详细解析了五道算法竞赛题目,包括最长连续字符计数、三角形组合计数、数值调整策略、矩阵路径最大值及动态规划应用,提供了完整的AC代码与解题思路。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

比赛链接
A
题意
最长连续R有多少?
模拟即可
AC代码

#include<iostream>
#include<cstdio>
#include <stdio.h>
#include<algorithm>
#include<cstring>
#include <string>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<vector>
#include<bits/stdc++.h>
#include <set>
#define ll   long long
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#define inf 0x3f3f3f
#define pi 3.1415926535898
using namespace std;
const int N=2e5+10;
const int mod=1e9+7;
char s[4];
int main()
{
    cin>>s;
    int sum=0;
    for(int i=0;i<3;i++)
    {
        int x=0;
        if(s[i]=='R')
        {
            x++;
            while(s[i+1]=='R')
            {
                x++;
                i++;
            }
        }
        sum=max(sum,x);
    }
    cout<<sum<<endl;
    return 0;
}

B
题意:
给你N个长度
问 i<j<k并且ai!=aj!=ak时可以组成多少个三角形
思路:因为数据量较小所以暴力枚举即可
AC代码:

#include<iostream>
#include<cstdio>
#include <stdio.h>
#include<algorithm>
#include<cstring>
#include <string>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<vector>
#include<bits/stdc++.h>
#include <set>
#define ll   long long
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#define inf 0x3f3f3f
#define pi 3.1415926535898
using namespace std;
const int N=2e5+10;
const int mod=1e9+7;
int a[120];
int main()
{
    int n;
    cin>>n;
    for(int i=0; i<n; i++)
    {
        cin>>a[i];
    }

    sort(a,a+n);
    ll sum=0;
    for(int i=0; i<n; i++)
        for(int j=i+1; j<n; j++)
            for(int k=j+1; k<n; k++)
            {
                if(a[k]<a[j]+a[i]&&a[i]>a[k]-a[j]&&a[k]!=a[i]&&a[j]!=a[i]&&a[k]!=a[j])
                {
                    sum++;
                }
            }
    cout<<sum<<endl;
    return 0;
}

C
题意:
给你一个数N,可以执行K次操作,每次取N-D或者N+D,最后要求绝对值最小
思路:
判断N/D的次数和K的大小,如果sum>k则可以尽管减最终也不会为负数
这输出N-K*D,如果K>sum则判断K-sum后为偶数还是奇数
为奇数则输出D-N%D
为偶数则输出N%D
AC代码为:

#include<iostream>
#include<cstdio>
#include <stdio.h>
#include<algorithm>
#include<cstring>
#include <string>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<vector>
#include<bits/stdc++.h>
#include <set>
#define ll   long long
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#define inf 0x3f3f3f
#define pi 3.1415926535898
using namespace std;
const int N=2e5+10;
const int mod=1e9+7;
ll n,k,d;
int main()
{
    cin>>n>>k>>d;
    n=abs(n);
    ll sum=n/d;
    ll t=n%d;
    if(sum>k)
    {
        cout<<n-k*d<<endl;
    }
    else
    {
        int x=k-sum;
        if(x%2==0)
        {
            cout<<n%d<<endl;
        }
        else
        {
            cout<<d-n%d<<endl;
        }
    }
    return 0;
}

D
没写出来,赛后补
E
题意
一个矩形,要从(1,1)走到(r,c)只能走(i+1,j)或者(i,j+1)
每行最多拿3个
求到达(r,c)的最大值
思路
DP,dp[i][j][k]表示第i行第j列,这一行已经取了K个了
然后就是简单的dp了,具体过程看代码理解
AC代码:

#include<iostream>
#include<cstdio>
#include <stdio.h>
#include<algorithm>
#include<cstring>
#include <string>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<vector>
#include<bits/stdc++.h>
#include <set>
#define ll   long long
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#define inf 0x3f3f3f
#define pi 3.1415926535898
using namespace std;
const int N=2e5+10;
const int mod=1e9+7;
ll dp[3020][3020][5];
ll a[3020][3020];
int main()
{
    int r,c,k;
    cin>>r>>c>>k;
    for(int i=0; i<k; i++)
    {
        int x,y,z;
        cin>>x>>y>>z;
        a[x][y]=z;
    }
    for(int i=1; i<=r; i++)
    {
        for(int j=1; j<=c; j++)
        {
            if(j==1)
            {
                dp[i][j][3]=dp[i-1][1][3]+a[i][j];
                dp[i][j][2]=dp[i-1][1][3]+a[i][j];
                dp[i][j][1]=dp[i-1][1][3]+a[i][j];
                dp[i][j][0]=dp[i-1][1][3];
                continue ;
            }
            dp[i][j][0]=max(dp[i][j-1][0],dp[i-1][j][3]);
            for(int k=1; k<=3; k++)
            {
                dp[i][j][k]=max(dp[i][j-1][k],dp[i][j-1][k-1]+a[i][j]);
                dp[i][j][k]=max(dp[i][j][k],dp[i-1][j][3]+a[i][j]);
            }

        }
    }
    cout<<dp[r][c][3]<<endl;
    return 0;
}

### AtCoder编程题库概述 AtCoder是一个面向全球程序员的在线竞赛平台,提供多种难度级别的比赛和练习题目。对于希望提升算法能力的学习者来说,AtCoder提供了丰富的资源来满足不同层次的需求。 #### 初学者友好型赛事——Beginner Contest系列 针对初学者设计的比赛称为“Beginner Contest”,简称ABC[^1]。这类比赛通常包含若干道由易到难排列的任务,适合那些刚开始接触算法竞赛的人群参与并学习。每场比赛都会设置A至E/F等级别的挑战项目,其中: - A/B类问题较为基础,主要考察基本语法理解和简单逻辑思考; - C/D类则会涉及到一些常见的数据结构或经典算法的应用; - 而E/F级别往往需要更深入的理解以及创造性解决问题的能力[^2]。 #### 数学推理与组合数专题训练 除了常规赛外,还有专门围绕特定知识点展开的主题活动。例如,在一次比赛中出现了关于数学推理加组合数计算的问题(E级),这不仅考验选手们对离散数学概念掌握程度,同时也检验其能否灵活运用这些理论解决实际编码难题[^3]。 #### 进阶挑战——F级别高难度试题解析 随着技能水平提高,可以尝试更高难度的F级别题目。此类问题可能涉及复杂的数据处理技巧或是新颖独特的解法思路。通过研究过往优秀参赛者的解答案例(ABCF205),能够帮助加深理解,并启发新的思维方式去应对更加棘手的技术挑战[^4]。 ```python # Python 示例代码用于求解某个具体问题(假设为斐波那契序列) def fibonacci(n): if n <= 0: return 0 elif n == 1: return 1 else: a, b = 0, 1 for _ in range(2, n + 1): a, b = b, a + b return b ``` 为了更好地利用AtCoder进行有效率地刷题练习,建议先从简单的Beginner Contest入手,逐步积累经验后再向更具挑战性的领域迈进。同时也要注重总结归纳常见模式和技术要点,这样才能不断提高自己的竞争力。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值