OIer博客

题目大意：二叉树中，结点i有$a_i$人，每条边长1米，大家需要去某个结点集合，选哪个结点大家走的距离最小？最小值是多少？ 题目描述 设有一棵二叉树（如下...

题目大意：一个环形字符串，只有2中字符，相同字符可以连线，要求连线不相交，最多连多少条线？ 题目描述 迷途竹林的兔子们玩起了一个游戏。首先，兔子...

题目大意：给定一棵二叉树，输出它最大的对称子树的结点个数；所谓对称，就是将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。 ...

题目大意：人选宠物或者宠物选人，都是选特点值最接近的；宠物收养场不断有领养者和宠物进来，如果同时存在宠物和领养者，那么就会领养；请问所有领养结束后...

题目大意：n个数的序列，不断对其某一段区间进行翻转，翻转m次后，这个序列变成什么样了？ 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述...

题目大意：一个公司的最低工资是min，员工入职的工资是ai，工作过程中，老板会给每个员工加工资或者扣工资（低于min离开则离开公司），且陆续有人进入公司工...

题目大意：n个忍者，薪水是Ci领导力是Li，上级是Bi，级别关系是一棵树，跟可以直接/间接领导子树的所有结点，现在预算是m，选谁做领导、派遣哪些忍者能使得预...

题目大意：n个堆，现在需要对他们进行合并，并在合并的过程中，输出并删除某个堆的根结点。 题目描述 如题，一开始有N个小根堆，每个堆包含且仅包含一个...

题目大意：已知软件依赖关系，linux系统中使用yum或者apt-get安装卸载1个软件，会对多少个软件产生影响？ 题目描述 Linux用户和OSX用户一定对软件包管...

题目大意：在打地鼠游戏中，地鼠不断地从洞口钻出来，请在此过程中快速回答某个区间的地鼠数量。 题目描述 在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞...