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