Codeforces Round #700 (Div. 2) AB_codeforces round 700

A

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

题解思路

贪心。
从前往后A加a，加不了就加b,B加z，加不了就加y。

AC代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>

using namespace std;


int main ()
{
    int t;
    cin>>t;
    while(t--)
    {
        string a;
        cin>>a;
        for (int i = 0 ; i < a.size() ; i++ )
        {
            if ( i%2 == 0 )
            {
                if (a[i] != 'a' )
                    cout<<"a";
                else
                    cout<<"b";
            }else
            {
                if (a[i] != 'z' )
                    cout<<"z";
                else
                    cout<<"y";
            }
        }
        cout<<"\n";

    }
    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

B

英雄要消灭N个怪物，英雄有A点攻击力，B点生命值。
N个怪物分别也有攻击力和生命值。

每次攻击都会互相扣除攻击力的血量，扣到非正就是死亡。
英雄可以对怪物进行多次攻击。
（只需怪物全部死亡，英雄即可获胜，当英雄生命值为非正时，如果怪物全部死亡也算胜利）
判断英雄能否消灭全部怪物。

题解思路

贪心。

每次都先击败攻击力低的怪物，当英雄血量与攻击力最高的怪物殊死一搏时，英雄生命值可能不够与攻击力低的怪物对拼。

看例子发现的。

坑点，一般设计int大数相乘建议都用long long WA了一次

AC代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>

using namespace std;

struct node
{
    long long  g,x;
}k[100100];
bool cmp ( node A , node B)
{
    return A.g < B.g;
}
int main ()
{
    int t;
    cin>>t;
    while(t--)
    {
        long long  a,b,n , book = 1;
        cin>>a>>b>>n;
        for (int i = 0 ; i < n ; i++ )
            cin>>k[i].g;
        for (int i = 0 ; i < n ; i++ )
            cin>>k[i].x;
        sort(k,k+n,cmp);
        for (int i = 0 ; i < n ; i++ )
        {
             b -= ((a + k[i].x - 1)/a)*k[i].g;  
//向上取整，击败这个怪物需要的次数乘怪物的攻击力等于英雄扣血量。
             if ( i == n-1 )
             {
                 if ( b >= 0 )
                 {
                     break;
                 }else
                 {
                     if ( abs(b) < k[i].g )  //当英雄殊死一搏时，胜利。
                     {
                         break;
                     }else
                    {
                        book = 0;
                        break;
                    }
                 }
             }
             if ( b <= 0 )
             {
                 book = 0;
                 break;
             }
        }
        if (book)
            cout<<"YES\n";
        else
            cout<<"NO\n";
    }
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63