摘要: "题目链接" 分析: 如果每次删除非根的叶子结点,最多$\lfloor \frac{n}{2} \rfloor$ 次就能找到 $root$。 + 最坏极端情况:满二叉树,每次删除底层的最右边两个叶子结点; + 最快极端情况:线性树,一次得到 $root$,且后面不再改变; 代码: 阅读全文
posted @ 2020-03-04 20:51 xzx9 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出 $n$ 个数的数组 $a$,和数 $m$ ,求 $\prod_{1\leq i + 当 $n\leq m$ 时,直接暴力算; + 当 $n m$ 时,这 $n$ 个数中必然至少有 $2$ 个数取模 $m$ 的余数相同,即他们的差值是 $m$ 的倍数,所以最终结果为 $0$; 完全没有想 阅读全文
posted @ 2020-03-04 19:36 xzx9 阅读(205) 评论(0) 推荐(0) 编辑