比赛记录

比赛传送门

A

写一个排序函数,排序之后跟原数组比较即可得出答案

Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
bool cmp(const pair<int,int> &a,const pair<int,int> &b) {
    if (a.first==b.first) return a.second < b.second;
    return a.first > b.first;
}

void solve(){
    vector<pair<int,char>> a(2);
    cin >> a[0].first >> a[0].second;
    cin >> a[1].first >> a[1].second;
    vector<pair<int,char>> b=a;
    sort(all(b),cmp);
    if (b[0]==a[0]) cout<<"Yes"<<el;
    else cout<<"No"<<el;
}

B

没什么好说的,对于任一点数,两人持有该点数的牌的总数超过4就要变化

Code

1
2
3
4
5
6
7
8
9
10
11
12
void solve(){
    vector<int> a(13);
    vector<int> b(13);
    for(int i=0;i<13;i++) cin>>a[i];
    for(int i=0;i<13;i++) cin>>b[i];
    int ans=0;
    for(int i=0;i<13;i++) {
        int t=a[i]+b[i];
        ans+=max(0ll,t-4);
    }
    cout<<ans<<el;
}

C

对于每一个点数,单独看有的花色(用set记录):
花色种类为 $2$ 或者 $3$ ,那么该点数可以出一个对
花色种类为 $4$ ,那么该点数可以出两个对
因为要给出操作方案,所以我们还要记录下标,每一个点数的一个花色只用记录一个小标就够了,多了也没有用(也就是配合set记录)

Code

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
32
33
34
void solve(){
    int n;
    cin >>n;
    vector<set<char> > s(N,set<char>());
    vector<vector<int>> a(N);
    for (int i=1; i<=n; i++) {
        int c; char tt;
        cin>>c>>tt;;
        if (s[c].find(tt)==s[c].end()) {
            s[c].insert(tt);
            a[c].pb(i);
        }
    }
    int ans=0;
    vector<int> res;
    for (int i=0; i<N; i++) {
        if (s[i].empty()) continue;
        if (s[i].size()>=2) {
            if (s[i].size()>=4) { //两个对
                ans+=2;
                for (int j=0; j<4; j++) res.pb(a[i][j]);
                continue;
            }
            //一个对
            int t=0;
            ans++;
            res.pb(a[i][0]);
            res.pb(a[i][1]);
        }
    }
    cout<<ans*2<<el;
    if (ans==0) return;
    for (int i=0;i<res.size()-1;i+=2) cout<<res[i]<< " " << res[i+1]<<el;
}

D

在补题专题中,补题链接在最后

E

出牌次数即为连续段个数
由于保证每个数不同,对于每一个新加进来的数 $x$ :
如果 $x$ 相邻的两个数都还不在当前队列中,那么相当于多了一个连续段,即 $ans++$
如果 $x$ 相邻的两个数都在当前队列中,那么相当于连接了两个连续段,也就是减少了一个连续段,即 $ans--$
其他情况对答案没有影响

Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
void solve(){
    int ans=0,n;
    cin >> n;
    vector<bool> vis(n+2,false);
    for (int i=1;i<=n;i++) {
        int t;
        cin >> t;
        if (vis[t+1] && vis[t-1]) ans--;
        if (!vis[t+1] && !vis[t-1]) ans++;
        vis[t]=true;
        cout<<ans<<" ";
    }
    cout<<el;
}

F

受上一题的启发,我们假设新添加的 $x$ 形成一个新的连续段,先将答案加一
如果 添加后 $cnt[x]<=cnt[x-1]$ 那么可以将 $x$ 放到以 $x-1$ 为末尾的连续段,答案可以减一
如果 添加后 $cnt[x]<=cnt[x+1]$ 那么可以将 $x$ 放到以 $x+1$ 为首的连续段,答案可以减一
最后就是注意边界

Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
void solve(){
    int n;
    cin >> n;
    vector<int> cnt(n+2);
    int ans=0;
    for(int i=1;i<=n;i++) {
        int x;
        cin >> x;
        ans++;
        cnt[x]++;
        if (cnt[x]<=cnt[x-1]) ans--;
        if (cnt[x]<=cnt[x+1]) ans--;
        cout<<ans<<" ";
    }
    cout<<el;
}

G

在补题专题中

补题传送门

说些什么吧！

waline