Codeforces Round #590 (Div. 3) 训练总结及A-F题解

总结：A5mins ac，B过的慢22mins ac，接着就被c卡了一小时1小时ac，写到了d题，因为打星练了下手速，无板子17mins ac还算不错，e是个差分，f思维题。
总结:

1. C题想多一点，就节省了很多代码量。
2. E题要静下心写。

题解：
A.
题意：00个货物，价格不一。使所有货物价格变为一个价格，且新总价格>=原sum且要求变动最小。
思路：-1找到平均值+1
代码：

#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)
const int inf = 2e9+5;
const ll INF = 2e18+5;

int main(){
   
    IO;cout.precision(10);cout<<fixed;  
    int t;cin>>t;
    while(t--){
   
        int n;cin>>n;
        int sum = 0;
        forn(i,n){
   
            int x;cin>>x;
            sum+=x;
        }
        sum--;
        sum/=n;
        sum++;
        sum;
        cout<<sum<<'\n';
    }
    return 0;
}

B.
题意：2e5个数，你的显示器每次只能显示k个数，按顺序来如果新来的数字在显示器上，则不更新显示器，如果超过k个数，挤掉显示器进入最早的数。
思路：维护一个set来确定进不进，维护一个deque来确定删哪个。
代码：

#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)
const int inf = 2e9+5;
const ll INF = 2e18+5;

int main(){
   
    IO;cout.precision(10);cout<<fixed;  
    set<int>s;
    deque<int>ans;
    int n,k;cin>>n>>k;
    forn(i,n){
   
        int x;cin>>x;
        if(s.find(x)!=s.end()) continue;
        if(ans.size()<k){
   
            s.insert(x);
            ans.push_back(x);
            continue;
        }
        int y = ans.front();ans.pop_front();
        s.erase(s.find(y));
        s.insert(x);ans.push_back(x);
    }
    cout<< ans.size() <<'\n';
    while(!ans.empty()){
   
        cout<<ans.back()<<' ';
        ans.pop_back();
    }
    return 0;
}

C
题意：如图从左上走到右下，地图大小2*n(n2e5)，每个管道可以旋转。问能否走出去。
思路：bfs或者按顺序走就可以。
代码：

#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)
const int inf = 2e9+