implementation的几道CF题

有时一些Codeforces上的implementation题也挺有意思的（给我等菜鸟继续刷题的信心啊！！

）

codeforces 420 A. Start Up

​​逆序看和原来是一样的。所以对单个字母也是有要求的，比如S wrong，A right。

#include #include #include using namespace std;const int N=1e5+10;char s[N];char str[15]="AHIMOTUVWXY";bool check(int len){ int left=0,right=len-1; while(left<=right){ if(s[left]!=s[right]){ return 0; } left++; right--; } return 1;}int main(){ //freopen("cin.txt","r",stdin); //str="AHIMOTUVWXY"; while(~scanf("%s",s)){ int len=strlen(s); bool ans=0; if(check(len)){ ans=1; for(int i=0;i

codeforces 417 A. Elimination​​​#include using namespace std;int main(){ int c,d,n,m,k; while(~scanf("%d%d%d%d%d",&c,&d,&n,&m,&k)){ int len1=m,len2=n*m,ans=1<<29; //直接暴力解方程 for(int x=0;x<=len1;x++){ for(int y=0;y<=len2;y++){ if(n*x+y+k>=len2){ ans=min(ans,c*x+d*y); } } } printf("%d\n",ans); } return 0;}

codeforces 417B - Crash

​​order

#include #include #include using namespace std;const int N=1e5+10;int f[N];int main(){ //freopen("cin.txt","r",stdin); int n,x,k; while(cin>>n){ memset(f,-1,sizeof(f)); bool flag=1; for(int i=0;if[k]+1) flag=0; } if(flag) puts("YES"); else puts("NO"); } return 0;}

codeforces 418 A. Football

​​#include #include using namespace std;bool map[1005][1005];int main(){ int n,k; while(~scanf("%d%d",&n,&k)){ memset(map,0,sizeof(map)); bool flag=1; for(int i=1;i<=n;i++){ for(int j=i+1,d=0;d

codeforces 413 A. Data Recovery

​​​

If the data is consistent 是否合理，是否一致​​

#include #include #include using namespace std;int a[110];int main(){ //freopen("cin.txt","r",stdin); int n,m,maxm,minm; while(~scanf("%d%d%d%d",&n,&m,&minm,&maxm)){ for(int i=1;i<=m;i++) scanf("%d",&a[i]); sort(a+1,a+m+1); a[0]=minm; a[m+1]=maxm; int sum=m; if(a[m+1]>a[m]) sum++; if(a[0]a[1]) sum=-1; if(sum<0||sum>n) puts("Incorrect"); // else puts("Correct"); } return 0;}

codeforces 413 B. Spyke Chatting

​​#include #include using namespace std;typedef long long LL;const int N=2e4+10;int g[N][12]; //employee接听LL h[12]; //chat接收LL f[N]; // employee 发出LL fa[N][12];int main(){ //freopen("cin.txt","r",stdin); int n,m,k; while(~scanf("%d%d%d",&n,&m,&k)){ for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ scanf("%d",&g[i][j]); } } memset(h,0,sizeof(h)); memset(f,0,sizeof(f)); memset(fa,0,sizeof(fa)); int a,b; for(int i=0;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。