校历第九周 cf+数云图杯 做题笔记

CF1754 A. Technical Support （思维、模拟、贪心）

https://codeforces.com/contest/1754/problem/A

/*
 * @Author: xiao-p
 * @Date: 2022-10-27 20:31:41
 * @LastEditors: wzp 304535326@qq.com
 * @LastEditTime: 2022-10-27 20:46:10
 * @Description: 304535326@qq.com
 */
int main()
{
    int T;
    cin >> T;
    while( T-- )
    {
        int n;
        cin >> n;
        string s;
        cin >> s;
        int qnum=0,anum=0;
        for (int i = 0; i < s.length(); i++)
        {
            if(s[i] == 'Q')
            {
                qnum++;
            }
            else
            {
                if(qnum>0)
                    qnum--;
            }
        }
        if(qnum)    cout<<"No\n";
        else    cout<<"Yes\n";
    }
}

 在最近总是出现类似的题目，如：数云图杯 K.多项式

此类题目最重要的是读懂题目，想出一个完全符合规则的模拟方案。

---

---

CF1754 B. Kevin and Permutation (构造、贪心、数学）

https://codeforces.com/contest/1754/problem/B