Codeforces Round 946 (Div. 3) A~G

A.Phone Desktop (枚举)

题意：

小$A$的手机有一个桌面（或称启动器）。桌面可以由多个屏幕组成。每个屏幕表示为大小为 $5\times 3$ 的网格，即五行三列。

有 $x$ 个应用程序的图标大小为 $1\times 1$ 个单元格；这样的图标只占屏幕的一个单元格。还有 $y$ 个应用程序的图标大小为 $2\times 2$ 个单元。；这样的图标在屏幕上占据了 $4$ 个单元格的个方格。每个屏幕的每个单元格最多只能有一个图标。

小$A$希望在最少的屏幕上放置应用程序图标。请帮她找出所需的最少屏幕数。

分析：

我们直接枚举需要放几个屏幕，再判断是否合法即可。

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

int main() {
   
   
    int t;
    cin >> t;
    while (t--) {
   
   
        LL x, y;
        cin >> x >> y;
        for (int i = 0; i <= 200; i++) {
   
   
            if (i * 2LL < y)
                continue;
            LL ans = 7LL * i + (2LL * i - y) * 4LL;
            if (ans >= x) {
   
   
                cout << i << endl;
                break;
            }
        }
    }
    return 0;
}

B.Symmetric Encoding (模拟)

题意：

给出一个由小写字母组成的字符串 $s$ 。使用以下算法对这个字符串进行编码：

• 首先，构建一个新的辅助字符串 $r$ ，该字符串由字符串 $s$ 中所有不同的字母组成，按字母顺序书写；
• 然后进行如下编码：将字符串 $s$ 中的每个字符替换为字符串 $r$ 中的对称字符（字符串 $r$ 中的第一个字符将被最后一个字符替换，第二个字符将被从头开始的第二个字符替换，以此类推）。

例如， $s$ =$codeforces$字符串的编码过程如下：

• 字符串 $r$ 得到 $cdefors$；
• 第一个字符 $s_1$ =$c$ 被替换为$s$；
• 第二个字符 $s_2$ =$o$ 被替换为$e$；
• 第三个字符 $s_3$ =$d$ 被替换为$r$；
• …
• 最后一个字符 $s_{10}$ =$s$ 被替换为$c$。
  因此，对字符串 $s$ =$codeforces$ 进行编码的结果是字符串 $serofedsoc$。
  编写一个程序来执行解码，即从编码结果中还原出原始字符串 $s$ 。

分析：

我们首先对字符串去重，再用$map$存储映射关系，按照题意模拟即可。

代码：

#include <bits/stdc++.h>
using namespace std;

int main() {
   
   
    int T;
    cin >> T;
    while (T--) {
   
   
        int n;
        cin >> n;
        string a;
        cin >> a;
        map<char, int> mp;
        vector<char> tmp;
        for (auto t: a) {
   
   
            if (!mp[t]) {
   
   
                mp[t] = 1, tmp.push_back(t);
            }
        }
        sort(tmp.begin(), tmp.end());
        for (int i = 0; i < tmp.size(); i++) mp[tmp[i]] = i;
        for (auto &t: a) cout << tmp[tmp.size() - mp[t] - 1];
        cout << endl;
    }
    return 0;
}

C. Beautiful Triple Pairs (数学)

题意：

给出由$n$个整数组成的数组$a$。每个 $j$ ( $1\le j\le n-2$ ) 都有一个由 $[a_j,a_{j+1}$