少儿编程的文章

5年前 (2020-03-14) 1035浏览 0评论

【题目描述】 原题来自：SDOI 2011 给定一棵有 $n$ 个节点的无根树和 $m$ 个操作，操作共两类。 1、将节点 $a$ 到节点 $b$ 路径上的所有...

5年前 (2020-03-14) 1093浏览 0评论

【题目描述】 S 国有 $N$ 个城市，编号从 $1$ 到 $N$。城市间用 $N-1$ 条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不...

5年前 (2020-03-14) 1122浏览 0评论

【题目描述】 原题来自：HNOI 2002 Tiger 最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Ti...

5年前 (2020-03-14) 956浏览 0评论

【题目描述】 原题来自：HNOI 2004 最近，阿 Q 开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希...

5年前 (2020-03-14) 1046浏览 0评论

【题目描述】 原题来自：NOI 2004 OIER 公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来...

5年前 (2020-03-14) 1228浏览 0评论

【题目描述】 原题来自：ZJOI 2008 一树上有 $n$ 个节点，编号分别为 $1$ 到 $n$，每个节点都有一个权值 $w$。我们将以下面的形式来要求你对...

5年前 (2020-03-14) 1046浏览 0评论

【题目描述】 有一棵点数为 $N$ 的树，以点 $1$ 为根，且树有点权。然后有 $M$ 个操作，分为三种： 1、把某个节点 $x$ 的点权增加 $a$ 。 2...

5年前 (2020-03-14) 1086浏览 0评论

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

5年前 (2020-03-14) 1208浏览 0评论

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

5年前 (2020-03-14) 1047浏览 0评论

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

5年前 (2020-03-14) 1107浏览 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,...