信息学奥赛题库- 普通平衡树
5年前 (2020-03-14) 1144浏览 0评论
【题目描述】 这是一道模板题。 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1、插入 $x$ 数; 2、删除 $x$ 数(若有...
5年前 (2020-03-14) 1144浏览 0评论
【题目描述】 这是一道模板题。 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1、插入 $x$ 数; 2、删除 $x$ 数(若有...
5年前 (2020-03-14) 1182浏览 0评论
【题目描述】 将 $n$ 堆石子绕圆形操场排放,现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合并的得分。 请...
5年前 (2020-03-14) 1267浏览 0评论
【题目描述】 原题来自:NOIP 2006 在 Mars 星球上,每个 Mars 人都随身佩带着一串能量项链。在项链上有 $N$ 颗能量珠。能量珠是一颗有头标记...
5年前 (2020-03-14) 1067浏览 0评论
【题目描述】 原题来自:SDOI 2011 给定一棵有 $n$ 个节点的无根树和 $m$ 个操作,操作共两类。 1、将节点 $a$ 到节点 $b$ 路径上的所有...
5年前 (2020-03-14) 1120浏览 0评论
【题目描述】 S 国有 $N$ 个城市,编号从 $1$ 到 $N$。城市间用 $N-1$ 条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不...
5年前 (2020-03-14) 1142浏览 0评论
【题目描述】 原题来自:HNOI 2002 Tiger 最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Ti...
5年前 (2020-03-14) 976浏览 0评论
【题目描述】 原题来自:HNOI 2004 最近,阿 Q 开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希...
5年前 (2020-03-14) 1066浏览 0评论
【题目描述】 原题来自:NOI 2004 OIER 公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来...
5年前 (2020-03-14) 1250浏览 0评论
【题目描述】 原题来自:ZJOI 2008 一树上有 $n$ 个节点,编号分别为 $1$ 到 $n$,每个节点都有一个权值 $w$。我们将以下面的形式来要求你对...
5年前 (2020-03-14) 1070浏览 0评论
【题目描述】 有一棵点数为 $N$ 的树,以点 $1$ 为根,且树有点权。然后有 $M$ 个操作,分为三种: 1、把某个节点 $x$ 的点权增加 $a$ 。 2...
5年前 (2020-03-14) 1107浏览 0评论
【题目描述】 Linux 用户和 OSX 用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源...
5年前 (2020-03-14) 1237浏览 0评论
【题目描述】 给出 $n$ 个点的一棵树,多次询问两点之间的最短距离。 注意:边是双向的。 【输入】 第一行为两个整数 $n$ 和 $m$。$n$ 表示点数,...
5年前 (2020-03-14) 1076浏览 0评论
【题目描述】 已知一棵 $n$ 个节点的有根树。有 $m$ 个询问,每个询问给出了一对节点的编号 $x$ 和 $y$,询问 $x$ 与 $y$ 的祖孙关系。 ...
5年前 (2020-03-14) 1136浏览 0评论
【题目描述】 原题来自:AHOI 2008 $Y$ 岛风景美丽宜人,气候温和,物产丰富。$Y$ 岛上有 $N$ 个城市,有 $N-1$ 条城市间的道路连接着它们...
5年前 (2020-03-14) 1386浏览 0评论
【题目描述】 原题来自:BZOJ 2144 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏:棋盘上有三...