2022牛客寒假算法基础集训营2 个人题解

2022/1/26 20:05:13

本文主要是介绍2022牛客寒假算法基础集训营2 个人题解,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

2022牛客寒假算法基础集训营2 个人题解

比赛链接:2022牛客寒假算法基础集训营2

A题 小沙的炉石

题目大意:

思路解析:

AC代码:


B题 小沙的魔法

题目大意:

思路解析:

AC代码:


C题 小沙的杀球

题目大意:

初始体力为 \(x\) ,每次杀球消耗 \(a\) 体力,不杀增长 \(b\) 体力,问最多杀几次

思路解析:

一句话:能杀就杀,模拟即可

AC代码:

#include<bits/stdc++.h>
#include <cmath>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")

#define endl '\n'

#define pii pair<int,int>
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);

const int maxn=1e6+5;

ll x,a,b;
string s;

int main(){

    IOS

    cin>>x>>a>>b;
    cin>>s;
    ll ans=0;
    for(int i=0;i<s.size();i++){
        if(s[i]=='0'){
            x+=b;
        }else {
            if(x>=a){
                x-=a;
                ans++;
            }
            else x+=b;
        }
    }
    cout<<ans<<endl;
}

D题 小沙的涂色

题目大意:

思路解析:

AC代码:


E题 小沙的长路

题目大意:

思路解析:

AC代码:


F题 小沙的算数

题目大意:

思路解析:

AC代码:


G题 小沙的身法

题目大意:

思路解析:

AC代码:


H题 小沙的数数

题目大意:

思路解析:

AC代码:


I题 小沙的构造

题目大意:

思路解析:

AC代码:


J题 小沙的Dota

题目大意:

思路解析:

AC代码:


K题 小沙的步伐

题目大意:

思路解析:

AC代码:


L题 小沙的remake(普通版)

题目大意:

思路解析:

AC代码:


L题 小沙的remake(竞速版)

题目大意:

思路解析:

AC代码:


推广一波小飞龙博客:戳这里@不会飞的小飞龙



这篇关于2022牛客寒假算法基础集训营2 个人题解的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程