2017.1.18总结

            总结
考试开始时，粗略看了看题，然后再仔细看了看题，开始纠结第二题，否决了贪心之后，去看第一题，搞定之后打暴力，结束后150分，还行吧，继续努力。
1·我们惊奇地发现，一棵树是这样的
                o
               / \
              o   o
             / \ / \
            o   oo  o
        n个点，有n-1条边连着，就算不是二叉树也是这样的。              度数之和累加之后，我们发现一条边给两个点的度数都加了，所以（度数和 div 2），满足这玩意=n-1即可。
2·这题否决贪心，正解是二分，先排序，二分答案，看看里面能不能组成r组（c个一组）段。输出答案就行。
3·这题就是贪心，我一开始快排没打循环，结果就炸了，花了一个多小时才看出来。时间不会超的，求它父亲用二分，排序后有单调性的。
清晰说明：画个图   o是有金币，d是没金币
                o
               / \
              o   d
             / \ / \
            o   od  o
    我们先求出，每个点到根节点的路径有多少个金币，然后贪心找最大的，删掉所拿走的，并更新剩下的金币到根的金币数。
    n个机器人用完后输出。     
    4·纠结纠结