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; }
