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代码：