牛客练习赛42（A,B,C）

A：链接：https://ac.nowcoder.com/acm/contest/393/A

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

给定两个等长的由小写字母构成的串

输入描述:

第一行一个字符串

输出描述:

一行一个整数，表示答案。

示例1

输入

aaabbbcccddd
aaaddddddddd

输出

说明

选择

备注:

对于所有数据，保证

#include<bits/stdc++.h>
using namespace std;
#define LL long long
const LL mod = 100000007;
int dp[200000];
int main(){
    string s1,s2;
    cin>>s1>>s2;
    memset(dp,0,sizeof(dp));
    int a = 0,b = 0;
    for(int i = 1 ; i <= s1.size() ; i ++){
        if(s1[i-1] == s2[i-1]){
            dp[i] = dp[i-1]+1; 
        }else{
            dp[i] = 0;
        }
        a = max(a,dp[i]);
    }
    LL ans = a*a*1LL + 2LL*a;
    printf("%lld\n",ans);
}/*
aaabbbddccdd
aaaddddddddd
*/

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 524288K，其他语言1048576K
64bit IO Format: %lld

题目描述

注意本题有模数

给定一个长度为 n 的序列 { a } ，求：

其中

输入描述:

第一行一个整数 n 。
第二行 n 个整数，表示

输出描述:

一行一个整数 ans ，表示答案。

示例1

输入

3
1 2 3

输出

说明

我们

备注:

对于所有的数据，保证

样例：想不到吧，你的做法至少能过样例！

思路：没啥好说的，对于一个数a_i，即使前面出现过a_i这个数，大不了就是异或等于0，但是会再加上a_i，对ans贡献肯定是增大的。所以选所有数就好啦。

#include<bits/stdc++.h>
using namespace std;
#define LL long long
const LL mod = 100000007;
int main(){
    int n;
    scanf("%d",&n);
    LL s1 = 0,s2 = 0;
    for(int i = 0 ; i < n ; i ++){
        LL x;
        scanf("%lld",&x);
        s1 += x;
        s1 %=mod;
        s2 ^= x;
        s2 %= mod;
    }
    printf("%lld\n",(s1+s2+mod)%mod);
}

C：链接：https://ac.nowcoder.com/acm/contest/393/C
来源：牛客网

时间限制：C/C++ 2秒，其他语言4秒
空间限制：C/C++ 524288K，其他语言1048576K
64bit IO Format: %lld

题目描述

给定m个长为n的序列

输入描述:

第一行两个整数n,m。

接下来m行，每行n个整数，第i行第j个表示

输出描述:

一行一个整数，表示答案。

示例1

输入

输出

说明

一共有8种情况：

随机文章

本站知识点必读