abc306

Toyota Programming Contest 2023#3（AtCoder Beginner Contest 306） - AtCoder

A:

把给定的字符串的每个字符都重复输出两次

#include<bits/stdc++.h>
using namespace std;
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int n;
    string s;
    cin>>n;
    cin>>s;
   for(auto i:s){
    cout<<i<<i;

   }
   cout<<'\n';
    return 0;

}

 

B:

样例

 

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;

int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
   
   ull s1=0;
   for(ull i=0;i<=63;i++){
        ull x;
        cin>>x;
        s1 |= (x<<i);//左移i位，就是2的i次，按位或看成加法
    
   }
   cout<<s1<<endl;
    return 0;

}

 

C:

 一个数字出现了3次就输出

#include<bits/stdc++.h>
using namespace std;
const int mxn=3e5+5;

int n;
int a[mxn];
int cnt[mxn];
vector<int >ans;

int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
   
   
   cin>>n;
   for(int i=1;i<=3*n;i++)cin>>a[i];
   for(int i=1;i<=3*n;i++){
    cnt[a[i]]++;
    if(cnt[a[i]]==2)ans.emplace_back(a[i]);
   }

   for(auto i:ans){
    cout << i << ' ';
   }
   
    return 0;

}

 

D:

吃毒药和解药

毒药+解药=好了，毒药+毒药=die，毒药=upset health

 

可以吃或者跳过

 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mxn=5e5+6;
ll a[mxn];


 struct Node{
    ll idx,val;
    bool operator < (const Node &u)const{
        return val == u.val ? idx < u.idx : val < u.val;//降序排列
    }
 };

set<Node>stMax,stMin;

 int main()
 {
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    ll n,k,q;
    cin>>n>>k>>q;
    for(int i=1;i<=k;i++)stMax.insert({i,0});
    for(int i=k+1;i<=n;i++)stMin.insert({i,0});

    ll sum=0;

    while(q--){
        ll x,y;
        cin>>x>>y;
    if(k==n){
        sum += y-a[x];
        a[x]=y;
        cout<<sum<<'\n';
        continue;
    }
    if(stMax.find({x,a[x]}) != stMax.end()){
        stMax.erase({x,a[x]});
        stMax.insert({x,y});
        sum += y-a[x];
        a[x]=y;
    }
    else{
        stMin.erase({x,a[x]});
        stMin.insert({x,y});
        a[x]=y;
    }
    if(stMax.begin()->val < stMin.rbegin()->val){//反向迭代器，rbegin是从最后一个元素开始
        auto nodeMax = *stMax.begin();stMax.erase(nodeMax);//取出max中最小值
        auto nodeMin = *stMin.rbegin();stMin.erase(nodeMin);//取出min中最大值

        stMax.insert(nodeMin),stMin.insert(nodeMax);

        sum += nodeMin.val-nodeMax.val;

    }
    cout<<sum<<'\n';
    }

 }

 

E:

 

在每个位置插入或替换一个数字，求这个数组的和

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mxn=5e5+6;
ll a[mxn];


 struct Node{
    ll idx,val;
    bool operator < (const Node &u)const{
        return val == u.val ? idx < u.idx : val < u.val;//降序排列
    }
 };

set<Node>stMax,stMin;

 int main()
 {
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    ll n,k,q;
    cin>>n>>k>>q;
    for(int i=1;i<=k;i++)stMax.insert({i,0});
    for(int i=k+1;i<=n;i++)stMin.insert({i,0});

    ll sum=0;

    while(q--){
        ll x,y;
        cin>>x>>y;
    if(k==n){
        sum += y-a[x];
        a[x]=y;
        cout<<sum<<'\n';
        continue;
    }
    if(stMax.find({x,a[x]}) != stMax.end()){
        stMax.erase({x,a[x]});
        stMax.insert({x,y});
        sum += y-a[x];
        a[x]=y;
    }
    else{
        stMin.erase({x,a[x]});
        stMin.insert({x,y});
        a[x]=y;
    }
    if(stMax.begin()->val < stMin.rbegin()->val){//反向迭代器，rbegin是从最后一个元素开始
        auto nodeMax = *stMax.begin();stMax.erase(nodeMax);//取出max中最小值
        auto nodeMin = *stMin.rbegin();stMin.erase(nodeMin);//取出min中最大值

        stMax.insert(nodeMin),stMin.insert(nodeMax);

        sum += nodeMin.val-nodeMax.val;

    }
    cout<<sum<<'\n';
    }

 }