Codeforces Round #578 (Div. 2) 训练总结及题解

这场A读错了题12mins1A，B题卡读题18mins1A，C题还行13mins1A，D想了想觉得写起来有点慢，转头看E，发现比较简单，wa了2发，T了2发之后才A用了50mins+。F场后看的不太会，D题学了个二维预处理的方法。
总结：

1. 打现场赛的时候不能题不读完就开始做题，尤其签到要细想。
2. E题的有一发T是函数传递T掉的。
   题解：
   A.
   题意：10个房间，L入住最左边，R入住最右边，数字代表第几间房间离开。问1e5次操作后，房间入住情况，01表示。
   思路：一开始读错题了，以为1e5个用二分做的。
   代码：

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define forn(i,n) for(int i =0;i<n;i++)
#define for1(i,n) for(int i=1;i<=n;i++)
#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
const int inf = 0x3f3f3f3f;
const ll INF = 0x3f3f3f3f3f3f3f3f;
const int maxn=  1e5+5;
bool a[maxn];

int main(){
    
    IO;
    set<int>l,r;
    int n;cin>>n;
    string s;cin>>s;
    forn(i,10){
   
        l.insert(i);
        r.insert(i);
    }
    forn(i,n){
   
        if(s[i]=='L'){
   
            int x = *l.begin();
            a[x] = 1;
            l.erase(l.find(x));
            r.erase(r.find(10-x-1));
        }
        else if(s[i]=='R'){
   
            int x = *r.begin();
            x = 10-x-1;
            a[x] = 1;
            l.erase(l.find(x));
            r.erase(r.find(10-x-1));
        }else{
   
            int x = s[i]-'0';
            a[x] = 0;
            l.insert(x);
            r.insert(10-x-1);
        }
    }
    forn(i,10) cout<<a[i];




    return 0;
}

B.
题意：n个柱子，每个高度hi，两两之间跨越必须满足相邻且hi相差<=k。初始携带m块砖从第1个柱子出发，每次可以取出1-hi块砖或者放入一些砖，每放入一块砖hi++，取出hi–。问能否走到第n个柱子。n1e5
思路：贪心，每次使这块砖为hi+1-k
代码：

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