Codeforces Round #429 (Div. 2)ABC

Posted 早知如此绊人心,何如当初莫相识。

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codeforces Round #429 (Div. 2)ABC相关的知识,希望对你有一定的参考价值。

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 }

 

以上是关于Codeforces Round #429 (Div. 2)ABC的主要内容,如果未能解决你的问题,请参考以下文章

codeforces round #429 div2

Codeforces Round #429 (Div. 2) 841B Godsend(签到题)

Codeforces Round#429(Div.2)

Codeforces Round #429 (Div. 2) 841A. Generous Kefa(签到题)

Codeforces Round #429 (Div. 2)ABC

CodeForces 840B - Leha and another game about graph | Codeforces Round #429(Div 1)