恭喜atcoder顺利转型成为speedcoder——abc148

这场比赛和机房speedcoder神犇一起打真的不容易啊。。。
speedcoder.PNG
T3,T4,T5被瞬间拉开差距

A

A水的一匹,20秒写完正解。。。
由于那位神犇似乎用了if,而我是直接6-a-b,顺利夺取30秒

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b;
    cin>>a>>b;
    cout<<6-a-b;
    return 0;
} 

B

这和CSP-J T1似乎没啥区别。。。还要比CSP-J T1简单。。。

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    string s;
    string t;
    cin>>s>>t;
    for(int i=0;i<n;i++){
        cout<<s[i]<<t[i];
    }
    return 0;
}

C

求两个数的lcm。
lcm(a,b)=a*b/gcd(a,b)

本蒟蒻第一次手写gcd一次过

#include<bits/stdc++.h>
using namespace std;
long long gcd(long long a,long long b){
    if(a%b==0){
        return b;
    }
    return gcd(b,a%b);
}
int main(){
    long long a,b;
    cin>>a>>b;
    cout<<a*b/gcd(a,b);
    return 0;
}

D

就从1开始依次找数。。。

#include<bits/stdc++.h>
using namespace std;
int a[200005];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int now=1;
    int cnt=0; 
    for(int i=1;i<=n;i++){
        if(a[i]==now){
            cnt++;
            now++;
        }
    }
    if(cnt==0){
        cout<<"-1";
        return 0;
    }
    cout<<n-cnt;
    return 0;
}

E

求有多少个0,如果n是奇数那就绝对没有0.

如果n是偶数那只要用小学奥数里东西搞一下即可。
设n!=5k*m
k=n/5+n/5/5+n/5/5/5+...

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n;
    cin>>n;
    if(n%2==1){
        cout<<"0";
        return 0;
    }
    n=n/2;
    long long cnt=0;
    while(n!=0){
        n=n/5;
        cnt+=n;
    } 
    cout<<cnt;
    return 0;
}

F

我的做法

到了f题真的难度瞬间增加。。。

我没写出来,但是思路基本应该是正确的。

首先对于每一个节点求出其子树中的最长链。(这里树的根节点最后设为v,否则会不知道往那边搜)

然后双向BFS,ans=max(ans,u能到达的深度最小的点+能到达的点中的点的最大子树)

似乎不难,但是以我的代码能力,还是写不出来。。。

某大佬博客上的做法

直接暴力求解每一个节点到u的距离和到v的距离。

查找每一个点,如果dis[u]<=dis[v],那么ans=max(ans,dis[u])

总结

看来还是我想复杂了。。。

本文链接:http://kaispace.com.cn/index.php/archives/634/

如果未注明出处,复制公开后需将注明本博客链接。
打赏作者

    jyeric
    jyeric  2020-01-11, 18:43

    成功暴露姓名(雾
    不过真的很靠手速以及打字速度。C我也手写了gcd,如果用__gcd应该可以更快qwq
    %zktql

      nodeee
      nodeee  2020-01-13, 10:51

      其实是我太弱了,我打字速度比您快还是赶不上您啊
      jy tql%%%

        jyeric
        jyeric  2020-01-19, 15:26

        你打字速度不是很快的嘛?
        还在那里fAKe 感觉这条评论过不了审qwq

          nodeee
          nodeee  2020-01-19, 20:21

          我哪里fAKe了啊,我不是说了我速度比您快。
          但是我很弱啊。。。几乎不会写代码