蓝桥杯16 cb
A:r+弧长,写的时候脑子自动过滤成只算平移距离了
B:打表出规律,快速幂求2^1012
C:除了1都是
D:发现最多几十次就能全部相等,枚举一下就行
E:排序+滑动窗口
F:贪心的发现如果两个#在不同行,答案为横坐标之差,随后下一次变为两个#在同一行;两个#在同一行,答案为横坐标之差-1.
G:树上分组背包,之前没写过,感觉复杂度写超了,但洛谷过了
H:暴力写了下机了,实际上可以发现只要求前缀异或,后面的会相互抵消,注意的是第i+1位不能是xor,后面三种都行.
洛谷数据:
ak了哇