Codeforces_101498

A.map统计数量，更新最大值。

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

int n;
map<int,int> mp;

int main()
{
    ios::sync_with_stdio();
    int T;
    cin >> T;
    while(T--)
    {
        mp.clear();
        cin >> n;
        int ans,maxx = ;
        for(int i = ;i <= n;i++)
        {
            string s;
            int x;
            cin >> s >> x;
            mp[x]++;
            if(maxx == mp[x])    ans = min(ans,x);
            else if(maxx < mp[x])
            {
                ans = x;
                maxx = mp[x];
            }
        }
        cout << ans << endl;
    }
    return ;
}

---

B.统计b中每个字符个数，a串线性扫一遍，到没有的字符则停止。

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

char a[],b[];
int cnt[];

int main()
{
    ios::sync_with_stdio();
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s%s",a,b);
        memset(cnt,,sizeof(cnt));
        int len1 = strlen(a),len2 = strlen(b);
        for(int i = ;i < len2;i++) cnt[b[i]]++;
        int ans = ;
        for(int i = ;i < len1;i++)
        {
            if(!cnt[a[i]]) break;
            ans++;
            cnt[a[i]]--;
        }
        printf("%d\n",ans);
    }
    return ;
}

---

C.选最小值。

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

int a,b,c;

int main()
{
    ios::sync_with_stdio();
    int T;
    cin >> T;
    while(T--)
    {
        cin >> a >> b >> c;
        if(a < b && a < c)  cout << "First" << endl;
        else if(b < a && b < c) cout << "Second" << endl;
        else    cout << "Third" << endl;
    }
    return ;
}

---

D.2*C(a-1,b)，预处理阶乘逆元。

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

long long a[],fac[],inv[];

long long c(int n,int m)
{
    return fac[n]*inv[m]%MOD*inv[n-m]%MOD;
}

int main()
{
    inv[] = ;
    inv[] = ;
    for(int i = ;i <= ;i++)  inv[i] = inv[MOD%i]*(MOD-MOD/i)%MOD;
    for(int i = ;i <= ;i++)  inv[i] = inv[i-]*inv[i]%MOD;
    fac[] = ;
    for(int i = ;i <= ;i++)  fac[i] = fac[i-]*i%MOD;
    int T;
    scanf("%d",&T);
    while(T--)
    {
        long long x,y;
        scanf("%lld%lld",&x,&y);
        printf("%lld\n",*c(x-,y)%MOD);
    }
    return ;
}

---

E.流水线，n+k-1。

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

int main()
{
    ios::sync_with_stdio();
    int T;
    scanf("%d",&T);
    while(T--)
    {
        long long x,y;
        scanf("%lld%lld",&x,&y);
        printf("%lld\n",x+y-);
    }
    return ;
}

---

F.预处理每个数下一个的位置，set储存位置模拟。

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

int n,k,a[],ne[];

int main()
{
    ios::sync_with_stdio();
    int T;
    cin >> T;
    while(T--)
    {
        cin >> n >> k;
        for(int i = ;i <= n;i++)   cin >> a[i];
        map<int,int> mp;
        set<int> s;
        for(int i = n;i >= ;i--)
        {
            if(mp.count(a[i]))  ne[i] = mp[a[i]];
            else    ne[i] = n+i;
            mp[a[i]] = i;
        }
        int ans = ;
        for(int i = ;i <= n;i++)
        {
            if(s.count(i))
            {
                s.erase(i);
                s.insert(ne[i]);
                continue;
            }
            if(s.size() == k)  s.erase(*s.rbegin());
            s.insert(ne[i]);
            ans++;
        }
        cout << ans << endl;
    }
    return ;
}

---

G.n^2枚举区间，只要sum%lcm则符合要求，lcm过大时，break掉。

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

int n,a[];

long long lcm(long long a,long long b)
{
    long long t = __gcd(a,b);
    if(1e14/b > a/t)    return a/t*b;
    return 1e18;
}

int main()
{
    ios::sync_with_stdio();
    int T;
    cin >> T;
    while(T--)
    {
        cin >> n;
        for(int i = ;i <= n;i++)   cin >> a[i];
        int ans = ;
        for(int i = ;i <= n;i++)
        {
            long long t = ,sum = ;
            for(int j = i;j <= n;j++)
            {
                sum += a[j];
                t = lcm(t,a[j]);
                if(t > 1e14)    break;
                if(sum%t == )  ans++;
            }
        }
        cout << ans << endl;
    }
    return ;
}

---

H.贪心，注意几种特例。

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

int n,k;
char ans[];

int main()
{
    ios::sync_with_stdio();
    int T;
    cin >> T;
    while(T--)
    {
        cin >> n >> k;
        ans[n] = ;
        if(n% ==  && k% ==  || *n < k || n >  && k < )
        {
            cout << - << endl;
            continue;
        }
        for(int i = ,j = n-;i < j;i++,j--)
        {
            if(k >= )
            {
                k -= ;
                ans[i] = '';
                ans[j] = '';
            }
            else
            {
                int t = k/;
                k -= *t;
                ans[i] = t+'';
                ans[j] = t+'';
            }
        }
        if(n%) ans[n/] = k+'';
        cout << ans << endl;

    }
    return ;
}

---

I.n,m均为偶数，先手必输。

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

int n,m;

int main()
{
    ios::sync_with_stdio();
    int T;
    cin >> T;
    while(T--)
    {
        cin >> n >> m;
        if(n %  ==  && m% == )  cout << "abdullah" << endl;
        else    cout << "hasan" << endl;
    }
    return ;
}

---

J.从大到小枚举长度每一约数，当前约数不成立则把这个约数的所有因子标记不成立。

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

char a[];
int vis[];

int main()
{
    ios::sync_with_stdio();
    int T;
    scanf("%d",&T);
    getchar();
    while(T--)
    {
        gets(a+);
        int n = strlen(a+);
        n++;
        a[n] = ' ';
        memset(vis,,sizeof(vis));
        int flag = ;
        for(int i = n/;i >= ;i--)
        {
            if(vis[i])  continue;
            if(n%i) continue;
            int ok = ;
            for(int j = i;j <= n;j += i)
            {
                if(a[j] != ' ') ok = ;
            }
            if(ok == )
            {
                for(int t = ;t*t <= i;t++)
                {
                    if(i%t == )
                    {
                        vis[t] = ;
                        vis[i/t] = ;
                    }
                }
            }
            else
            {
                flag = ;
                break;
            }
        }
        if(flag)    printf("YES\n");
        else    printf("NO\n");
    }
    return ;
}

---