Educational Codeforces Round 102 (Rated for Div. 2)

A. Replacing Elements

题意：就是有一组数，然后数组中的数可以这样变换：Ai+Aj=Ak，通过这样的变换可以让数组中的数字变化，然后题目中给定d，问通过数组中这样的变换是不是可以全部元素小于等于d

思路：满足条件的有两种情况：1)最小的两个数加和小于等于d；2)全部元素相等，都等于d，这样的话，进行标记，看看是满足哪个条件，满足的话输出YES，不满足的话输出NO

代码:

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n,m;
        scanf("%d %d",&n,&m);
        int a[3000]={0};
        int flag=0;
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
            if(a[i]<=m){
                flag++;
            }
        }
        sort(a,a+n);
        if(flag==n){
            printf("YES\n");
        }else if(a[0]+a[1]<=m){
            printf("YES\n");
        }else{
            printf("NO\n");
        }
    }
}

B.String LCM

题目：题目中给定两个字符串，由这两个字符串循环构成的最小公共字符串是什么，所谓构成就是'ababab'可以由‘ab'构成，不能由’aa'构成，如果没有最小的公共字符串，那么输出-1

思路：先根据长度找到这个最小的公共字符串可能是什么，主要是满足两个条件，一个是找到的这个最小单位，既能组成所给的字符串，也能组成最小的公共字符串，那么就应用到长度的最小公倍数m去找，如果第一个字符串循环构成长度为m的字符串是不是和第二个字符串构成的相同

当时忽略掉的点：1）当时只想是不是和二进制数有关系，发现这种包含只是形式上的包含，表面上看着有就是有，没有就是没有；2）又想这个怎么找到构成两个字符串的最小字符串，想着比较他们是不是一样；3）应该考虑到固定长度内变化的，可以先让他们变化出来可能更简单，然后再进行比较

代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        char s1[50],s2[60];
        cin>>s1;
        cin>>s2;
        int len1=strlen(s1);
        int len2=strlen(s2);
        int mid=len1*len2/(__gcd(len1,len2));
        string s="";
        for(int i=0;i<mid/len1;i++){
            s+=s1;
        }
        string ss="";
        for(int i=0;i<mid/len2;i++){
            ss+=s2;
        }
 
        if(s==ss){
            cout<<s<<endl;
 
        }else{
            printf("-1\n");
        }
 
    }
}

感想：进了复习周就没有好好的整过cf的题，更没有好好的敲打代码，现在重新收拾起来觉得真的有点力不从心，看第一题的题目理解都要半天，看来现在必须得每天刷题才能重新回到之前的状态，才能更好的学习一些算法知识