AcWing 周赛第 65 场

一、4603.最大价值

1、原题链接：4603. 最大价值 - AcWing题库

2、解题思路：

        遍历给定的字符串每当遇到‘A’ 就统计其后跟着多少个连续的‘P'，并且更新最大值。

3、代码：

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
    int t;
    cin >> t;
    
    while ( t -- ) {
        int n;
        cin >> n;
        
        string str;
        cin >> str;
        
        int res = 0;
        for(int i = 0; i < str.size(); i ++) {
            int tmp = 0;
            if(str[i] == 'A' && str.size() > 1) {
                while(str[ i + 1 ] == 'P' && i < str.size()) {
                    tmp ++;
                    i ++;
                }
            }
            
            if(tmp > res) res = tmp;
        }
        cout << res << endl;
    }
    return 0;
}

 

二、4604. 集合询问

1、原题链接：4604. 集合询问 - AcWing题库

2、解题思路：

        本题可以用数组模拟哈希表来保存每个数，本解法的核心思路就是把每一位对应的奇偶性相同的数存在一起，因此我们就可以简化后期去验证的时间。

3、代码：

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 1 << 18;

int cnt[N];

int main()
{
    int t;
    cin >> t;
    
    char op[2], str[20];
    while ( t -- ) {
        
        scanf("%s%s", op, str);
        
        int x = 0;
        for(int i = 0; str[i]; i ++ ) {
            x = x * 2 + str[i] % 2;
        }
        
        if(*op == '+') cnt[x] ++;
        else if(*op == '-') cnt[x] --;
        else printf("%d\n", cnt[x]);
    }
    
    return 0;   
}