20201025 day45 模拟(十七)
1 A Tree worker
problem
给定一个\(n\)个点的树,要求删除一条路径之后剩下的连通块中大小\(\ge K\)的数量最大。
solution
code
2 Make the clock Go
problem
给定两个\(n\)个数的数列\(a_i,b_i\),每次选择一个区间\([l,r]\),进行操作:\(\forall j\in[l,r],a_j=(a_j+1)\operatorname{mod} 4\)
询问多少次能让\(a\)变成\(b\)
solution
code
3 Walking in the 2D
problem
无限大的平面中,每次等概率上下左右走,\(n\)步后期望走过多少个不同的点。
solution
code
4 Forget the Chocolate
problem
solution
code
要做就做南波万