Codeforces Hello 2020 (A/B)

A-New Year and Naming

题目链接
当时读完题很快就想到了怎么做了，假装算秒a吧hhhhh
题意：

给俩行数量为n,m的单词，类似与天干地支的规则，依次取第一行单词与第二行单词进行匹配，接下来给出q次询问，询问匹配的第k个匹配。
此处默认读者知道天干地支的知识了

题解：

只需要第一行对n进行取模，第二行对m进行取模（即各行对应自己的数量取模即可）
注意此处取模会得到0的结果，对应的单词是第n个与第m个，只需要将s[0]的值赋为s[n]或s[m]即可

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m;
    int q;
    int y;
    cin>>n>>m;
    string s[25];
    string s2[25];
    for(int i=1;i<=n;i++){
        cin>>s[i];
    }
    s[0]=s[n];//注意此行
    for(int i=1;i<=m;i++){
        cin>>s2[i];
    }
    s2[0]=s2[m];
    cin>>q;
    for(int i=1;i<=q;i++){
        int a;
        cin>>a;
        cout<<s[a%n];
        cout<<s2[a%m]<<endl;
    }
    return 0;
}

---

B-New Year and Ascent Sequence

题目链接

当时做的时候读题花了很多时间，一开始还读错了题意，最后写出来有bug，最终到比赛结束没有a掉

题意：

给n个序列，接下来每行是第n-1个序列，第一个是序列的长度，接下来是序列的每个值

可以任意排列序列，一共有n^2种序列，求得到的新序列是上升序列（即如果后面的任意一个数比前面一个数大，那么它就是一个上升序列）的个数

题解：

维护一个最小值的前缀数组，然后用最大值去对其进行前缀和和运算

补题时看到的神仙思路，tql!

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=1000100;
int mx[N],mn[N];
int pre[N];
int main(){
    int n,l,a;
    cin>>n;
    for(int i=1;i<=n;++i){
        cin>>l;
        int flag=0;
        mn[i]=99999999;
        for(int j=1;j<=l;++j){
            cin>>a;
            if(a>mn[i]) flag=1;
            mn[i]=min(mn[i],a);
            mx[i]=max(mx[i],a);
        }
        if(flag) mn[i]=-1,mx[i]=1000003;
        pre[mn[i]+1]++;//最小值的前缀数组++
    }
    for(int i=1;i<=1000003;++i) pre[i]+=pre[i-1];//计算前缀和
    ll ans=0;
    for(int i=1;i<=n;++i){
        ans+=pre[mx[i]];//最大值对应的数量
    }
    cout<<ans<<endl;
    return 0;
}