• AtCoder Beginner Contest 160 题解(F待填坑)


    A Coffee

    题意:给你一个字符串,判断第3、4个字符是否相同,第5、6个字符是否相同。
    模拟水题。直接判断就好。

    #include<bits/stdc++.h>
    using namespace std;
    signed main()
    {
        string a;
        cin>>a;
        if(a[2]==a[3]&&a[4]==a[5])cout<<"Yes";
        else cout<<"No";
        return 0;
    }
    
    

    B Golden Coins

    题意:有数目X的money,500日元是1000快乐值,5日元是5快乐值,5日元可以通过和其他纸币组合达到500从而增加快乐值。问最大能获得多少快乐值。
    显然500比5要优,贪心一下能取500就取500,否则就取5

    #include<bits/stdc++.h>
    using namespace std;
    #define ll long long
    #define maxn 110
    signed main()
    {
        ll x;
        cin>>x;
        ll ans=0;
        ans+=(x/500)*1000;
        x%=500;
        ans+=(x/5)*5;
        cout<<ans;
        return 0;
    }
    
    

    C Traveling Salesman around Lake

    题意:一个周长为k的圆,上面有n座房子,输出从一座房子出发走遍所有房子的最短路程。
    直接找相邻的两个房子中距离最大的一对就好

    #include<bits/stdc++.h>
    using namespace std;
    #define ll long long
    #define maxn 200005
    int a[maxn];
    signed main()
    {
        int k,n;
        cin>>k>>n;
        for (int i = 1; i <=n ; ++i) {
            cin>>a[i];
        }
        int tmp=k-a[n]+a[1];
        for (int j = 2; j <=n ; ++j) {
            tmp=max(tmp,a[j]-a[j-1]);
        }
        cout<<k-tmp;
        return 0;
    }
    
    

    D Line++

    题意:每个点都和编号比他大一的点连边,同时给定一对不相邻的点连边,问距离为1~n-1的点对有多少对.
    先存距离,然后暴力更新就完事了

    #include<bits/stdc++.h>
    using namespace std;
    #define ll long long
    #define maxn 2005
    int d[maxn][maxn],ans[maxn],a[maxn][maxn];
    signed main()
    {
        int n,x,y;
        cin>>n>>x>>y;
        for (int i = 1; i <n ; ++i) {
            for (int j = i+1; j <=n ; ++j) {
                d[j][i]=d[i][j]=j-i;
            }
        }
        for (int k = 1; k <=n ; ++k) {
            for (int i = 1; i <=n ; ++i) {
                d[k][i]=min(d[k][x]+d[y][i]+1,d[k][i]);
            }
        }
        for (int i = 1; i <n ; ++i) {
            for (int j = i+1; j <=n ; ++j) {
                ans[d[i][j]]++;
            }
        }
        for (int l = 1; l <n ; ++l) {
            cout<<ans[l]<<endl;
        }
        return 0;
    }
    
    

    E Red and Green Apples

    题意:有a个红苹果,b个绿苹果,c个无色苹果,每个无色苹果可以被涂成绿色或者红色,问在合理涂色的情况下取x个红苹果和y个绿苹果的最大权值。
    先把三种苹果权值排个序,取红苹果权值前x个,绿苹果权值前y个,然后先取权值最大的无色苹果,整个双指针分别指向红苹果第x个,绿苹果第y个,如果当前无色苹果比指向的两个苹果中权值最小的一个要大,那就换成无色苹果,相应的移动有色苹果和无色苹果的指针即可。
    (一开始没初始化极大值乱waQAQ

    #include<bits/stdc++.h>
    using namespace std;
    #define ll long long
    #define maxn 100005
    #define int long long
    ll p[maxn],q[maxn],r[maxn];
    int x,y,c,a,b;
    #pragma GCC optimize(2)
    signed main()
    {
        ios_base::sync_with_stdio(false);
        cin.tie(0);
        cout.tie(0);
        cin>>x>>y>>a>>b>>c;
        for (int k = 1; k <maxn ; ++k) {
            p[k]=q[k]=r[k]=20000000000;
        }
        for (int i = 1; i <=a ; ++i) {
            cin>>p[i];
        }
        for (int i = 1; i <=b ; ++i) {
            cin>>q[i];
        }
        for (int i = 1; i <=c ; ++i) {
            cin>>r[i];
        }
        sort(p+1,p+1+a);
        sort(q+1,q+1+b);
        sort(r+1,r+1+c);
        ll ans=0;
        int cnt=0;
        for (int j = a; j >=1 ; --j) {
            ans+=p[j];
            cnt++;
            if(cnt==x)break;
        }
        cnt=0;
        for (int j = b; j >=1 ; --j) {
            ans+=q[j];
            cnt++;
            if(cnt==y)break;
        }
        int l=a-x+1,rs=b-y+1;
        int pos=c;
        while(pos>=1){
            if(l>a&&rs>b)break;
            if(r[pos]<=q[rs]&&r[pos]<=p[l])break;
            if(q[rs]<=p[l]&&r[pos]>q[rs]){
                ans-=q[rs];
                rs++;
                ans+=r[pos];
                pos--;
            }else{
                if(r[pos]>p[l]){
                    ans-=p[l];
                    l++;
                    ans+=r[pos];
                    pos--;}
            }
        }
        cout<<ans;
        return 0;
    }
    
    

    F Distributing Integers

    换根dp,先溜先溜,数分写不完了QAQ

  • 相关阅读:
    微擎使用函数获取用户微信信息
    xshell连接不上linux情况一
    destoon手机端分页
    kvm安装win2012
    kvm安装ubuntu
    KVM的磁盘管理相关
    ubuntu的iptables
    kvm安装win2003
    Centos-6.4 安装mysql-5.5.14
    CentOS 6.4安装bind-9.8.2最新版(DNS服务器)
  • 原文地址:https://www.cnblogs.com/Bazoka13/p/12623386.html
Copyright © 2020-2023  润新知