还有多远

题目：http://poj.org/problem?id=1694 容易想到，从树上取下来的石子可以在别的子树上使用，对以X为根的子树进行Mark，假设X有N个孩子，则N个孩子必须都挂上石子之后，X才能被挂上石子，这个对这N个孩子挂石子的过程中，如果第i个孩子没有挂上石子的时候，就试图去挂j，则肯定不会优于先挂完i再去挂j，毕竟同时进行不会要求更少的总石子数，所以我们可以先挂上一个孩子，再去挂另

注意，lz并没有参加在线笔试，只是拿来练习一下，由于在hihocoder上并不能提交，只能用样例测试，所以不保证答案完全正确 题目：http://hihocoder.com/contest/ntest2015septdev/problem/1 分析：模拟题，贪心即可，对每一个9尝试找出最靠前的7、0、6，使得其满足9706的子串顺序，时间复杂度是O(N)，空间复杂度是O(N) #includ

注意，lz并没有参加在线笔试，只是拿来练习一下，由于在hihocoder上并不能提交，只能用样例测试，所以不保证答案完全正确 题目：http://hihocoder.com/contest/ntest2015septdev/problem/4 分析：贪心，用multiset维护，每次取出数量最多的3类Hero组成一个队。设Hero种类有N种，玩家总数为M个，由于每次总数减3，则总的复杂度为