02 2026 档案
摘要：【题目来源】 洛谷：B2149 求三角形面积 - 洛谷 (luogu.com.cn) 【题目描述】 编写一个程序，给定三条线段的长度 \(a,b,c\)，判断这三条线段是否能够构成三角形。如果能够构成，则计算其面积。如果不能构成，输出 No solution.（注意句号）。 【输入】 输入只有一行，
阅读全文
摘要：【题目来源】 洛谷：B2034 计算 2 的幂 - 洛谷 (luogu.com.cn) 【题目描述】 给定非负整数 \(n\)，求 \(2^n\) 的值。 【输入】 一个整数 \(n\)。\(0\le n<31\)。 【输出】 一个整数，即 \(2\) 的 \(n\) 次方。 请注意，如果您正在使用
阅读全文
摘要：【题目来源】 洛谷：B2033 A*B 问题 - 洛谷 (luogu.com.cn) 【题目描述】 输入两个正整数 \(A\) 和 \(B\)，求 \(A \times B\) 的值。注意乘积的范围和数据类型的选择。 【输入】 一行，包含两个正整数 \(A\) 和 \(B\)，中间用单个空格隔开。\
阅读全文
摘要：【题目来源】 洛谷：B2031 计算三角形面积 - 洛谷 (luogu.com.cn) 【题目描述】 平面上有一个三角形，它的三个顶点坐标分别为 \((x_1,y_1),(x_2,y_2),(x_3,y_3)\)，那么请问这个三角形的面积是多少。 【输入】 输入仅一行，包括 \(6\) 个双精度浮点
阅读全文
摘要：【题目来源】 洛谷：B2030 计算线段长度 - 洛谷 (luogu.com.cn) 【题目描述】 已知线段的两个端点的坐标 A(Xa,Ya)，B(Xb ,Yb) ，求线段 AB 的长度。 【输入】 输入。 共两行。 第一行是两个实数 \(Xa，Ya\)，即 \(A\) 的坐标。 第二行是两个实数
阅读全文
摘要：【题目来源】 洛谷：B2028 反向输出一个三位数 - 洛谷 (luogu.com.cn) 【题目描述】 将一个三位数反向输出，例如输入 \(358\)，反向输出 \(853\)。 【输入】 一个三位数 \(n\)。 【输出】 反向输出 \(n\)。 【输入样例】 100 【输出样例】 001 【算
阅读全文
摘要：【题目来源】 洛谷：B2027 计算球的体积 - 洛谷 (luogu.com.cn) 【题目描述】 已知球半径为 \(r\) 时，球的体积为 \(V=\frac{4}{3}\pi r^3\)。 小理手里有个半径为 \(r\) 的球体，他现在想知道这个球的体积为多少？ 计算时，取 \(\pi = 3.
阅读全文
摘要：【题目来源】 洛谷：B2026 计算浮点数相除的余 - 洛谷 (luogu.com.cn) 【题目描述】 计算两个双精度浮点数 \(a\) 和 \(b\) 的相除的余数，\(a\) 和 \(b\) 都是双精度浮点数。这里余数（\(r\)）的定义是：\(a=k \times b+r\)，其中 \(k\
阅读全文
摘要：【题目来源】 洛谷：B2024 输出浮点数 - 洛谷 (luogu.com.cn) 【题目描述】 读入一个双精度浮点数，分别按输出格式 %f ，%f 保留 \(5\) 位小数，%e 和 %g 的形式输出这个数，每次在单独一行上输出。 【输入】 一个双精度浮点数。 【输出】 第一行是按 %f 输出的双
阅读全文
摘要：【题目来源】 洛谷：B2022 输出保留 12 位小数的浮点数 - 洛谷 【题目描述】 读入一个双精度浮点数，保留 \(12\) 位小数，输出这个浮点数。 【输入】 只有一行，一个双精度浮点数。 【输出】 也只有一行，保留 \(12\) 位小数的浮点数。 【输入样例】 3.1415926535798
阅读全文
摘要：【题目来源】 洛谷：B2023 空格分隔输出 - 洛谷 (luogu.com.cn) 【题目描述】 读入一个字符，一个整数，一个单精度浮点数，一个双精度浮点数，然后按顺序输出它们，并且要求在他们之间用一个空格分隔。输出浮点数时保留 \(6\) 位小数。 【输入】 第一行是一个字符； 第二行是一个整数
阅读全文
摘要：A - Reward of Multiples 【题目来源】 AtCoder：A - Reward of Multiples 【题目描述】 Takahashi is in charge of accounting at his company and is managing this month's
阅读全文
摘要：A - Preparations Before Departure 【题目来源】 AtCoder：A - Preparations Before Departure 【题目描述】 Takahashi is preparing so that he won't be late for a meetin
阅读全文
摘要：【题目来源】 洛谷：B2021 输出保留 3 位小数的浮点数 - 洛谷 【题目描述】 读入一个单精度浮点数，保留 \(3\) 位小数输出这个浮点数。 【输入】 只有一行，一个单精度浮点数。 【输出】 也只有一行，读入的单精度浮点数。 【输入样例】 12.34521 【输出样例】 12.345 【算法
阅读全文
摘要：【题目来源】 题解：洛谷 B2020 分糖果 - 洛谷 【题目描述】 某个幼儿园里，有 \(5\) 位小朋友编号依次为 \(1,2,3,4,5\) 他们按照自己的编号顺序围坐在一张圆桌旁。他们身上有若干糖果，现在他们玩一个分糖果游戏。从 \(1\) 号小朋友开始，将自己的糖果均分成 \(3\) 份（
阅读全文
摘要：【题目来源】 洛谷：B2019 整型与布尔型的转换 - 洛谷 【题目描述】 将一个整型变量的值赋给一个布尔型变量，再将这个布尔型变量的值赋给一个整型变量，得到的值是多少？ 【输入】 一个整型范围内的整数，即初始时整型变量的值。 【输出】 一个整数，经过上述过程后得到的结果。 【输入样例】 3 【输出
阅读全文
摘要：【题目来源】 洛谷：B2018 打印字符 - 洛谷 【题目描述】 输入一个 ASCII 码，输出对应的字符。 【输入】 一个整数，即字符的 ASCII 码，保证存在对应的可见字符。 【输出】 一行，包含相应的字符。 【输入样例】 65 【输出样例】 A 【算法标签】 《洛谷 B2018 打印字符》
阅读全文
摘要：【题目来源】 洛谷：B2017 打印 ASCII 码 - 洛谷 【题目描述】 输入一个除空格以外的可见字符，输出其 ASCII 码。 【输入】 一个除空格以外的可见字符。 【输出】 一个十进制整数，即该字符的 ASCII 码。 【输入样例】 A 【输出样例】 65 【算法标签】 《洛谷 B2017
阅读全文
摘要：【题目来源】 AcWing：125. 耍杂技的牛 - AcWing题库 【题目描述】 农民约翰的 \(N\) 头奶牛（编号为 \(1..N\)）计划逃跑并加入马戏团，为此它们决定练习表演杂技。 奶牛们不是非常有创意，只提出了一个杂技表演： 叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠
阅读全文
摘要：【题目来源】 AcWing：104. 货仓选址 - AcWing题库 【题目描述】 在一条数轴上有 \(N\) 家商店，它们的坐标分别为 \(A_1\sim A_N\)。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货仓到每家商
阅读全文
摘要：【题目来源】 AcWing：913. 排队打水 - AcWing题库 【题目描述】 有 \(n\) 个人排队到 \(1\) 个水龙头处打水，第 \(i\) 个人装满水桶所需的时间是 \(t_i\)，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？ 【输入】 第一行包含整数 \(n\)。 第
阅读全文
摘要：【题目来源】 AcWing：148. 合并果子 - AcWing题库 【题目描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 \
阅读全文
摘要：【算法来源】 AcWing：907. 区间覆盖 - AcWing题库 【题目描述】 给定 \(N\) 个区间 \([a_i,b_i]\) 以及一个区间 \([s,t]\)，请你选择尽量少的区间，将指定区间完全覆盖。 输出最少区间数，如果无法完全覆盖则输出 \(-1\)。 【输入】 第一行包含两个整数
阅读全文
摘要：【题目来源】 AcWing：906. 区间分组 - AcWing题库 【题目描述】 给定 \(N\) 个闭区间 \([a_i,b_i]\)，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。 输出最小组数。 【输入】 第一行包含整数 \(N\)，表示区间数
阅读全文
摘要：【题目来源】 AcWing：908. 最大不相交区间数量 - AcWing题库 【题目描述】 给定 \(N\) 个闭区间 \([a_i,b_i]\)，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。 输出可选取区间的最大数量。 【输入】 第一行包含整数 \(N\)，表示区间数。 接
阅读全文
摘要：A - Product Quality Evaluation 【题目来源】 AtCoder：A - Product Quality Evaluation 【题目描述】 Takahashi is in charge of quality control at a factory. This facto
阅读全文
摘要：【题目来源】 AcWing：905. 区间选点 - AcWing题库 【题目描述】 给定 \(N\) 个闭区间 \([a_i,b_i]\)，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 【输入】 第一行包含整数 \(N\
阅读全文
摘要：【题目描述】 给定一个 \(R\) 行 \(C\) 列的矩阵，表示一个矩形网格滑雪场。 矩阵中第 \(i\) 行第 \(j\) 列的点表示滑雪场的第 \(i\) 行第 \(j\) 列区域的高度。 一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。 当然，一个人能够滑动
阅读全文
摘要：【题目来源】 Acwing：285. 没有上司的舞会 - AcWing题库 【题目描述】 Ural 大学有 \(N\) 名职员，编号为 \(1\sim N\)。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 \(H_i\) 给出，其中 \(1\le
阅读全文
摘要：【题目来源】 Acwing：91. 最短Hamilton路径 - AcWing题库 【题目描述】 给定一张 \(n\) 个点的带权无向图，点从 \(0\sim n-1\) 标号，求起点 \(0\) 到终点 \(n-1\) 的最短 Hamilton 路径。 Hamilton 路径的定义是从 \(0\)
阅读全文
摘要：【题目来源】 AcWing：291. 蒙德里安的梦想 - AcWing题库 【题目描述】 求把 \(N\times M\) 的棋盘分割成若干个 \(1\times 2\) 的长方形，有多少种方案。 例如当 \(N=2,M=4\) 时，共有 \(5\) 种方案。当 \(N=2,M=3\) 时，共有 \
阅读全文
摘要：【题目来源】 AcWing：338. 计数问题 - AcWing题库 【题目描述】 给定两个整数 \(a\) 和 \(b\)，求 \(a\) 和 \(b\) 之间的所有数字中 \(0\sim9\) 的出现次数。 例如，\(a=1024,b=1032\)，则 \(a\) 和 \(b\) 之间共有 \(
阅读全文
摘要：【题目来源】 AcWing：900. 整数划分 - AcWing题库 【题目描述】 一个正整数 \(n\) 可以表示成若干个正整数之和，形如：\(n=n_1+n_2+...+n_k\)，其中 \(n_1\ge n_2\ge ...\ge n_k,k\ge 1\)。 我们将这样的一种表示称为正整数 \
阅读全文
摘要：【题目来源】 AcWing：282. 石子合并 - AcWing题库 【题目描述】 设有 \(N\) 堆石子排成一排，其编号为 \(1,2,3,\dots,N\)。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这 堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和
阅读全文
摘要：【题目来源】 AcWing：899. 编辑距离 - AcWing题库 【题目描述】 给定 \(n\) 个长度不超过 \(10\) 的字符串以及 \(m\) 次询问，每次询问给出一个字符串和一个操作次数上限。 对于每次询问，请你求出给定的 \(n\) 个字符串中有多少个字符串可以在上限操作次数内经过操
阅读全文
摘要：【题目来源】 AcWing：902. 最短编辑距离 - AcWing题库 【题目描述】 给定两个字符串 \(A\) 和 \(B\)，现在要将 \(A\) 经过若干操作变为 \(B\)，可进行的操作有： 删除–将字符串 \(A\) 中的某个字符删除。 插入–在字符串 \(A\) 的某个位置插入某个字符
阅读全文
摘要：【题目来源】 AcWing：897. 最长公共子序列 - AcWing题库 【题目描述】 给定两个长度分别为 \(N\) 和 \(M\) 的字符串 \(A\) 和 \(B\)，求既是 \(A\) 的子序列又是 \(B\) 的子序列的字符串长度最长是多少。 【输入】 第一行包含两个整数 \(N\) 和
阅读全文
摘要：【题目来源】 AcWing：898. 数字三角形 - AcWing题库 【题目描述】 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2
阅读全文
摘要：【题目来源】 AcWing：9. 分组背包问题 - AcWing题库 【题目描述】 有 \(N\) 组物品和一个容量是 \(V\) 的背包。 每组物品有若干个，同一组内的物品最多只能选一个。 每件物品的体积是 \(v_{i,j}\)，价值是 \(w_{i,j}\)，其中 \(i\) 是组号，\(j\
阅读全文
摘要：【题目来源】 AcWing：5. 多重背包问题 II - AcWing题库 【题目描述】 有 \(N\) 种物品和一个容量是 \(V\) 的背包。 第 \(i\) 种物品最多有 \(s_i\) 件，每件体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使物品体积总和不超过背
阅读全文
摘要：【题目来源】 AcWing：4. 多重背包问题 I - AcWing题库 【题目描述】 有 \(N\) 种物品和一个容量是 \(V\) 的背包。 第 \(i\) 种物品最多有 \(s_i\) 件，每件体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使物品体积总和不超过背包
阅读全文
摘要：【题目来源】 AcWing：894. 拆分-Nim游戏 - AcWing题库 【题目描述】 给定 \(n\) 堆石子，两位玩家轮流操作，每次操作可以取走其中的一堆石子，然后放入两堆规模更小的石子（新堆规模可以为 \(0\)，且两个新堆的石子总数可以大于取走的那堆石子数），最后无法进行操作的人视为失败
阅读全文
摘要：【题目来源】 AcWing：893. 集合-Nim游戏 - AcWing题库 【题目描述】 给定 \(n\) 堆石子以及一个由 \(k\) 个不同正整数构成的数字集合 \(S\)。 现在有两位玩家轮流操作，每次操作可以从任意一堆石子中拿取石子，每次拿取的石子数量必须包含于集合 \(S\)，最后无法进
阅读全文
摘要：【题目来源】 AcWing：892. 台阶-Nim游戏 - AcWing题库 【题目描述】 现在，有一个 \(n\) 级台阶的楼梯，每级台阶上都有若干个石子，其中第 \(i\) 级台阶上有 \(a_i\) 个石子(\(i\ge 1\))。 两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放
阅读全文
摘要：【题目来源】 AcWing：891. Nim游戏 - AcWing题库 【题目描述】 给定 \(n\) 堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。 问如果两人都采用最优策略，先手是否必胜。 【输入】 第一行包含整数
阅读全文
摘要：【题目来源】 AcWing：890. 能被整除的数 - AcWing题库 【题目描述】 给定一个整数 \(n\) 和 \(m\) 个不同的质数 \(p_1,p_2,\dots,p_m\)。 请你求出 \(1\sim n\) 中能被 \(p_1,p_2,\dots,p_m\) 中的至少一个数整除的整数
阅读全文
摘要：【题目来源】 AcWing：889. 满足条件的01序列 - AcWing题库 【题目描述】 给定 \(n\) 个 \(0\) 和 \(n\) 个 \(1\)，它们将按照某种顺序排成长度为 \(2n\) 的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中 \(0\) 的个数都不少于 \(1\
阅读全文
摘要：【题目来源】 AcWing：888. 求组合数 IV - AcWing题库 【题目描述】 输入 \(a,b\)，求 \(C_a^b\) 的值。 注意结果可能很大，需要使用高精度计算。 【输入】 共一行，包含两个整数 \(a\) 和 \(b\)。 【输出】 共一行，输出 \(C_a^b\) 的值。 【
阅读全文
摘要：【题目来源】 AcWing：887. 求组合数 III - AcWing题库 【题目描述】 给定 \(n\) 组询问，每组询问给定三个整数 \(a,b,p\)，其中 \(p\) 是质数，请你输出 \(C_a^b\ mod\ p\) 的值。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\)
阅读全文
摘要：【题目来源】 AcWing：886. 求组合数 II - AcWing题库 【题目描述】 给定 \(n\) 组询问，每组询问给定两个整数 \(a,b\)，请你输出 \(C_a^b\ mod\ (10^9+7)\) 的值。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一组
阅读全文
摘要：【题目来源】 AcWing：885. 求组合数 I - AcWing题库 【题目描述】 给定 \(n\) 组询问，每组询问给定两个整数 \(a,b\)，请你输出 \(C_a^b\ mod\ (10^9+7)\) 的值。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一组 \
阅读全文
摘要：【题目来源】 AcWing：884. 高斯消元解异或线性方程组 - AcWing题库 【题目描述】 输入一个包含 \(n\) 个方程 \(n\) 个未知数的异或线性方程组。 方程组中的系数和常数为 \(0\) 或 \(1\)，每个未知数的取值也为 \(0\) 或 \(1\)。 求解这个方程组。 异或
阅读全文
摘要：【题目来源】 AcWing：883. 高斯消元解线性方程组 - AcWing题库 【题目描述】 输入一个包含 \(n\) 个方程 \(n\) 个未知数的线性方程组。 方程组中的系数为实数。 求解这个方程组。 下图为一个包含 \(m\) 个方程 \(n\) 个未知数的线性方程组示例： 【输入】 第一行
阅读全文
摘要：【题目来源】 AcWing：204. 表达整数的奇怪方式 - AcWing题库 【题目描述】 给定 \(2n\) 个整数 \(a_1,a_2,\dots,a_n\) 和 \(m_1,m_2,\dots,m_n\)，求一个最小的非负整数 \(x\)，满足 \(\forall \in [1,n],x\e
阅读全文
摘要：【题目来源】 AcWing：878. 线性同余方程 - AcWing题库 【题目描述】 给定 \(n\) 组数据 \(a_i,b_i,m_i\)，对于每组数求出一个 \(x_i\)，使其满足 \(a_i\times x_i \equiv b_i(mod\ m_i)\)，如果无解则输出 impossi
阅读全文
摘要：【题目来源】 AcWing：877. 扩展欧几里得算法 - AcWing题库 【题目描述】 给定 \(n\) 对正整数 \(a_i,b_i\)，对于每对数，求出一组 \(x_i,y_i\)，使其满足 \(a_i\times x_i + b_i\times y_i = gcd(a_i,b_i)\)。
阅读全文
摘要：【题目来源】 AcWing：876. 快速幂求逆元 - AcWing题库 【题目描述】 给定 \(n\) 组 \(a_i,p_i\)，其中 \(p_i\) 是质数，求 \(a_i\) 模 \(p_i\) 的乘法逆元，若逆元不存在则输出 impossible。 注意：请返回在 \(0\sim p-1\
阅读全文
摘要：【题目来源】 AcWing：875. 快速幂 - AcWing题库 【题目描述】 给定 \(n\) 组 \(a_i,b_i,p_i\)，对于每组数据，求出 \(a_i^{b_i} \ mod \ p_i\) 的值。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含三个整数 \
阅读全文
摘要：编程题 P14917 数字移动 【题目来源】 洛谷：[P14917 GESP202512 五级] 数字移动 - 洛谷 【题目描述】 小 A 有一个包含 \(N\) 个正整数的序列 \(A=\{A_1,A_2,\cdots,A_N\}\)，序列 \(A\) 恰好包含 \(\frac{N}{2}\) 对
阅读全文
摘要：编程题 B4451 建造 【题目来源】 洛谷：[B4451 GESP202512 四级] 建造 - 洛谷 【题目描述】 小 A 有一张 \(M\) 行 \(N\) 列的地形图，其中第 \(i\) 行第 \(j\) 列的数字 \(a_{ij}\) 代表坐标 \((i, j)\) 的海拔高度。 停机坪为
阅读全文
摘要：编程题 B4449 密码强度 【题目来源】 洛谷：[B4449 GESP202512 三级] 密码强度 - 洛谷 【题目描述】 小杨是学校网络安全小组的成员，今天他的任务是设计一个“密码强度检测器”，帮助同学们检查自己的密码是否足够安全。一个安全的密码需要满足以下条件： 密码至少包含 \(8\) 个
阅读全文
摘要：编程题 B4447 环保能量球 【题目来源】 洛谷：[B4447 GESP202512 二级] 环保能量球 - 洛谷 【题目描述】 小杨最近在玩一个环保主题的游戏。在游戏中，小杨每行走 1 公里就可以获得 1 点“环保能量”。 为了激励玩家，游戏设置了“里程奖励”：小杨每行走 \(x\) 公里，游戏
阅读全文
摘要：编程题 B4445 小杨的爱心快递 【题目来源】 洛谷：[B4445 GESP202512 一级] 小杨的爱心快递 - 洛谷 【题目描述】 小杨是“爱心社区”的小志愿者，每周他都会帮助邻居们寄送捐赠给山区小学的文具和书籍。快递公司为了支持公益行动，制定了特殊的运费规则，鼓励大家合理包装： 假设快递的
阅读全文
摘要：【题目来源】 AcWing：241. 楼兰图腾 - AcWing题库 【题目描述】 在完成了分配任务之后，西部 \(314\) 来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(V)，一个部落崇拜铁锹(∧)，他们分别用 V 和 ∧ 的形状来代表各自部落
阅读全文
摘要：P11790 焚风现象 【题目来源】 洛谷：[P11790 JOI 2017 Final] 焚风现象 / Foehn Phenomena - 洛谷 【题目描述】 你知道 \(N+1\) 个地点的海拔 \(A_i\)，编号为 \(0 \dots N\)，有风从 \(0\) 吹向 \(N\)，想让你求出
阅读全文
摘要：A - Organization the Bookshelf 【题目来源】 AtCoder：A - Organizing the Bookshelf (atcoder.jp) 【题目描述】 Takahashi works at a library. On a bookshelf in the lib
阅读全文
摘要：【题目来源】 AcWing：874. 筛法求欧拉函数 - AcWing题库 【题目描述】 给定一个正整数 \(n\)，求 \(1\sim n\) 中每个数的欧拉函数之和。 【输入】 共一行，包含一个整数 \(n\)。 【输出】 共一行，包含一个整数，表示 \(1\sim n\) 中每个数的欧拉函数之
阅读全文
摘要：【题目来源】 AcWing：873. 欧拉函数 - AcWing题库 【题目描述】 给定 \(n\) 个正整数 \(a_i\)，请你求出每个数的欧拉函数。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个正整数 \(a_i\)。 【输出】 输出共 \(n\) 行，每行输出
阅读全文
摘要：【题目来源】 AcWing：872. 最大公约数 - AcWing题库 【题目描述】 给定 \(n\) 对正整数 \(a_i,b_i\)，请你求出每对数的最大公约数。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个整数对 \(a_i,b_i\)。 【输出】 输出共 \(
阅读全文
摘要：【题目来源】 AcWing：871. 约数之和 - AcWing题库 【题目描述】 给定 \(n\) 个正整数 \(a_i\)，请你输出这些数的乘积的约数之和，答案对 \(10^9+7\) 取模。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个整数 \(a_i\)。 【
阅读全文
摘要：【题目来源】 AcWing：870. 约数个数 - AcWing题库 【题目描述】 给定 \(n\) 个正整数 \(a_i\)，请你输出这些数的乘积的约数个数，答案对 \(10^9+7\) 取模。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个整数 \(a_i\)。 【
阅读全文
摘要：【题目来源】 AcWing：869. 试除法求约数 - AcWing题库 【题目描述】 给定 \(n\) 个正整数 \(a_i\)，对于每个整数 \(a_i\)，请你按照从小到大的顺序输出它的所有约数。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个整数 \(a_i\)
阅读全文
摘要：A - Bacteria Growth Experiment 【题目来源】 AtCoder：A - Bacteria Growth Experiment 【题目描述】 Takahashi is conducting a bacteria growth experiment in a biology
阅读全文
摘要：【题目来源】 AcWing：868. 筛质数 - AcWing题库 【题目描述】 给定一个正整数 \(n\)，请你求出 \(1\sim n\) 中质数的个数。 【输入】 共一行，包含整数 \(n\)。 【输出】 共一行，包含一个整数，表示 \(1\sim n\) 中质数的个数。 【输入样例】 8 【
阅读全文
摘要：【题目来源】 AcWing：867. 分解质因数 - AcWing题库 【题目描述】 给定 \(n\) 个正整数 \(a_i\)，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个正整数 \(a_i
阅读全文
摘要：【题目来源】 AcWing：866. 试除法判定质数 - AcWing题库 【题目描述】 给定 \(n\) 个正整数 \(a_i\)，判定每个数是否是质数。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个正整数 \(a_i\)。 【输出】 共 \(n\) 行，其中第 \
阅读全文
摘要：【题目来源】 AcWing：861. 二分图的最大匹配 - AcWing题库 【题目描述】 给定一个二分图，其中左半部包含 \(n_1\) 个点（编号 \(1\sim n_1\)），右半部包含 \(n_2\) 个点（编号 \(1\sim n_2\)），二分图共包含 \(m\) 条边。 数据保证任意一
阅读全文
摘要：【题目来源】 AcWing：860. 染色法判定二分图 - AcWing题库 【题目描述】 给定一个 \(n\) 个点 \(m\) 条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 【输入】 第一行包含两个整数 \(n\) 和 \(m\)。 接下来 \(m\) 行，每行包含两个整
阅读全文
摘要：【题目来源】 AcWing：859. Kruskal算法求最小生成树 - AcWing题库 【题目描述】 给定一个 \(n\) 个点 \(m\) 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无
阅读全文
摘要：【题目来源】 AcWing：858. Prim算法求最小生成树 - AcWing题库 【题目描述】 给定一个 \(n\) 个点 \(m\) 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图
阅读全文
摘要：【题目来源】 AcWing：854. Floyd求最短路 - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，边权可能为负数。再给定\(k\) 个询问，每个询问包含两个整数\(x\)和\(y\)，表示查询从点\(x\)到点\(y\)的最短距离，如
阅读全文
摘要：【题目来源】 AcWing：852. spfa判断负环 - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，边权可能为负数。请你判断图中是否存在负权回路 【输入】 第一行包含整数 \(n\) 和 \(m\)。 接下来\(m\)行每行包含三个整数
阅读全文
摘要：【题目来源】 AcWing：851. spfa求最短路 - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出\(1\)号点到\(n\)号点的最短距离，如果无法从\(1\)号点走到\(n\)号点，则输出 impossible
阅读全文
摘要：【题目来源】 AcWing：853. 有边数限制的最短路 - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出从\(1\)号点到\(n\)号点的最多经过\(k\)条边的最短距离，如果无法从\(1\)号号点走到\(n\)号点
阅读全文
摘要：【题目来源】 AcWing：850. Dijkstra求最短路 II - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出\(1\)号点到\(n\)号点的最短距离，如果无法从\(1\)号点走到\(n\)号点，则输出\(
阅读全文
摘要：【题目来源】 AcWing：845. 八数码 - AcWing题库 【题目描述】 在一个 \(3\times 3\) 的网格中，\(1\sim 8\) 这 \(8\) 个数字和一个 x 恰好不重不漏地分布在这 \(3\times 3\) 的网格中。 例如： 1 2 3 x 4 6 7 5 8 在游戏
阅读全文
摘要：【题目来源】 AcWing：844. 走迷宫 - AcWing题库 【题目描述】 给定一个 \(n\times m\) 的二维整数数组，用来表示一个迷宫，数组中只包含 \(0\) 或 \(1\)，其中 \(0\) 表示可以走的路，\(1\) 表示不可通过的墙壁。 最初，有一个人位于左上角 \((1,
阅读全文
摘要：【题目来源】 AcWing：843. n-皇后问题 - AcWing题库 【题目描述】 \(n\)-皇后问题是指将 \(n\) 个皇后放在 \(n\times n\) 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数 \(n\)，请你输出所
阅读全文
摘要：【题目来源】 AcWing：842. 排列数字 - AcWing题库 【题目描述】 给定一个整数 ，将数字 \(1\sim n\) 排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 【输入】 共一行，包含一个整数 \(n\)。 【输出】 按字典序输出所有排列方案，每个方案
阅读全文
摘要：【题目来源】 AcWing：841. 字符串哈希 - AcWing题库 【题目描述】 给定一个长度为n的字符串，再给定m个询问，每个询问包含四个整数 11，r1，12，r2，请你判断[11，r1]和[12，r2]这两个区间所包含的字符串子串是否完全相同。 字符串中只包含大小写英文字母和数字。+ 【输
阅读全文
摘要：【题目来源】 840. 模拟散列表 - AcWing题库 【题目描述】 维护一个集合，支持如下几种操作： （1）I x，插入一个数x； （2）Q x，询问数x是否在集合中出现过； 现在要进行N次操作，对于每个询问操作输出对应的结果。 【输入】 第一行包含整数N，表示操作数量。 接下来N行，每行包含一
阅读全文
摘要：【题目来源】 AcWing：839. 模拟堆 - AcWing题库 【题目描述】 维护一个集合，初始时集合为空，支持如下几种操作： （1）I x，插入一个数x； （2）PM，输出当前集合中的最小值； （3）DM，删除当前集合中的最小值（数据保证此时的最小值唯一）； （4）D k，删除第k个插入的数；
阅读全文
摘要：【题目来源】 AcWing：838. 堆排序 - AcWing题库 【题目描述】 输入一个长度为\(n\)的整数数列，从小到大输出前\(m\)小的数。 【输入】 第一行包含整数\(n\)和\(m\)。第二行包含\(n\)个整数，表示整数数列。 【输出】 共一行，包含\(m\)个整数，表示整数数列中前
阅读全文
摘要：【题目来源】 AcWing：240. 食物链 - AcWing题库 【题目描述】 动物王国中有三类动物 \(A\)，\(B\)，\(C\)，这三类动物的食物链构成了有趣的环形。 \(A\)吃\(B\)，\(B\)吃\(C\)，\(C\)吃\(A\)。 现有\(N\)个动物，以\(1\sim N\)编
阅读全文
摘要：【题目来源】 AcWing：837. 连通块中点的数量 - AcWing题库 【题目描述】 给定一个包含 \(n\) 个点（编号为 \(1\sim n\)）的无向图，初始时图中没有边。 现在要进行 \(m\) 个操作，操作共有三种： C a b，在点 \(a\) 和点 \(b\) 之间连一条边，\(
阅读全文
摘要：【题目来源】 AcWing：836. 合并集合 - AcWing题库 【题目描述】 一共有 \(n\) 个数，编号是 \(1\sim n\)，最开始每个数各自在一个集合中。 现在要进行 \(m\) 个操作，操作共有两种： M a b，将编号为 \(a\) 和 \(b\) 的两个数所在的集合合并，如果
阅读全文
摘要：【题目来源】 AcWing：143. 最大异或对 - AcWing题库 【题目描述】 在给定的\(N\)个整数 \(A_1,A_2,...,A_N\) 中选出两个进行 \(xor\) （异或）运算，得到的结果最大是多少？ 【输入】 第一行输入一个整数\(N\)。 第二行输入\(N\)个整数\(A_1
阅读全文
摘要：【题目来源】 AcWing：835. Trie字符串统计 - AcWing题库 【题目描述】 维护一个字符串集合，支持两种操作： I x 向集合中插入一个字符串 ； Q x 询问一个字符串在集合中出现了多少次。 共有 \(N\) 个操作，所有输入的字符串总长度不超过 \(10^5\)，字符串仅包含小
阅读全文
摘要：【题目来源】 AcWing：831. KMP字符串 - AcWing题库 【题目描述】 给定一个字符串 \(S\)，以及一个模式串 \(P\)，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模式串 \(P\) 在字符串 \(S\) 中多次作为子串出现。 求出模式串 \(P\) 在字符串 \(S\
阅读全文
摘要：【题目来源】 AcWing：154. 滑动窗口 - AcWing题库 【题目描述】 给定一个大小为 \(n\le 10^6\) 的数组。 有一个大小为 \(k\) 的滑动窗口，它从数组的最左边移动到最右边。 你只能在窗口中看到 \(k\) 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子：
阅读全文
摘要：【题目来源】 AcWing：830. 单调栈 - AcWing题库 【题目描述】 给定一个长度为 \(N\) 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 -1。 【输入】 第一行包含整数 \(N\)，表示数列长度。 第二行包含 N 个整数，表示整数数列。 【输出】 共一行，包含 \
阅读全文
摘要：【题目来源】 AcWing：829. 模拟队列 - AcWing题库 【题目描述】 实现一个队列，队列初始为空，支持四种操作： push x – 向队尾插入一个数 \(x\)； pop – 从队头弹出一个数； empty – 判断队列是否为空； query – 查询队头元素。 现在要对队列进行 \(
阅读全文
摘要：【题目来源】 AcWing：3302. 表达式求值 - AcWing题库 【题目描述】 给定一个表达式，其中运算符仅包含 +,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。 【输入】 共一行，为给定表达式。 【输出】 共一行，为表达式的结果。 【输入样例】 (2+2)*(1+
阅读全文
摘要：【题目来源】 AcWing：828. 模拟栈 - AcWing题库 【题目描述】 实现一个栈，栈初始为空，支持四种操作： push x – 向栈顶插入一个数 \(x\)； pop – 从栈顶弹出一个数； empty – 判断栈是否为空； query – 查询栈顶元素。 现在要对栈进行 \(M\) 个
阅读全文
摘要：【题目来源】 AcWing：827. 双链表 - AcWing题库 【题目描述】 实现一个双链表，双链表初始为空，支持 \(5\) 种操作： 在最左侧插入一个数； 在最右侧插入一个数； 将第 \(k\) 个插入的数删除； 在第 \(k\) 个插入的数左侧插入一个数； 在第 \(k\) 个插入的数右侧
阅读全文
摘要：【题目来源】 AcWing：826. 单链表 - AcWing题库 【题目描述】 实现一个单链表，链表初始为空，支持三种操作： 向链表头插入一个数； 删除第 \(k\) 个插入的数后面的一个数； 在第 \(k\) 个插入的数后插入一个数。 现在要对该链表进行 \(M\) 次操作，进行完所有操作后，从
阅读全文
摘要：【题目来源】 AcWing：803. 区间合并 - AcWing题库 【题目描述】 给定 \(n\) 个区间 \([l_i,r_i]\)，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：\([1,3]\) 和 \([2,6]\) 可以合并为一个区间
阅读全文
摘要：【题目来源】 AcWing：802. 区间和 - AcWing题库 【题目描述】 假定有一个无限长的数轴，数轴上每个坐标上的数都是 \(0\)。 现在，我们首先进行 \(n\) 次操作，每次操作将某一位置 \(x\) 上的数加 \(c\)。 接下来，进行 \(m\) 次询问，每个询问包含两个整数 \
阅读全文
摘要：【题目来源】 AcWing：801. 二进制中1的个数 - AcWing题库 【题目描述】 给定一个长度为 \(n\) 的数列，请你求出数列中每个数的二进制表示中 \(1\) 的个数。 【输入】 第一行包含整数 \(n\)。 第二行包含 \(n\) 个整数，表示整个数列。 【输出】 共一行，包含 \
阅读全文
摘要：【题目来源】 洛谷：[P2737 USACO4.1] 麦香牛块 Beef McNuggets - 洛谷 【题目描述】 农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”奶牛们
阅读全文
摘要：【题目来源】 洛谷：P1679 神奇的四次方数 - 洛谷 【题目描述】 将一个整数 \(m\) 分解为 \(n\) 个四次方数的和的形式，要求 \(n\) 最小。例如，当 \(m=706\) 时，因为 \(706=5^4+3^4\)，所以有 \(n=2\)。可以证明此时 \(n\) 最小。 【输入】
阅读全文
摘要：【题目来源】 AcWing：3. 完全背包问题 - AcWing题库 【题目描述】 有 \(N\) 种物品和一个容量是 \(V\) 的背包，每种物品都有无限件可用。 第 \(i\) 种物品的体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，
阅读全文
摘要：【题目来源】 学而思编程：质数和分解 【题目描述】 任何大于 \(1\) 的自然数 \(n\) 都可以写成若干个大于等于 \(2\) 且小于等于 \(n\) 的质数之和表达式（包括只有一个数构成的和表达式的情况），并且可能有不止一种质数和的形式。例如，\(9\) 的质数和表达式就有四种本质不同的形式
阅读全文
摘要：【题目来源】 AcWing：1365. 子集的和 - AcWing题库 【题目描述】 对于很多由 \(1∼N\) 构成的连续整数集合，我们都可以将其划分为两个子集，并使得两个子集的和相等。 例如，当 \(N=3\) 时，我们可以将集合 \(\{1,2,3\}\) 划分为子集 \(\{1,2\}\)
阅读全文
摘要：【题目来源】 学而思编程：砝码称重 【题目描述】 设有 1g 、 2g 、 3g 、 5g 、 10g 、 20g 的砝码各若干枚（其总重 <= 1000 ） 【输入】 输入方式：\(a_1,a_2,a_3,a_4,a_5,a_6\) 表示 1g 砝码有 \(a_1\) 个， 2g 砝码有 \(a_
阅读全文
摘要：【题目来源】 AcWing：2. 01背包问题 - AcWing题库 【题目描述】 有 \(N\) 件物品和一个容量是 \(V\) 的背包。每件物品只能使用一次。 第 \(i\) 件物品的体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且
阅读全文
摘要：【题目来源】 学而思编程：字符串改造 【题目描述】 小明有一个字符串，由小写英文字母组成。 小明准备对他的字符串进行改造，改造的方法是删除字符串中间的一部分字符。小明希望改造完后，新的字符串中的相邻字符都满足左边的字符小于等于右边的字符（a < b < ... < z）。 例如，对于字符串 happ
阅读全文
摘要：【题目来源】 AcWing：896. 最长上升子序列 II - AcWing题库 【题目描述】 给定一个长度为 \(N\) 的数列，求数值严格单调递增的子序列的长度最长是多少。 【输入】 第一行包含整数 \(N\)。 第二行包含 \(N\) 个整数，表示完整序列。 【输出】 输出一个整数，表示最大长
阅读全文
摘要：【题目来源】 AcWing：895. 最长上升子序列 - AcWing题库 【题目描述】 给定一个长度为 \(N\) 的数列，求数值严格单调递增的子序列的长度最长是多少。 【输入】 第一行包含整数 \(N\)。 第二行包含 \(N\) 个整数，表示完整序列。 【输出】 输出一个整数，表示最大长度。
阅读全文
摘要：【题目来源】 AcWing：1016. 最大上升子序列和 - AcWing题库 【题目描述】 一个数的序列 \(b_i\)，当 \(b_1\lt b_2\lt \dots \lt b_S\) 的时候，我们称这个序列是上升的。 对于给定的一个序列(\(a_1,a_2,\dots,a_N\))，我们可以
阅读全文
摘要：【题目来源】 学而思编程：最大子段和3 【题目描述】 皮皮刚刚学完最大子段和，老师为了检测皮皮是否真正掌握，决定对它进行提问。 给出数组 \(a\) 的元素 \(a[1],a[2],⋯ ,a[n]\) 的值，给定一个 \(1\) ~ \(n\) 之间的位置 \(pos\)，请问 \(a[pos]\)
阅读全文
摘要：【题目来源】 学而思编程：单词解密 【题目描述】 小猴发明了一套对字母的加密系统，其本质就是用字母在字典序中的编号来代替该字母，即用 \(1∼26\) 代替 \(a∼z\)。 例如，单词 code，c 是第 \(3\) 个字母，o 是第 \(15\) 个字母，d 是第 \(4\) 个字母，e 是第
阅读全文
摘要：【题目来源】 学而思编程：删数最大子段和 【题目描述】 给出一个数组 \(a_1,a_2,⋯ ,a_n\)，删除一个元素后，求它的最大子段和。（子段是指数组中连续的一段元素） 删除的元素可以由你自由选择，但是不能不删除任何元素，输出你能得到的最大的子段和。 【输入】 第 \(1\) 行，\(1\)
阅读全文
摘要：【题目来源】 学而思编程：单词的划分 【题目描述】 有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析，需要将它划分成若干个部分，每个部分都必须是字典中的一个单词。 出于减少分析量的目的，我们希望划分出的单词数越少越好。 你就是来完成这一划分工作的。 给出字符串和字典，输出最少的划分单词
阅读全文
摘要：【题目来源】 学而思编程：数列划分 【题目描述】 给出 \(n\) 项的数列，要求将数列划分成若干段，且每一段之和都不超过 \(s\)。 求一共有多少种满足要求的划分方法。 方法数很大，只要求输出除以 \(10^9\) 的余数。 【输入】 第 \(1\) 行，两个正整数 \(n,s\) 第 \(2\
阅读全文
摘要：【题目来源】 学而思编程：解码方法 【题目描述】 给出一个数字 \(n\)，我们按照如下规则把它翻译为字符串：0 翻译成 "a" ，1 翻译成 "b"，......，11 翻译成 "l"，......，25 翻译成 "z"。一个数字可能有多个翻译。请编程计算一个数字有多少种不同的翻译方法。 例如10
阅读全文
摘要：代码技巧 11、8的倍数 // 11的倍数：奇数位之和 与 偶数位之和 的差是11的倍数 for (int i=0; i<a.size(); i++) { if (i%2==0) ji += a[i]-'0'; else ou += a[i]-'0'; } if ((ji-ou)%11==0) co
阅读全文
摘要：【题目来源】 AcWing：2816. 判断子序列 - AcWing题库 【题目描述】 给定一个长度为 \(n\) 的整数序列 \(a_1,a_2,\dots,a_n\) 以及一个长度为 \(m\) 的整数序列 \(b_1,b_2,\dots,b_m\)。 请你判断 \(a\) 序列是否为 \(b\
阅读全文
摘要：【题目来源】 AcWing：800. 数组元素的目标和 - AcWing题库 【题目描述】 给定两个升序排序的有序数组 \(A\) 和 \(B\)，以及一个目标值 \(x\)。 数组下标从 \(0\) 开始。 请你求出满足 \(A[i]+B[j]=x\) 的数对 \((i,j)\)。 数据保证有唯一
阅读全文
摘要：【题目来源】 AcWing：799. 最长连续不重复子序列 - AcWing题库 【题目描述】 给定一个长度为 \(n\) 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 【输入】 第一行包含整数 \(n\)。 第二行包含 \(n\) 个整数（均在 \(0\sim 10^5\) 范
阅读全文
摘要：【题目来源】 AcWing：798. 差分矩阵 - AcWing题库 【题目描述】 输入一个 \(n\) 行 \(m\) 列的整数矩阵，再输入 \(q\) 个操作，每个操作包含五个整数 \(x_1,y_1,x_2,y_2,c\)，其中 \((x_1,y_1)\) 和 \((x_2,y_2)\) 表示
阅读全文
摘要：【题目来源】 AcWing：797. 差分 - AcWing题库 【题目描述】 输入一个长度为 \(n\) 的整数序列。 接下来输入 \(m\) 个操作，每个操作包含三个整数 \(l,r,c\)，表示将序列中 \([l,r]\) 之间的每个数加上 \(c\)。 请你输出进行完所有操作后的序列。 【输
阅读全文
摘要：【题目来源】 AcWing：796. 子矩阵的和 - AcWing题库 【题目描述】 输入一个 \(n\) 行 \(m\) 列的整数矩阵，再输入 \(q\) 个询问，每个询问包含四个整数 \(x_1,y_1,x_2,y_2\)，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数
阅读全文
摘要：【题目来源】 AcWing：795. 前缀和 - AcWing题库 【题目描述】 输入一个长度为 \(n\) 的整数序列。 接下来再输入 \(m\) 个询问，每个询问输入一对 \(l,r\)。 对于每个询问，输出原序列中从第 \(l\) 个数到第 \(r\) 个数的和。 【输入】 第一行包含两个整数
阅读全文
摘要：【题目来源】 AcWing：794. 高精度除法 - AcWing题库 【题目描述】 给定两个非负整数（不含前导 \(0\)）\(A\)，\(B\) ，请你计算 \(A/B\) 的商和余数。 【输入】 共两行，第一行包含整数 \(A\)，第二行包含整数 \(B\)。 【输出】 共两行，第一行输出所求
阅读全文
摘要：【题目来源】 AcWing：793. 高精度乘法 - AcWing题库 【题目描述】 给定两个非负整数（不含前导 \(0\)）\(A\) 和 \(B\)，请你计算 \(A\times B\) 的值。 【输入】 共两行，第一行包含整数 \(A\)，第二行包含整数 \(B\)。 【输出】 共一行，包含
阅读全文
摘要：【题目来源】 AcWing：792. 高精度减法 - AcWing题库 【题目描述】 给定两个正整数（不含前导 \(0\)），计算它们的差，计算结果可能为负数。 【输入】 共两行，每行包含一个整数。 【输出】 共一行，包含所求的差。 【输入样例】 32 11 【输出样例】 21 【解题思路】 【算法
阅读全文
摘要：【题目来源】 AcWing：791. 高精度加法 - AcWing题库 【题目描述】 给定两个正整数（不含前导 ），计算它们的和。 【输入】 共两行，每行包含一个整数。 【输出】 共一行，包含所求的和。 【输入样例】 12 23 【输出样例】 35 【解题思路】 【算法标签】 《AcWing 791
阅读全文
摘要：【题目来源】 AcWing：790. 数的三次方根 - AcWing题库 【题目描述】 给定一个浮点数 ，求它的三次方根。 【输入】 共一行，包含一个浮点数 。 【输出】 共一行，包含一个浮点数，表示问题的解。 注意，结果保留 位小数。 【输入样例】 1000.00 【输出样例】 10.000000
阅读全文
摘要：【题目来源】 AcWing：789. 数的范围 - AcWing题库 【题目描述】 给定一个按照升序排列的长度为 \(n\) 的整数数组，以及 \(q\) 个查询。 对于每个查询，返回一个元素 \(k\) 的起始位置和终止位置（位置从 \(0\) 开始计数）。 如果数组中不存在该元素，则返回 -1
阅读全文
摘要：【题目来源】 AcWing：788. 逆序对的数量 - AcWing题库 【题目描述】 给定一个长度为 \(n\) 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 \(i\) 个和第 \(j\) 个元素，如果满足 \(i<j\) 且 \(a[i]>a[j]\)，则其为一个
阅读全文
摘要：【题目来源】 AcWing：787. 归并排序 - AcWing题库 【题目描述】 给定你一个长度为 \(n\) 的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 【输入】 输入共两行，第一行包含整数 \(n\)。 第二行包含 \(n\) 个整数（所有整数
阅读全文
摘要：【题目来源】 AcWing：786. 第k个数 - AcWing题库 【题目描述】 给定一个长度为 \(n\) 的整数数列，以及一个整数 \(k\)，请用快速选择算法求出数列从小到大排序后的第 \(k\) 个数。 【输入】 第一行包含两个整数 \(n\) 和 \(k\)。 第二行包含 \(n\) 个
阅读全文
摘要：【题目来源】 AcWing：785. 快速排序 - AcWing题库 【题目描述】 给定你一个长度为\(n\) 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 【输入】 输入共两行，第一行包含整数\(n\)。 第二行包含\(n\) 个整数（所有整数均在\
阅读全文
摘要：培训教程来源：AcWing算法基础课 第一讲 基础算法 快速排序 题解：AcWing 785 快速排序 题解：AcWing 786 第k个数 归并排序 题解：AcWing 787 归并排序 题解：AcWing 788 逆序对的数量 二分 题解：AcWing 789 数的范围 题解：AcWing 79
阅读全文
摘要：【题目来源】 洛谷：P3380 【模板】树套树 - 洛谷 (luogu.com.cn) 【题目描述】 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询 \(k\) 在区间内的排名； 查询区间内排名为 \(k\) 的值； 修改某一位置上的数值； 查询 \(k\)
阅读全文
摘要：【题目来源】 洛谷：P3834 【模板】可持久化线段树 2 - 洛谷 (luogu.com.cn) 【题目描述】 如题，给定 \(n\) 个整数构成的序列 \(a\)，将对于指定的闭区间 \([l, r]\) 查询其区间内的第 \(k\) 小值。 【输入】 第一行包含两个整数，分别表示序列的长度 \
阅读全文
摘要：【题目来源】 洛谷：P2455 [SDOI2006] 线性方程组 - 洛谷 (luogu.com.cn) 【题目描述】 已知 \(n\) 元线性一次方程组。 \[\begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + \cdots + a_{1, n} x_n = b
阅读全文
摘要：【题目来源】 洛谷：P1962 斐波那契数列 - 洛谷 【题目描述】 大家都知道，斐波那契数列是满足如下性质的一个数列： \[F_n = \left\{\begin{aligned} 1 \space (n \le 2) \\ F_{n-1}+F_{n-2} \space (n\ge 3) \end
阅读全文
摘要：【题目来源】 洛谷：P1654 OSU! - 洛谷 【题目描述】 osu 是一款群众喜闻乐见的休闲软件。 我们可以把 osu 的规则简化与改编成以下的样子: 一共有 \(n\) 次操作，每次操作只有成功与失败之分，成功对应 \(1\)，失败对应 \(0\)，\(n\) 次操作对应为 \(1\) 个长
阅读全文
摘要：【题目来源】 洛谷：P2719 搞笑世界杯 - 洛谷 【题目描述】 随着世界杯小组赛的结束，法国、阿根廷等世界强队都纷纷被淘汰，让人心痛不已。于是有人组织了一场搞笑世界杯，将这些被淘汰的强队重新组织起来和世界杯一同比赛。你和你的朋友欣然去购买球票。不过搞笑世界杯的球票出售方式也很特别，它们只准备了两
阅读全文
摘要：【题目来源】 洛谷：P1313 [NOIP 2011 提高组] 计算系数 - 洛谷 【题目描述】 给定一个多项式 \((by+ax)^k\)，请求出多项式展开后 \(x^n\times y^m\) 项的系数。 【输入】 输入共一行，包含 \(5\) 个整数，分别为 \(a,b,k,n,m\)，每两个
阅读全文
摘要：【题目来源】 洛谷：P4071 [SDOI2016] 排列计数 - 洛谷 【题目描述】 求有多少种 \(1\) 到 \(n\) 的排列 \(a\)，满足序列恰好有 \(m\) 个位置 \(i\)，使得 \(a_i = i\)。 答案对 \(10^9 + 7\) 取模。 【输入】 本题单测试点内有多组
阅读全文
摘要：【题目来源】 洛谷：P5520 [yLOI2019] 青原樱 - 洛谷 【题目描述】 扶苏是一个非常喜欢边听古风鸽边写数学题的人，因此这道题其实是个五三原题。 扶苏希望重现青原上樱花盛开的景色，于是他准备了很多互不相同樱花树幼苗，准备种成一行。 这一行中，一共有 \(n\) 个位置可以种下樱花，而扶
阅读全文
摘要：【题目来源】 洛谷：P1287 盒子与球 - 洛谷 【题目描述】 现有 \(r\) 个互不相同的盒子和 \(n\) 个互不相同的球，要将这 \(n\) 个球放入 \(r\) 个盒子中，且不允许有空盒子。请求出有多少种不同的放法。 两种放法不同当且仅当存在一个球使得该球在两种放法中放入了不同的盒子。
阅读全文
摘要：【题目来源】 洛谷：P3197 [HNOI2008] 越狱 - 洛谷 【题目描述】 监狱有 \(n\) 个房间，每个房间关押一个犯人，有 \(m\) 种宗教，每个犯人会信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 答案对 \(100,003\) 取模。 【
阅读全文
摘要：【题目来源】 洛谷：P4549 【模板】裴蜀定理 - 洛谷 (luogu.com.cn) 【题目描述】 给定一个包含 \(n\) 个元素的整数序列 \(A\)，记作 \(A_1,A_2,A_3,...,A_n\)。 求另一个包含 \(n\) 个元素的待定整数序列 \(X\)，记 \(S=\sum\l
阅读全文
摘要：【题目来源】 洛谷：P1082 [NOIP 2012 提高组] 同余方程 - 洛谷 【题目描述】 求关于 \(x\) 的同余方程 \(ax≡1(modb)\) 的最小正整数解。 【输入】 一行，包含两个整数 \(a,b\)，用一个空格隔开。 【输出】 一个整数 \(x_0\)，即最小正整数解。输入数
阅读全文
摘要：【题目来源】 洛谷：P2303 [SDOI2012] Longge 的问题 - 洛谷 【题目描述】 现在问题来了：给定一个整数 \(n\)，你需要求出 \(\sum\limits_{i=1}^n \gcd(i, n)\)，其中 \(\gcd(i, n)\) 表示 \(i\) 和 \(n\) 的最大公
阅读全文
摘要：【题目来源】 洛谷：P2568 GCD - 洛谷 【题目描述】 给定正整数 \(n\)，求 \(1\le x,y\le n\) 且 \(\gcd(x,y)\) 为素数的数对 \((x,y)\) 有多少对。 【输入】 只有一行一个整数，代表 \(n\)。 【输出】 一行一个整数表示答案。 【输入样例】
阅读全文
摘要：【题目来源】 洛谷：P5091 【模板】扩展欧拉定理 - 洛谷 【题目描述】 给你三个正整数，\(a,m,b\)，你需要求：\(a^b \bmod m\) 【输入】 一行三个整数，\(a,m,b\) 【输出】 一个整数表示答案 【输入样例】 2 7 4 【输出样例】 2 【解题思路】 【算法标签】
阅读全文
摘要：【题目来源】 洛谷：P3861 拆分 - 洛谷 【题目描述】 给定一个整数 \(n\)，求将 \(n\) 分解为互不相同的不小于 \(2\) 的整数的乘积的方案数。答案模 \(998244353\)。 【输入】 第一行一个整数 \(T\)，表示数据组数。 接下来 \(T\) 行，每行一个整数 \(n
阅读全文
摘要：【题目来源】 洛谷：P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪 - 洛谷 (luogu.com.cn) 【题目描述】 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一
阅读全文
摘要：【题目来源】 洛谷：P4942 小凯的数字 - 洛谷 【题目描述】 小凯有一天突发奇想，写下了一串数字：\(\overline{l(l+1)(l+2)...(r-1)r}\)。 例如：\(l=2,r=5\) 时，数字为：\(2345\)。 \(l=8,r=12\) 时数字为：\(89101112\)
阅读全文
摘要：【题目来源】 洛谷：P2831 [NOIP 2016 提高组] 愤怒的小鸟 - 洛谷 (luogu.com.cn) 【题目描述】 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 \((0,0)\) 处，每次 Kiana 可以用它向第一象限发射
阅读全文
摘要：【题目来源】 洛谷：P2704 [NOI2001] 炮兵阵地 - 洛谷 【题目描述】 司令部的将军们打算在 \(N×M\) 的网格地图上部署他们的炮兵部队。 一个 \(N×M\) 的地图由 \(N\) 行 \(M\) 列组成，地图的每一格可能是山地（用 \(H\) 表示），也可能是平原（用 \(P\
阅读全文
摘要：【题目来源】 洛谷：P1879 [USACO06NOV] Corn Fields G - 洛谷 【题目描述】 农场主 John 新买了一块长方形的新牧场，这块牧场被划分成 \(M\) 行 \(N\) 列 (\(1≤M≤12,1≤N≤12\))，每一格都是一块正方形的土地。 John 打算在牧场上的某
阅读全文
摘要：【题目来源】 洛谷：P1450 [HAOI2008] 硬币购物 - 洛谷 【题目描述】 共有 \(4\) 种硬币。面值分别为 \(c_1,c_2,c_3,c_4\)。 某人去商店买东西，去了 \(n\) 次，对于每次购买，他带了 \(d_i\) 枚 \(i\) 种硬币，想购买 \(s\) 的价值的东
阅读全文
摘要：【题目来源】 洛谷：P1896 [SCOI2005] 互不侵犯 - 洛谷 【题目描述】 在 \(N×N\) 的棋盘里面放 \(K\) 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 \(8\) 个格子。 【输入】 只有一行，包含
阅读全文
摘要：【题目来源】 洛谷：P1040 [NOIP 2003 提高组] 加分二叉树 - 洛谷 【题目描述】 设一个 \(n\) 个节点的二叉树 tree 的中序遍历为\((1,2,3,…,n)\)，其中数字 \(1,2,3,…,n\) 为节点编号。每个节点都有一个分数（均为正整数），记第 \(i\) 个节点
阅读全文
摘要：【题目来源】 洛谷：P2014 [CTSC1997] 选课 - 洛谷 【题目描述】 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 N 门功课，每门课有个学分，每门课有一门或没有直接先修课（若
阅读全文
摘要：【题目来源】 洛谷：P2015 二叉苹果树 - 洛谷 【题目描述】 有一棵苹果树，如果树枝有分叉，一定是分二叉（就是说没有只有一个儿子的结点） 这棵树共有 \(N\) 个结点（叶子点或者树枝分叉点），编号为 \(1∼N\)，树根编号一定是 \(1\)。 我们用一根树枝两端连接的结点的编号来描述一根树
阅读全文
摘要：【题目来源】 洛谷：P1352 没有上司的舞会 - 洛谷 【题目描述】 某大学有 \(n\) 个职员，编号为 \(1…n\)。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 \(r_i\)，
阅读全文
摘要：【题目来源】 洛谷：P1070 [NOIP 2009 普及组] 道路游戏 - 洛谷 【题目描述】 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路，马路上有 \(n\) 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 \(n\) 个机器人工
阅读全文
摘要：【题目来源】 洛谷：P1063 [NOIP 2006 提高组] 能量项链 - 洛谷 【题目来源】 在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有 \(N\) 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾
阅读全文
摘要：【题目来源】 洛谷：P1880 [NOI1995] 石子合并 - 洛谷 【题目描述】 在一个圆形操场的四周摆放 \(N\) 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的 \(2\) 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 \(N\) 堆
阅读全文
摘要：【题目来源】 洛谷：P1435 [IOI 2000] 回文字串 - 洛谷 【题目描述】 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 \(Ab3bd\) 插入 \(2\) 个字符后可以变成回文
阅读全文
摘要：【题目来源】 洛谷：P4310 绝世好题 - 洛谷 【题目描述】 给定一个长度为 \(n\) 的数列 \(a_i\)，求 \(a_i\) 的子序列 \(b_i\) 的最长长度 \(k\)，满足 \(b_i \& b_{i-1} \neq 0\) ，其中 \(2\le i\le k\)， \(\&\)
阅读全文
摘要：【题目来源】 洛谷：P1541 [NOIP 2010 提高组] 乌龟棋 - 洛谷 【题目描述】 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行 \(N\) 个格子，每个格子上一个分数（非负整数）。棋盘第 \(1\) 格是唯一的起点，第 \(N\) 格是终点，游戏要求玩家控制一个
阅读全文
摘要：【题目来源】 洛谷：P1854 花店橱窗布置 - 洛谷 【题目描述】 某花店现有 \(F\) 束花，每一束花的品种都不一样。至少有同样数量的花瓶，被按顺序摆成一行。花瓶的位置是固定的，从左到右按 \(1∼V\) 顺序编号，\(V\) 是花瓶的数目。 花束可以移动，并且每束花用 \(1∼F\) 的整数
阅读全文
摘要：【题目来源】 洛谷：P1091 [NOIP 2004 提高组] 合唱队形 - 洛谷 【题目描述】 \(n\) 位同学站成一排，音乐老师要请其中的 \(n−k\) 位同学出列，使得剩下的 \(k\) 位同学排成合唱队形。 合唱队形是指这样的一种队形：设 \(k\) 位同学从左到右依次编号为 \(1,2
阅读全文
摘要：【题目来源】 洛谷：P1004 [NOIP 2000 提高组] 方格取数 - 洛谷 【题目描述】 设有 \(N\times N\) 的方格图 (\(N\le 9\))，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 \(0\)。如下图所示（见样例）: 某人从图的左上角的 \(A\) 点出
阅读全文
摘要：【题目来源】 洛谷：P2679 [NOIP 2015 提高组] 子串 - 洛谷 【题目描述】 有两个仅包含小写英文字母的字符串 \(A\) 和 \(B\)。 现在要从字符串 \(A\) 中取出 \(k\) 个互不重叠的非空子串，然后把这 \(k\) 个子串按照其在字符串 \(A\) 中出现的顺序依次
阅读全文
摘要：【题目来源】 洛谷：P1439 两个排列的最长公共子序列 - 洛谷 (luogu.com.cn) 【题目描述】 给出 \(1,2,\dots,n\) 的两个排列 \(P_1\) 和 \(P_2\) ，求它们的最长公共子序列。 【输入】 第一行是一个数 \(n\)。 接下来两行，每行为 \(n\) 个
阅读全文
摘要：【题目来源】 洛谷：P4933 大师 - 洛谷 【题目描述】 ljt12138 首先建了 \(n\) 个特斯拉电磁塔，这些电塔排成一排，从左到右依次标号为 \(1\) 到 \(n\)，第 \(i\) 个电塔的高度为 \(h[i]\)。 建筑大师需要从中选出一些电塔，然后这些电塔就会缩到地下去。这时候
阅读全文
摘要：【题目来源】 洛谷：P2285 [HNOI2004] 打鼹鼠 - 洛谷 【题目描述】 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个 \(n\times n\) 的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。
阅读全文
摘要：【题目来源】 洛谷：P1020 [NOIP 1999 提高组] 导弹拦截 - 洛谷 【题目描述】 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该
阅读全文
摘要：【题目来源】 洛谷：P1064 [NOIP 2006 提高组] 金明的预算方案 - 洛谷 【题目描述】 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 \(n\) 元钱就行
阅读全文
摘要：【题目来源】 洛谷：P1077 [NOIP 2012 普及组] 摆花 - 洛谷 【题目描述】 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的 \(n\) 种花，从 \(1\) 到 \(n\) 标号。为了在门口展出更多种花，规定第 \
阅读全文
摘要：【题目来源】 洛谷：P1616 疯狂的采药 - 洛谷 【题目描述】 LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药
阅读全文
摘要：【题目来源】 洛谷：P1049 [NOIP 2001 普及组] 装箱问题 - 洛谷 (luogu.com.cn) 【题目描述】 有一个箱子容量为 \(V\)，同时有 \(n\) 个物品，每个物品有一个体积（正整数）。 要求 \(n\) 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间为最
阅读全文
摘要：【题目来源】 洛谷：P1802 5 倍经验日 - 洛谷 【题目描述】 现在乐斗有活动了！每打一个人可以获得 \(5\) 倍经验！absi2011 却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 现在 absi2011 拿出了 \(x\) 个迷你装药物（嗑药打人可耻…），
阅读全文
摘要：【题目来源】 洛谷：P1048 [NOIP 2005 普及组] 采药 - 洛谷 (luogu.com.cn) 【题目描述】 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说
阅读全文
摘要：【题目来源】 洛谷：P2196 [NOIP 1996 提高组] 挖地雷 - 洛谷 【题目描述】 在一个地图上有 \(N (N≤20)\) 个地窖，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后每次可以移动到一个编号比当前节点
阅读全文
摘要：P1216 数字三角形* 【题目来源】 洛谷：P1216 [IOI 1994] 数字三角形 Number Triangles - 洛谷 【题目描述】 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面
阅读全文
摘要：【题目来源】 洛谷：P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G - 洛谷 【题目描述】 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 \(A\) 喜欢 \(B
阅读全文
摘要：【题目来源】 洛谷：P3387 【模板】缩点 - 洛谷 【题目描述】 给定一个 \(n\) 个点 \(m\) 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 【输入】 第一行两个正整数
阅读全文
摘要：【题目来源】 洛谷：P2863 [USACO06JAN] The Cow Prom S - 洛谷 【题目描述】 有一个 \(n\) 个点，\(m\) 条边的有向图，请求出这个图点数大于 \(1\) 的强连通分量个数。 【输入】 第一行为两个整数 \(n\) 和 \(m\)。 第二行至 \(m+1\)
阅读全文
摘要：【题目来源】 洛谷：P3388 【模板】割点（割顶） - 洛谷 【题目描述】 给出一个 \(n\) 个点，\(m\) 条边的无向图，求图的割点。 【输入】 第一行输入两个正整数 \(n,m\)。 下面 \(m\) 行每行输入两个正整数 \(x,y\) 表示 \(x\) 到 \(y\) 有一条边。 【
阅读全文
摘要：【题目来源】 洛谷：P2860 [USACO06JAN] Redundant Paths G - 洛谷 【题目描述】 为了从 \(F(1\le F\le 5,000)\) 个牧场（编号为 \(1\) 到 \(F\)）中的一个到达另一个牧场，贝西和其他牛群被迫经过腐烂苹果树附近。奶牛们厌倦了经常被迫走
阅读全文
浙公网安备 33010602011771号