团爸讲算法 - 博客园

2026年2月27日

摘要：【题目来源】 AcWing：906. 区间分组 - AcWing题库【题目描述】给定 \(N\) 个闭区间 \([a_i,b_i]\)，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。输出最小组数。【输入】第一行包含整数 \(N\)，表示区间数阅读全文

posted @ 2026-02-27 08:46 团爸讲算法阅读(5) 评论(0) 推荐(0)

题解：AcWing 908 最大不相交区间数量

摘要：【题目来源】 AcWing：908. 最大不相交区间数量 - AcWing题库【题目描述】给定 \(N\) 个闭区间 \([a_i,b_i]\)，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。输出可选取区间的最大数量。【输入】第一行包含整数 \(N\)，表示区间数。接阅读全文

posted @ 2026-02-27 08:45 团爸讲算法阅读(9) 评论(0) 推荐(0)

2026年2月26日

AtCoder Weekday Contest 0003 Beta题解（AWC 0003 Beta A-E）

摘要： A - Product Quality Evaluation 【题目来源】 AtCoder：A - Product Quality Evaluation 【题目描述】 Takahashi is in charge of quality control at a factory. This facto 阅读全文

posted @ 2026-02-26 15:47 团爸讲算法阅读(10) 评论(0) 推荐(0)

题解：AcWing 905 区间选点

摘要：【题目来源】 AcWing：905. 区间选点 - AcWing题库【题目描述】给定 \(N\) 个闭区间 \([a_i,b_i]\)，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。【输入】第一行包含整数 \(N\ 阅读全文

posted @ 2026-02-26 11:52 团爸讲算法阅读(4) 评论(0) 推荐(0)

题解：AcWing 901 滑雪

摘要：【题目描述】给定一个 \(R\) 行 \(C\) 列的矩阵，表示一个矩形网格滑雪场。矩阵中第 \(i\) 行第 \(j\) 列的点表示滑雪场的第 \(i\) 行第 \(j\) 列区域的高度。一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。当然，一个人能够滑动阅读全文

posted @ 2026-02-26 11:51 团爸讲算法阅读(5) 评论(0) 推荐(0)

题解：AcWing 285 没有上司的舞会

摘要：【题目来源】 Acwing：285. 没有上司的舞会 - AcWing题库【题目描述】 Ural 大学有 \(N\) 名职员，编号为 \(1\sim N\)。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 \(H_i\) 给出，其中 \(1\le 阅读全文

posted @ 2026-02-26 11:49 团爸讲算法阅读(7) 评论(0) 推荐(0)

题解：AcWing 91 最短Hamilton路径

摘要：【题目来源】 Acwing：91. 最短Hamilton路径 - AcWing题库【题目描述】给定一张 \(n\) 个点的带权无向图，点从 \(0\sim n-1\) 标号，求起点 \(0\) 到终点 \(n-1\) 的最短 Hamilton 路径。 Hamilton 路径的定义是从 \(0\) 阅读全文

posted @ 2026-02-26 11:48 团爸讲算法阅读(4) 评论(0) 推荐(0)

题解：AcWing 291 蒙德里安的梦想

摘要：【题目来源】 AcWing：291. 蒙德里安的梦想 - AcWing题库【题目描述】求把 \(N\times M\) 的棋盘分割成若干个 \(1\times 2\) 的长方形，有多少种方案。例如当 \(N=2,M=4\) 时，共有 \(5\) 种方案。当 \(N=2,M=3\) 时，共有 \ 阅读全文

posted @ 2026-02-26 11:48 团爸讲算法阅读(5) 评论(0) 推荐(0)

题解：AcWing 338 计数问题

摘要：【题目来源】 AcWing：338. 计数问题 - AcWing题库【题目描述】给定两个整数 \(a\) 和 \(b\)，求 \(a\) 和 \(b\) 之间的所有数字中 \(0\sim9\) 的出现次数。例如，\(a=1024,b=1032\)，则 \(a\) 和 \(b\) 之间共有 \( 阅读全文

posted @ 2026-02-26 11:45 团爸讲算法阅读(4) 评论(0) 推荐(0)

2026年2月25日

题解：AcWing 900 整数划分

摘要：【题目来源】 AcWing：900. 整数划分 - AcWing题库【题目描述】一个正整数 \(n\) 可以表示成若干个正整数之和，形如：\(n=n_1+n_2+...+n_k\)，其中 \(n_1\ge n_2\ge ...\ge n_k,k\ge 1\)。我们将这样的一种表示称为正整数 \ 阅读全文

posted @ 2026-02-25 08:07 团爸讲算法阅读(4) 评论(0) 推荐(0)

公告