CF Round #537 (Div. 2)

ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443
题目链接:https://codeforces.com/contest/1111

A

元音之间可以互相转换，辅音之间可以互相转换，
若两个句子无法转换成同个句子输出No
否则输出Yes

#include<bits/stdc++.h>
#define ll long long
#define fo(i,j,n) for(register int i=j; i<=n; ++i)
using namespace std;
int a[1005],b[1005];
string s,t;
int main(){cin>>s>>t;if(s.length()!=t.length()){cout<<"No";}else{for(int i=0; i<s.length(); i++){if(s[i]=='a'||s[i]=='e'||s[i]=='i'||s[i]=='o'||s[i]=='o'||s[i]=='u'){a[i] = 1;}else a[i]=2;if(t[i]=='a'||t[i]=='e'||t[i]=='i'||t[i]=='o'||t[i]=='o'||t[i]=='u'){b[i] = 1;}else b[i]=2;if(a[i]!=b[i]){cout<<"No";return 0;}}cout<<"Yes";}return 0;
}

B

现在有一个数列
你可以进行m次操作
操作1：删除一个数
操作2：对一个数加上1，一个数最大加k
现在问剩下的数列的平均值最大为多少
-------------------------------------
对数列排序好，然后我们尽可能删除掉小的数，并且加上所有能加的数
假设删了i个数，sum表示剩下的数的和
那么 avg = (sum + min(m-i,(n-i)*k) )/(n-i) 取其中最小的那一个

#include<bits/stdc++.h>
#define ll long long
#define fo(i,j,n) for(register int i=j; i<=n; ++i)
using namespace std;
ll n,k,m; //改int过不了，后面有用到
ll a[100100],sum;
signed main(){cin>>n>>k>>m;for(int i=1;i<=n;i++) scanf("%lld",a+i),sum+=a[i];sort(a+1,a+1+n);double avg = 1.0*(sum+min(m,n*k))/n; // 不删 for(int i=1; i<=min(n-1,m); i++){ // 删除i个小的 sum -= a[i];avg = max(avg,1.0*(sum+min(m-i,(n-i)*k))/(n-i)); // 加上(n-i)*k全加满或全加完m-i   }printf("%.15f",avg);
}

C

有个基地，长度为1-2^n，基地上有的有复仇者守着，有的没有
对一个基地你可以直接破坏掉他，也可以把他分成等长的两部分来破坏(长度大于等于2)
直接破坏：如果 L到R 号中的基地没有复仇者 破坏的代价为A否则 代价 = B*na*len  na表示有复仇者的基地的数量,len表是基地的长度

#include<bits/stdc++.h>
#define ll long long
#define fo(i,j,n) for(register int i=j; i<=n; ++i)
using namespace std;ll n,k,A,B;
ll a[100005];
ll rec(ll l, ll r){// 基地l到r种有复仇者的数量ll na = upper_bound(a,a+k,r)-lower_bound(a,a+k,l);ll destroyNow;if(na==0){destroyNow = A;}else{destroyNow = B * na * (r-l+1);}if(l==r || na==0)return destroyNow; // 无法分，或者找不到了(直接解决掉) else{ll mid = (l+r)>>1;return min(destroyNow, rec(l,mid)+rec(mid+1,r));}
}
int main(){cin>>n>>k>>A>>B;fo(i,0,k-1)scanf("%lld",&a[i]);sort(a,a+k);cout<<rec(1ll,1ll<<n);return 0;
}

CF Round #537 (Div. 2)相关推荐

CodeCraft-19 and Codeforces Round #537 (Div. 2) Editorial
CodeCraft-19 and Codeforces Round #537 (Div. 2) Editorial A 不说了代码 #include<bits/stdc++.h> usi ...
CodeCraft-19 and Codeforces Round #537 (Div. 2)解题报告
Codeforces Round #537 (Div. 2) 题解报告 A. Superhero Transformation 题意问能否通过把辅音字母换成另一个辅音字母,元音字母换成另一个元音字母 ...
【codeforces】【比赛题解】#960 CF Round #474 (Div. 1 + Div. 2, combined)
终于打了一场CF,不知道为什么我会去打00:05的CF比赛-- 不管怎么样,这次打的很好!拿到了Div. 2选手中的第一名,成功上紫! 以后还要再接再厉! [A]Check the string 题意 ...
【codeforces】【比赛题解】#849 CF Round #431 (Div.2)
cf的比赛越来越有难度了--至少我做起来是这样. 先看看题目吧:点我. 这次比赛是北京时间21:35开始的,算是比较良心. [A]奇数与结束 "奇数从哪里开始,又在哪里结束?梦想从何处起航, ...
【codeforces】【比赛题解】#937 CF Round #467 (Div. 2)
没有参加,但是之后几天打了哦,第三场AK的CF比赛. CF大扫荡计划正在稳步进行. [A]Olympiad 题意: 给\(n\)个人颁奖,要满足: 至少有一个人拿奖. 如果得分为\(x\)的有奖,那么 ...
【codeforces】【比赛题解】#851 CF Round #432 (Div.2)
cf真的难-- 点我浏览丧题. [A]Arpa和她对墨西哥人浪的研究 Arpa正在对墨西哥人浪进行研究. 有n个人站成一排,从1到n编号,他们从时刻0开始墨西哥人浪. 在时刻1,第一个人站起来. 在时 ...
CF Round #713 (Div. 3)
目录 A. Spy Detected! B. Almost Rectangle C.A-B Palindrome D.Corrupted Array E.Permutation by Sum F.Ed ...
CF Round #681(Div.2)/CF1443 口胡题解
由于一些原因(时间),本蒟蒻决定口胡这场比赛. 下面的题解纯口胡,但是与题解中的解法基本相同. Solution A 答案就是2n+2,2n+4,2n+6--4n2n+2, 2n+4, 2n+6--4 ...
CF Round #426 (Div. 2) The Useless Toy 思维水题
题目链接: http://codeforces.com/contest/834/problem/A 题目描述: 输入起始状态和结束状态和数列长度, 判断旋转方向是顺时针逆时针还是不合理解题思路: 长 ...
【codeforces】【比赛题解】#940 CF Round #466 (Div. 2)
人生的大起大落莫过如此,下一场我一定要回紫. [A]Points on the line 题意: 一个直线上有\(n\)个点,要求去掉最少的点,使得最远两点距离不超过\(d\). 题解: 暴力两重fo ...

CF Round #537 (Div. 2)

A

B

C

CF Round #537 (Div. 2)相关推荐

最新文章

热门文章