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特判