codeforces div2#700AB

700AB

A

题目链接

题意

A和B同时操作一个字符串S，将某个位置的字符改变，且不能和原来的字符相同，A要让字符串字典序变小，B则相反，A先操作。两个人都同时选择最优情况，每个位置只能被操作一次，求操作后的字符串

思路

还算简单，A把字符改成a,如果本身就是a，就改成b。B把字符改成z，同样的，如果本身就是z,就改成y。我不理解的是为啥i从1开始循环的时候，就过不了？把i改成从0开始就过了，这是为啥啊？？？

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        string s;
        cin>>s;
        for(int i=0;i<s.length();i++)
        {
            if(i%2==0){
            if(s[i]=='a')
                cout<<'b';
            else
                cout<<'a';
            }
            else
            {
                if(s[i]=='z')cout<<'y';
            else
                cout<<'z';
            }
        }
        cout<<endl;
    }
    return 0;
}

B

题目链接

题意

英雄A攻击，B血量
怪兽i有ai的攻击与bi的血量
每次英雄有选择的单挑，问英雄能不能杀死所有怪兽

思路

找出怪兽的最高攻击力，最后一刀给攻击最高的怪兽，如何计算最后一刀之前英雄的血量呢，相当于先打败所有怪兽，再把最后一刀掉的血加上（加上一个最高伤害）。这个思路只需看英雄在砍出最后一刀之前是否存活，可以理解为英雄死亡后他的灵魂还在继续战斗，直到把所有怪物全部打败为止。
这样的话英雄如果能砍出最后一刀就一定能杀死所有怪兽，故只需看的就是英雄在砍出最后一刀之前是英雄还是“灵魂”。只要最后一刀之前英雄血量为正，就说明英雄还活着，就能砍出最后一刀，杀死所有的怪兽（哪怕最后是同归于尽）

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<csting>
using namespace std;
const int maxn=1e6+10;
typedef long long ll;
struct gs//怪兽
{
    ll a,b;//a是攻击，b是血量
}m[maxn];

int main()
{
    ll t,a,b,n;
    cin>>t;
    while(t--)
    {
        cin>>a>>b>>n;
        ll maxgj=0;
        for(ll i=0;i<n;i++)
        {
            cin>>m[i].a;
            maxgj=max(m[i].a,maxgj);//怪兽最大的攻击力
        }
        for(ll i=0;i<n;i++)
            cin>>m[i].b;
        for(ll i=0;i<n;i++)
        {
            ll time=m[i].b/a+(m[i].b%a!=0);//杀当前这个怪兽需要砍的刀数
            b-=time*m[i].a;//英雄的血量
        }
        b+=maxgj;//恢复到最后一刀之前的状态
        if(b>0)//差点又忘了，负数也为真！！！
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
    return 0;
}