2017 Multi-University Training Contest 7 总结

还是心态爆炸的场次,接下来几天都有很重要的比赛,愿一切变得好起来把。😑总之这场比赛体验极差。
官方题解
 

1002 Build a tree

首先特判 k = 1 的情况。1\ xor\ 2\ xor\ 3\ ...\ xor\ nn = 4k 时值为 n. n = 4k+1 时为 1.n = 4k + 2 时为 n+1.n=4k+3 时为 0.
因为这个树最多只有一颗子树不是满二叉树,都可以递归求解,而其他树因为结构一样,所以可以判断数量的奇偶性递归求解。

 

1005 Euler theorem

因为只有 k \in [0, \lfloor \frac{n}{2} \rfloor]k = n 的情况下才有可能成为余数,所以答案为 (n+1)/2 + 1.

 

1008 Hard challenge

首先极角排序,顺时针排成一圈,然后头尾双指针扫一遍,试试记录可以将点分在两边的情况并更新答案。

 

1010 Just do it

这题会发现算进去的次数是组合数,需要讨论组合数的奇偶性,然后就是玄学。。我是真不会。

 

1011 Kolakoski

按题意模拟。

 

完结

发表评论

电子邮件地址不会被公开。 必填项已用*标注