摘要：
【题目来源】 AcWing：828. 模拟栈 - AcWing题库 【题目描述】 实现一个栈，栈初始为空，支持四种操作： push x – 向栈顶插入一个数 \(x\)； pop – 从栈顶弹出一个数； empty – 判断栈是否为空； query – 查询栈顶元素。 现在要对栈进行 \(M\) 个 阅读全文
posted @ 2026-02-21 19:25
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：827. 双链表 - AcWing题库 【题目描述】 实现一个双链表，双链表初始为空，支持 \(5\) 种操作： 在最左侧插入一个数； 在最右侧插入一个数； 将第 \(k\) 个插入的数删除； 在第 \(k\) 个插入的数左侧插入一个数； 在第 \(k\) 个插入的数右侧 阅读全文
posted @ 2026-02-21 19:23
团爸讲算法
阅读(12)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：826. 单链表 - AcWing题库 【题目描述】 实现一个单链表，链表初始为空，支持三种操作： 向链表头插入一个数； 删除第 \(k\) 个插入的数后面的一个数； 在第 \(k\) 个插入的数后插入一个数。 现在要对该链表进行 \(M\) 次操作，进行完所有操作后，从 阅读全文
posted @ 2026-02-21 19:22
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：803. 区间合并 - AcWing题库 【题目描述】 给定 \(n\) 个区间 \([l_i,r_i]\)，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：\([1,3]\) 和 \([2,6]\) 可以合并为一个区间 阅读全文
posted @ 2026-02-21 19:20
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：802. 区间和 - AcWing题库 【题目描述】 假定有一个无限长的数轴，数轴上每个坐标上的数都是 \(0\)。 现在，我们首先进行 \(n\) 次操作，每次操作将某一位置 \(x\) 上的数加 \(c\)。 接下来，进行 \(m\) 次询问，每个询问包含两个整数 \ 阅读全文
posted @ 2026-02-21 19:17
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：801. 二进制中1的个数 - AcWing题库 【题目描述】 给定一个长度为 \(n\) 的数列，请你求出数列中每个数的二进制表示中 \(1\) 的个数。 【输入】 第一行包含整数 \(n\)。 第二行包含 \(n\) 个整数，表示整个数列。 【输出】 共一行，包含 \ 阅读全文
posted @ 2026-02-21 19:13
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：[P2737 USACO4.1] 麦香牛块 Beef McNuggets - 洛谷 【题目描述】 农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”奶牛们 阅读全文
posted @ 2026-02-21 17:16
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1679 神奇的四次方数 - 洛谷 【题目描述】 将一个整数 \(m\) 分解为 \(n\) 个四次方数的和的形式，要求 \(n\) 最小。例如，当 \(m=706\) 时，因为 \(706=5^4+3^4\)，所以有 \(n=2\)。可以证明此时 \(n\) 最小。 【输入】 阅读全文
posted @ 2026-02-21 17:13
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：3. 完全背包问题 - AcWing题库 【题目描述】 有 \(N\) 种物品和一个容量是 \(V\) 的背包，每种物品都有无限件可用。 第 \(i\) 种物品的体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量， 阅读全文
posted @ 2026-02-21 17:10
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：质数和分解 【题目描述】 任何大于 \(1\) 的自然数 \(n\) 都可以写成若干个大于等于 \(2\) 且小于等于 \(n\) 的质数之和表达式（包括只有一个数构成的和表达式的情况），并且可能有不止一种质数和的形式。例如，\(9\) 的质数和表达式就有四种本质不同的形式 阅读全文
posted @ 2026-02-21 17:10
团爸讲算法
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号