zoukankan      html  css  js  c++  java
  • 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特判

  • 相关阅读:
    gridview 后台增加列
    SQL Server 触发器
    PIVOT 和 UNPIVOT 命令的SQL Server版本
    HtmlHelper.Raw,<%%>,<%:%>,<%=%>的区别及使用
    分布式搜索的面试题3
    分布式搜索的面试题2
    分布式搜索的面试题1
    消息队列的面试题7
    消息队列的面试题6
    消息队列的面试题5
  • 原文地址:https://www.cnblogs.com/ytytzzz/p/10555693.html
Copyright © 2011-2022 走看看