_what

摘要： 之前写会场问题都是用贪心，很麻烦。(给出开始结束时间，求最少需要房间数) 差分写法如下： 阅读全文

摘要： 大意：给定A数组B数组，从中选择N K个使得R最大，输出Round(100 R); 01分数规划问题思路大抵如此，但是有的题目的限制条件苛刻，题目就变难了。 分析：限制很简单，只是数目上有所限制，处理方法也很简单，求出D数组后从大到小排列，从先前向后取N K个即可，这时的D一定是最大的 二分 l 当 阅读全文

摘要： 题意：已知二叉树前序和中序遍历，求后序遍历 Solution: 要求解post order(str1, str2)的话，首先不难发现，根据‘前序遍历’str1=‘根节点’+‘左子树的前序遍历’+‘右子树的前序遍历’，我可以知道这棵二叉树的根节点root便是str1的第一个字符 在知道了‘根节点’ro 阅读全文

摘要： 枚举每一个点作为转折点t，求出以t为根节点的子树中的‘最长路’以及与‘最长路’不重合的‘次长路’，用这两条路的长度之和去更新答案，那么最终的答案就是这棵树的最长路长度了 用first(t),second(t)分别表示以t为根节点的子树中最长路和次长路的长度，那么我只需要求出t的所有子结点的first 阅读全文