首页 > 其他分享 >Japan Registry Services (JPRS) Programming Contest 2024 (AtCoder Beginner Contest 339) (小白的学习之路)

Japan Registry Services (JPRS) Programming Contest 2024 (AtCoder Beginner Contest 339) (小白的学习之路)

时间:2024-02-03 23:34:59浏览次数:32  
标签:std AtCoder 大巴 339 Contest int res Code

//这一场我感觉有了新的蜕变思考问题也变了多种,3题(✌)

A - TLD

思路:

题目本意  You are given a string S, Print the last substring when S is split by .s 给你一个字符串 输出最后的点的网址(类似)的后缀,入坑点没有,题意简单。

思路方法:

最后一个‘.’为停止符号,倒的字符串遍历,储存它的元素,最后输出。

Code:

#include <bits/stdc++.h>
using namespace std;
    
int main()
{
    string s, t = "";
    std::cin >> s;
    int len = s.size();//长度
    for (int i = len - 1; i >= 0; i--)
    {
        if (s[i] != '.') {
            t = s[i] + t;//储存 .abc   就s[i] 就往前储存
        }
        else
        {
            break;//如果为.就结束
        }
    }
    std::cout << t << '\n';
    return 0;
}

  

B - Langton's Takahashi

思路:

 

Code:

C - Perfect Bus

思路:

一辆大巴经过每一个站点,保证不会出现负数的人,求出最后的大巴人数

思路方法:

我们利用一个res 存储,假设大巴刚开始是0个人,那么我们根据人数变化来变化,比如当res 变成负数的时候进行判断,又不能出现负数的人,我们就让它变成0,代表没有人,如果大于0加上res得到新的res人数,就继续前往下一个站直到结束。就会得到它的大巴最后的最少人数。

Code:

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
    
int main()
{
    int n; cin >> n;
    ll res = 0, x;
    for (int i = 1; i <= n; i++)
    {
        cin >> x;
        res += x;
        if (res < 0) {
            res = 0;
        }
    }
    cout << res << '\n';
    return 0;
}

  

 

标签:std,AtCoder,大巴,339,Contest,int,res,Code
From: https://www.cnblogs.com/youhualiuh/p/18005405

相关文章

  • ABC339_g Smaller Sum 题解
    题目链接:Atcoder或者洛谷比价朴素的题,首先有暴力的想法就是树套树或者分块。这两种就不再赘述,这里来正式提提主xi树(应该不能打出来这玩意)的本质而不再停留在板题找第\(k\)大上。对于可差性问题和传统问题不同,我们对于可差性问题往往都有更好的优化方案。例如对于树类问......
  • AtCoder Beginner Contest 339
    基本情况ABC秒了,D读错题卡了一段时间,还好爆搜强项,E感觉极其类似LIS,但是似乎又不能用二分DP来写。E感觉极其类似LIS,但是暴力DP肯定T,又知道不能用二分优化事实如此,确实类似LIS,但是通过线段树来维护区间最大值.暂时还没有熟练线段树,先用atc的库来平替.实现上就是将元素依次......
  • Atcoder Beginner Contest 339 解题报告
    AtcoderBeginnerContest339场评:B>C,D>E,F>G,中国选手最擅长的G,集体上分。A-TLDSimulate.strings;voidSolve(){ charc; while(cin>>c) { if(c=='.')s=""; elses+=c; } cout<<s;}B-Langton'sTakahashiSimulat......
  • ABC339
    题解不应该流露出太多感情,对吧。E建议评黄。首先我们可以想到暴力dp。定义\(dp_i\)为以\(a_i\)为结尾满足题目意思的最长序列的长度。很明显,时间复杂度为\(O(n^2)\)不可通过本题。我们发现一个序列以\(a_i\)为结尾,那么上一位绝对是以\(a_i-k\)到\(a_i+k\)中的......
  • AtCoder Beginner Contest 339
    A-TLD(abc339A)题目大意给一个网址,问它的后缀是多少。解题思路找到最后的'.'的位置,然后输出后面的字符串即可。python可以一行。神奇的代码print(input().split('.')[-1])B-Langton'sTakahashi(abc339B)题目大意二维网格,上下左右相连,左上原点。初始全部为......
  • ABC339 题解
    AK了。A-TLD给出一个字符串\(s\),输出最后一个.后面的内容。\(|s|\le100\)。\(\text{2sec/1024MB}\)。按照题意模拟即可,时空复杂度均为\(\mathcal{O}(|s|)\)。ACCodeB-Langton'sTakahashi给出\(H\timesW\)的网格。初始你在\((1,1)\),方向......
  • ABC 339 破防记
    我是沙波。嘿!A好难。Code#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;intmain(){ ios::sync_with_stdio(false); cin.tie(0); strings; cin>>s; stringt=s; reverse(t.begin(),t.end()); stringx; for(inti=0;i<t.s......
  • ABC339 题解(A~G)
    A从后向前找到第一个.就行了。B按照题意模拟,设当前位置\(x,y\)移动方向\(dx,dy\)。那么下一步为\((x+dx,y+dy)\)设新的移动方向为\(dx',dy'\)如果顺时针旋转,则有\(dy'\gets-dx,dx'\getsdy\);如果逆时针,则有\(dx'\gets-dy,dy'\getsdx\)。C鉴定为除A以外......
  • 2020-2021 ICPC East Central North America Regional Contest (ECNA 2020)
    Preface队友C麻了我直接3h下班雀魂启动,如果时间多点感觉还有AK希望不过不得不说北美场难度都集中在模拟题上了,一般压轴都是数学或者几何,而这类题目遇到徐神祁神就是洒洒水了A.AllintheFamily出题人真是丧心病狂,不过这题只是看起来恶心实际写起来感觉还好做法本身由于树......
  • AtCoder Beginner Contest 333
    ABC334总结https://atcoder.jp/contests/abc333A-ThreeThrees翻译输入一个正整数\(n\),输出\(n\)遍这个正整数。\(1\len\le9\)。分析没啥好说的,直接输出就好了。code#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;intn;intmain()......