PROBLEM SET
区间约束
按知识点筛选题目,系统巩固该考点。
题目列表
共 2 题
A61279
(二叉查找树)二叉查找树具有如下性质:每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。试判断一棵树是否为二叉查找树。 输入的第一行包含一个整数 n,表示这棵树有 n 个顶点,编号分别为 1, 2, …, n,其中编号为 1 的为根结点。之后的第 i 行有三个数 value, left_child, right_child,分别表示该节点关键字的值、左子节点的编号、右子节点的…
2013年
--
--
A66834
好斗的牛3.2.1 问题描述你有109个⽜棚 ,从左到右⼀字排开 。你希望把N头⽜安置到⽜棚⾥ 。⿇烦的是 ,你的⽜很好⽃ ,如果他们附近有其他的⽜ ,他们就会不安分地去挑事 。其中 ,第i头⽜的攻击范围是(ai bi) ,这意味着 ,如果他的左边ai个⽜棚或右边bi个⽜棚⾥有其他⽜ ,他就会去挑事。你想留下连续的⼀段⽜棚 ,并把其他⽜棚都卖掉 。请问你最少需要留下多少⽜棚 ,才能保…
2024年
--
--