没做，从网上看了下题面，感觉很有意思以及t1是假题吧，最优区间覆盖不是np hard吗？这里贴一下T3的题解：【前置知识：经典区间调度问题】首先第一眼过去似乎是个比较典的区间调度，按照右端点排序后贪心，但显然这个做法可以被轻易hack掉——它无法满足占有ip最少。n=1000，那么考虑n2做法：vector  res;对所有区间按照右端点升序排序；work[i].id表示业务id，work[i].num第i个业务要占有多少ip；第一层循环i：1-n第二层循环表示自此开始进行普通区间调度贪心选取（按右端点）。举个例子：i=1的时候，能完成10个业务，占用20个ip；i=2的时候，能完成10个业务，占用18个ip；i=3的时候只能完成9个业务，那么再往后能完成的业务数量肯定会越来越少。我们此时应该选取i=2对应的区间，将其加入到答案中，res.push_back(work[2].id)；选取完2之后，i=3和2冲突，跳过；i=4的时候，能完成8个业务，占用14个ip；i=5的时候，能完成8个业务，占用17个ip；i=6的时候，能完成7个业务；那么把i=4加入到答案中。…以此类推。注意，若业务完成数量和占用ip数量都相等，需要比较一下左端点。所以实际上只需要在经典区间调度外面加一层枚举起点即可。end若有错误欢迎指正题面已经附图   

题目描述 给定原始二叉树和参照二叉树(输入的二叉树均为满二叉树，二叉树节点的值范围为[1,1000]，二叉树的深度不超过1000)，现对原始二叉树和参照二叉树中相同层级目值相同的节点进行消除、消除规则为原始叉树和参照二叉树中存在多个值相同的节点只能消除等数量的、消除后的节点变为无效节点，请按节点值出现频率从高到低输出消除后原始二叉树中有效节点的值(如果原始二叉树消除后没有有效节点返回0)。 输入 原始二叉树中的节点个数 原始二叉树 参照二叉树中的节点个数 参照二叉树 输出 原始二叉树中有效节点的值，按出现频率从高到低排序(相同频率的值按大小排序)，相同频率的值按降序排列。 示例1 输入： 7 ...

大寄特寄，软开编程题，本来第一题没啥思路，看到第二题就信心满满的用前些天针对图论学习的dijikstra堆优化版，结果花了一个多小时调优还超时，只能过20％😫

题目描述 无线用户管理系统中，一个用户呼叫流程称为一个 task。task 由若干个子流程（Procedure）组成，Procedure 可以继续调用更小粒度的 Procedure； task 是呼叫流程的入口，也是一种特殊的Procedure。 为了对呼叫流程处理性能进行优化分析，调度框架在每个Procedure的入口和出口记录了系统时间戳日志。现在需要你根据日志信息分析得到每个Procedure的实际执行时间（不包括子 procedure）。 备注：  Procedure 可以被调用多次，也可以被递归调用; Procedure 的入口记录表示 Procedure 从记录时间戳的起始开始执行...