Codeforces Round #429 (Div. 2)ABC

Posted 2020-10-03 早知如此绊人心，何如当初莫相识。

A:

题意：n个东西，k个朋友，全部给朋友，每个朋友不可以拿同样的，问是否可行

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 map<char ,int >ma;
 5 int main(){
 6     int n,k;
 7     cin>>n>>k;
 8     string s;
 9     cin>>s;
10     for(int i=0;i<n;i++){
11         ma[s[i]]++;
12         if(ma[s[i]]>k){
13             cout<<"NO"<<endl;return 0;
14         }
15     }
16     cout<<"YES"<<endl;
17     return 0;
18 }

B

题意：A可以选任意不为0长度的和为奇数的数字，B可以选任意不为0长度的和为偶数的数字，问谁赢

思路：奇数+奇数=偶数，如果和为奇数，A赢，如果为偶数且有一个奇数，A赢

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 typedef long long ll;
 4 
 5 ll a[1000005];
 6 
 7 int main(){
 8     int n;
 9     cin>>n;
10     ll x,sum=0,t=0;
11     for(int i=1;i<=n;i++){
12         scanf("%lld",&x);
13         sum+=x;
14         if(x&1) t=1;
15     }
16     if(sum&1) cout<<"First"<<endl;
17     else {
18         if(t) cout<<"First"<<endl;
19         else cout<<"Second"<<endl;
20     }
21     return 0;
22 }

C

题意：a重新排序，问f(ai,bi）最大，f(a,b)为从1-a种选择b个数字，最小的那个数字的贡献

思路：推一推即可发现，最小的b配最大的a

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 struct node{
 5     int  x;
 6     int y;
 7     int id;
 8 }b[200005];
 9 int a[200005];
10 bool cmp(node p,node q){
11     return p.x>q.x;
12 }
13 bool cmp1(node p,node q){
14     return p.id<q.id;
15 }
16 int main(){
17     int n;
18     cin>>n;
19     for(int i=1;i<=n;i++) scanf("%d",&a[i]);
20     for(int i=1;i<=n;i++){
21         scanf("%d",&b[i].x);
22         b[i].id=i;
23     }
24     sort(a+1,a+1+n);
25     sort(b+1,b+1+n,cmp);
26     for(int i=1;i<=n;i++) b[i].y=a[i];
27     sort(b+1,b+1+n,cmp1);
28     for(int i=1;i<=n;i++){
29         printf("%d ",b[i].y);
30     }
31 }