标签：信奥题库

少儿编程 5年前 (2020-03-14) 1086浏览 0评论

【题目描述】 Linux 用户和 OSX 用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源...

少儿编程 5年前 (2020-03-14) 1206浏览 0评论

【题目描述】 给出 $n$ 个点的一棵树，多次询问两点之间的最短距离。 注意：边是双向的。 【输入】 第一行为两个整数 $n$ 和 $m$。$n$ 表示点数，...

少儿编程 5年前 (2020-03-14) 1045浏览 0评论

【题目描述】 已知一棵 $n$ 个节点的有根树。有 $m$ 个询问，每个询问给出了一对节点的编号 $x$ 和 $y$，询问 $x$ 与 $y$ 的祖孙关系。 ...

少儿编程 5年前 (2020-03-14) 1106浏览 0评论

【题目描述】 原题来自：AHOI 2008 $Y$ 岛风景美丽宜人，气候温和，物产丰富。$Y$ 岛上有 $N$ 个城市，有 $N-1$ 条城市间的道路连接着它们...

少儿编程 5年前 (2020-03-14) 1027浏览 0评论

【题目描述】 原题来自：BeiJing 2010 组队赛 给定一张 $N$ 个点 $M$ 条边的无向图，求无向图的严格次小生成树。 设最小生成树的边权之和为 $...

少儿编程 5年前 (2020-03-14) 1165浏览 0评论

【题目描述】 原题来自：AHOI 2009 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为 $n$ 的数列，不妨设为 $a_1,a_2,...

少儿编程 5年前 (2020-03-14) 1060浏览 0评论

【题目描述】 给定一棵 $n$ 个点的树，$Q$ 个询问，每次询问点 $x$ 到点 $y$ 两点之间的距离。 【输入】 第一行一个正整数 $n$，表示这棵树有...

少儿编程 5年前 (2020-03-14) 1004浏览 0评论

【题目描述】 原题来自：POJ 3417 Dark 是一张无向图，图中有 $N$ 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 $N–...

少儿编程 5年前 (2020-03-14) 1086浏览 0评论

【题目描述】 给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。 【输入】 输入数据第一行包含两个正整数$n,m(n ≤ 100000,m ≤...

少儿编程 5年前 (2020-03-14) 1134浏览 0评论

【题目描述】 这是一道模板题。 给定数列 $a[1],a[2],…,a[n]$，你需要依次进行 $q$ 个操作，操作有两类： 1、$l;r;x$：给定 $l,r...

少儿编程 5年前 (2020-03-14) 1030浏览 0评论

【题目描述】 原题来自：JSOI 2008 给定一个正整数数列 $a_1, a_2, a_3, cdots , a_n$ ，每一个数都在 $0sim p – 1...

少儿编程 5年前 (2020-03-14) 1034浏览 0评论

【题目描述】 原题来自：BZOJ 3211 花神喜欢步行游历各国，顺便虐爆各地竞赛。花神有一条游览路线，它是线型的，也就是说，所有游历国家呈一条线的形状排列，花...

少儿编程 5年前 (2020-03-14) 1254浏览 0评论

【题目描述】 $A$ 是某公司的 CEO，每个月都会有员工把公司的盈利数据送给 $A$，$A$ 是个与众不同的怪人，$A$ 不注重盈利还是亏本，而是喜欢研究「完...