这场A读错了题12mins1A,B题卡读题18mins1A,C题还行13mins1A,D想了想觉得写起来有点慢,转头看E,发现比较简单,wa了2发,T了2发之后才A用了50mins+。F场后看的不太会,D题学了个二维预处理的方法。
总结:
- 打现场赛的时候不能题不读完就开始做题,尤其签到要细想。
- 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;
#