Codeforces Round #700 (Div. 2) 补题A B

A. Yet Another String Game

分析： 贪心，$Alice$行动时，只要字符串不是$a$，就改为$a$，如果是$a$就改为$b$；$Bob$行动时，只要字符串不是$z$，就改为$z$，否则就改为$y$。

代码：

#include<bits/stdc++.h>
using namespace std;
int t;
char s[105];
int main(){
    
    
    cin>>t;
    while(t--){
    
    
        cin>>s;
        for(int i=0;s[i];i++){
    
    
            if(i%2==0){
    
    
                if(s[i]=='a') s[i]='b';
                else s[i]='a';
            }
            else{
    
    
                if(s[i]=='z') s[i]='y';
                else s[i]='z';
            }
        }
        cout<<s<<endl;
    }
}

B. The Great Hero

分析： 英雄要杀死第$i$只怪，必须要战斗$\lceil \frac{health[i]}{A}\rceil$个回合，战斗结束后需要掉$\lceil \frac{health[i]}{A}\rceil \ast attack[i]$滴血。英雄想要杀死所有怪，必须承受${\sum }_{i=1}^n\lceil \frac{health[i]}{A}\rceil \ast attack[i]$点伤害，所以先累加起来表示总掉血量。攻击力最高的怪肯定要最后攻击，因此只要最后血量加上攻击力最高的怪的攻击$\ge 0$，就可以获胜，否则战败。

代码：

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int t,A,B,att[N],hea,n;
int main(){
    
    
    cin>>t;
    while(t--){
    
    
        int maxn=-1e9;
        cin>>A>>B>>n;
        for(int i=0;i<n;i++){
    
    
            cin>>att[i];
            maxn=max(maxn,att[i]);
        }
        for(int i=0;i<n;i++){
    
    
            cin>>hea;
            B-=ceil(1.0*hea/A)*att[i];
        }
        if(B+maxn>=0) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
}