牛客挑战赛76

A

一定全部都相同这个序列。

1
2
3
4
5
6
7
8
9
10
11
12
13
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,m,p;
        cin>>n>>m>>p;
        cout<<m%p<<'\n';
    }
}

B

记录第一次出现和最后一次出现。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+10;
int sum;
int st[26],ed[26];
signed main()
{
    int n;
    cin>>n;
    string s;
    cin>>s;
    s=" "+s;
    for(int i=1;i<s.length();i++)
    {
        if(!st[s[i]-'a'])st[s[i]-'a']=i;
        ed[s[i]-'a']=i;
    }
    for(int i=1;i<s.length();i++)
    {
        if(st[s[i]-'a']==i)
        {
            sum++;
            for(int j=0;j<26;j++)
            {
                if(ed[j]>i)sum++;
            }
        }
    }
    cout<<sum;
}