标签：周赛 26 题目 10 int 题解 ++ maxn ans

A. 3787. 整除

题目链接：https://www.acwing.com/problem/content/3790/

题目大意：a 加几次 1 能够被 b 整除。

解题思路：如果 a % b == 0，则 0 次；否则，b - a % b 次。不用 if 的话用 (b - a % b) % b 也可以。

示例程序：

#include <bits/stdc++.h>
using namespace std;
int T, a, b;

int main() {
    cin >> T;
    while (T--) {
        cin >> a >> b;
        cout << (b - a % b) % b << endl;
    }
    return 0;
}

B. 3788. 截断数组

题目链接：https://www.acwing.com/problem/content/3791/

题目大意：切成两段和相等。

解题思路：前缀和。求有多少前缀和等于和的一半。

示例程序：

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5;
int n, cnt, a[maxn];
int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        a[i] += a[i-1];
    }
    for (int i = 1; i < n; i++)
        if (a[i]*2 == a[n])
            cnt++;
    cout << cnt << endl;
    return 0;
}

C. 3789. 隐藏字符串

题目链接：https://www.acwing.com/problem/content/3792/

题目大意：略。

解题思路：

这题最重要的是任何一个长度为 3 的子序列都对应有一个长度为 2 的子序列。例：任何一个子序列 "abc" 都对应有一个子序列 "ab"。因为前 2 个下标确定的情况下第 3 个下标也是确定的。

所以本题我们只需要找长度为 1 和 2 的子序列出现的最多次数即可。

示例程序：

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5;
char s[maxn];
long long c1[26], c2[26][26], ans;

int main() {
    cin >> s;
    for (int i = 0; s[i]; i++) {
        int a = s[i] - 'a';
        for (int j = 0; j < 26; j++)
            c2[j][a] += c1[j];
        c1[a]++;
    }
    for (int i = 0; i < 26; i++) {
        ans = max(ans, c1[i]);
        for (int j = 0; j < 26; j++)
            ans = max(ans, c2[i][j]);
    }
    cout << ans << endl;
    return 0;
}

标签：周赛,26,题目,10,int,题解,++,maxn,ans
来源： https://www.cnblogs.com/quanjun/p/16121256.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。