• 2019字节跳动冬令营day7娱乐赛19题题解


    啊没去听讲题,也没发纸质题解,电子版题解也没有

    为最后几个unsolve自闭了一段时间才全都A掉

    3个队友写的我没看的题通过人数蛮多就不管了

    题目地址:https://pan.baidu.com/s/1AMngZ7RfhIPXYgHhRTrvkg

    提取码: ffhr

    A.考虑能够让最终结果为0的几种情况,然后对n的大小进行限制

    发现当n>=7时,一定有结果等于0

    小数据爆搜

    B.层数不是很多就一层一层往上翻

    往上翻的规则找找规律就有了

    C.队友写的

    D.最低位一直取膜

    最高位的话,用Long Double类型的变量x存

    while(x >= 10) x /= 10

    取x的整数部分即可。精度比较玄学

    用常用的log做法会wa

    E.打表找规律即可

    F.队友写的

    G.队友写的

    H.随机。把所有点按照出现次数排序

    然后依次rand确定每个点的坐标

    n=6 m=4 每条直线三个点的情况容易T啊,直接把这组特判了

    I.模拟。双指针。

    J.第二种移动方法很傻其实不会更优。所以其实只有一种移动方法

    K.二分+trie,二分一个答案

    然后对trie树上每个节点u记录一个数组P

    p[i]代表以u为根的子树里,第i层有多少个节点可用

    然后如果节点u结尾的串有c个,就从大到小枚举用掉p[i]即可

    时间复杂度O(nlog2n)

    L.阅读理解题。

    2 * (n + 1 - (1 << (len(bin(n)) - 3))) - 1

    M.n=2打表,n=1暴力

    N.模拟题

    O.考虑一个圆一定包含了3k+1条边

    所以输的人其实是固定的

    P.区间欧拉函数之和

    保证了区间大小,直接爆枚质因数

    Q.count(a[i] <= a[i + 1])

    R.正多面体只有5种

    S.序数词。n=4特判

  • 相关阅读:
    初入博客
    winsocket入门学习
    理解音视频 PTS 和 DTS
    理解音视频 PTS 和 DTS
    FFMPEG学习----使用SDL构建音频播放器
    FFmpeg被声明为已否决的解决方案
    FFMPEG结构体分析:AVCodecParameters
    FFMPEG学习----使用SDL播放PCM数据
    如何提取CSDN博客正文内容
    遍历CSDN博客
  • 原文地址:https://www.cnblogs.com/ytytzzz/p/10555693.html
Copyright © 2020-2023  润新知