xuanweiace的博客

题干：There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple tree.The tree h...

题干：There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole company).If you are the immediate boss of someone,...

题干：H公司一共有N名员工，编号1~N，其中CEO是1号员工。除了CEO之外，其他员工都有唯一的直接上司，所以N名员工上下级关系恰好形成了一棵树形结构。  我们知道每一名员工向H公司的代码库贡献了多少行代码。具体来说，第i名员工贡献了Ai行代码。现在有一项特殊的任务需要2名员工完成，这两名员工需要满足：1. 其中一名是另一名的直接或者间接上司2. 两人贡献代码行数的差值越大越好...

题干： 有一棵n个节点的二叉树，1为根节点，每个节点有一个值wi。现在要选出尽量多的点。对于任意一棵子树，都要满足：如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大；如果在左子树选了一个点，在右子树中选的其他点要比它小。输入描述: 第一行一个整数n。第二行n个整数wi，表示每个点的权值。接下来n行，每行两个整数a,b。第i+2行表示第i个节点...

题干： Problem Description Since both Stefan and Damon fell in love with Elena, and it was really difficult for her to choose. Bonnie, her best friend, suggested her to throw a question to them,...