Codeforces Global Round 14(A-D)

求求你了,不要不带脑子提交好不好啊
过三个题wa了十二发:)
希望睡醒来能过系统测试样例⑧

A. Phoenix and Gold

题意:给你一个长度为n的数组,且每个数都不相等,再给你一个数,求排列之后从起点开始到任何一个点的前缀和是否为x,如果是则输出YES和该数组否则输出NO.在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
const int maxn=105;
int a[maxn];
bool cmp(int a,int b){
    return a>b;
}
int main()
{
    int t,i,j,n,x;
    cin>>t;
    while(t--){
        cin>>n>>x;
        int sum=0;
        for(i=0;i<n;i++){
            cin>>a[i];
            sum+=a[i];
        }
        if(sum==x){
            scNO;
        }
        else {
            scYES;
            sort(a,a+n,cmp);
            int sum=0;
            for(i=0;i<n;i++){
                sum+=a[i];
                if(sum==x){
                    cout<<a[i+1]<<" "<<a[i]<<" ";
                    i++;
                }
                else {
                    cout<<a[i]<<" ";
                }
            }
            cout<<endl;
        }
 
    }
 
    return 0;
}

B. Phoenix and Puzzle

题意:给你n个等腰直角三角形,判断是否能构成一个正方形
思路:构成的条件样例其实已经给了,非常友好,判断是不是能由样例中的小正方形构成大正方形就行,就是4个小正方形,9个小正方形,16个…

在这里插入图片描述

#include<bits/stdc++.h>
int main()
{
 
    int t,i,j,n;
    cin>>t;
    while(t--){
        cin>>n;
        int d1=n/2;
        int d2=n/4;
        if(n%2!=0){
            scNO;
        }
        else {
            int f1=0,f2=0;
            if(n%2==0){
                 //  cout<<sqrt(d1)<<" "<<sqrt(d1)*sqrt(d1)<<endl;
                if(floor(sqrt(d1))*floor(sqrt(d1))==d1){
                            f1=1;
                }
            }
            if(n%4==0){
                if(floor(sqrt(d2))*floor(sqrt(d2))==d2){
                            f2=1;
                }
            }
            if(f1==1||f2==1){
                scYES;
            }
            else {
                scNO;
            }
 
        }
    }
}

C. Phoenix and Towers

题意:给你n个长度为h[i]的塔,想办法分成m座大塔,判断最高和最矮的两座塔差距是否小于x,如果小于则输出YES,并且输出每座小塔归属于哪座大塔里.
思路:大概就是一开始从大放到小,然后再从小放到大这样子瞎搞=。=

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=1e5+1000;
int h[maxn];
int ans[maxn];
struct node {
    int sum;
    int idex;
}m1[maxn],mm[maxn];
bool cmp1(node a,node b){
        if(a.sum!=b.sum){
            return a.sum>b.sum;
        }
        else {
            return a.idex<b.idex;
        }
}
 
signed main()
{
    int t,n,m,x,i,j;
    scanf("%lld",&t);
    while(t--){
        memset(m1,0,sizeof(m1));
        scanf("%lld%lld%lld",&n,&m,&x);
        int sum=0;
        for(i=0;i<n;i++){
            scanf("%lld",&h[i]);
            mm[i].sum=h[i];
            mm[i].idex=i;
        }
        sort(mm,mm+n,cmp1);
        int f1=0,i=0;
        for(j=0;j<n;j++){
                if(f1==0){
                     m1[i].sum+=mm[j].sum;
                     m1[i].idex=i+1;
                     ans[mm[j].idex]=m1[i].idex;
                }
                else {
                     int d1=i; i=m-1-i;
                     m1[i].sum+=mm[j].sum;
                     m1[i].idex=i+1;
                     ans[mm[j].idex]=m1[i].idex;
                      i=d1;
                }
                if(i==m-1)  {
                    if(f1==0) f1=1;
                    else f1=0;
                    i=0;
                }
                else {
                    i++;
                }
        }
 
        sort(m1,m1+m,cmp1);
       if(abs(m1[0].sum-m1[m-1].sum)>x){
            scNO;
        }
        else {
                scYES;
                for(i=0;i<n;i++){
                    cout<<ans[i]<<" ";
                }
                cout<<endl;
        }
    }
 
    return 0;
}

D. Phoenix and Socks

题意:给你l只左袜子和r只右袜子,可以改变袜子的左右和颜色种类,改变左右要话费一块,颜色种类改变也要花费一块,求左右颜色匹配且成对需要话费多少。
思路:直接贪心,首先先把左右成对且颜色相同的先消掉(因为免费),然后判断左右数量是否相同,不相同的话尽量变为相同的,这时候如果任何一边有出现两个相同的数那么它的花费是1,优先删1。然后再删~

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+100000;
int rr[maxn],ll[maxn];
int main()
{
    int t,i,j,n,l1,r1;
    cin>>t;
    while(t--){
         int ans=0,cnt1=0,cnt2=0;
        map<int ,int >r,l;
        cin>>n>>l1>>r1;
        for(i=0;i<l1;i++) {
            cin>>ll[i]; l[ll[i]]++;cnt1++;
        }
        for(i=0;i<r1;i++) {
            cin>>rr[i];r[rr[i]]++;cnt2++;
        }
        for(i=0;i<l1;i++){
            if(l[ll[i]]>=1&&r[ll[i]]>=1){
                int d1=min(l[ll[i]],r[ll[i]]);
                l[ll[i]]-=d1;r[ll[i]]-=d1; cnt1-=d1,cnt2-=d1;
            }
        }
        if(cnt1==cnt2){
            ans+=cnt1; cout<<ans<<endl;
        }
        else {
                if(cnt1>cnt2){
                    int need=cnt1-cnt2;
                    for(i=0;i<l1;i++){
                        if(need>0&&l[ll[i]]>=2){
                            int dd=(l[ll[i]]/2)*2;
                            int mm=min(need,dd);
                            l[ll[i]]-=mm;
                            need-=mm;
                            ans+=mm/2; cnt1-=mm;
                        }
                    }
                    if(need==0){
                        ans+=cnt1;
                        cout<<ans<<endl;
                    }
                    else {
                        ans+=need;ans+=cnt2;
                        cout<<ans<<endl;
                    }
                }
                else {
                     int need=cnt2-cnt1;
                    for(i=0;i<r1;i++){
                        if(need>0&&r[rr[i]]>=2){
                            int dd=(r[rr[i]]/2)*2;
                            int mm=min(need,dd);
                            r[rr[i]]-=mm;   need-=mm;    ans+=mm/2;   cnt2-=mm;
                        }
                    }
                    if(need==0){
                        ans+=cnt1;
                        cout<<ans<<endl;
                    }
                    else {
                        ans+=need;ans+=cnt1;
                        cout<<ans<<endl;
                    }
                }
        }
    }

    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值