摘要：
【题目来源】 AcWing：240. 食物链 - AcWing题库 【题目描述】 动物王国中有三类动物 \(A\)，\(B\)，\(C\)，这三类动物的食物链构成了有趣的环形。 \(A\)吃\(B\)，\(B\)吃\(C\)，\(C\)吃\(A\)。 现有\(N\)个动物，以\(1\sim N\)编 阅读全文
posted @ 2026-02-21 19:53
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：837. 连通块中点的数量 - AcWing题库 【题目描述】 给定一个包含 \(n\) 个点（编号为 \(1\sim n\)）的无向图，初始时图中没有边。 现在要进行 \(m\) 个操作，操作共有三种： C a b，在点 \(a\) 和点 \(b\) 之间连一条边，\( 阅读全文
posted @ 2026-02-21 19:52
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：836. 合并集合 - AcWing题库 【题目描述】 一共有 \(n\) 个数，编号是 \(1\sim n\)，最开始每个数各自在一个集合中。 现在要进行 \(m\) 个操作，操作共有两种： M a b，将编号为 \(a\) 和 \(b\) 的两个数所在的集合合并，如果 阅读全文
posted @ 2026-02-21 19:51
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：143. 最大异或对 - AcWing题库 【题目描述】 在给定的\(N\)个整数 \(A_1,A_2,...,A_N\) 中选出两个进行 \(xor\) （异或）运算，得到的结果最大是多少？ 【输入】 第一行输入一个整数\(N\)。 第二行输入\(N\)个整数\(A_1 阅读全文
posted @ 2026-02-21 19:38
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：835. Trie字符串统计 - AcWing题库 【题目描述】 维护一个字符串集合，支持两种操作： I x 向集合中插入一个字符串 ； Q x 询问一个字符串在集合中出现了多少次。 共有 \(N\) 个操作，所有输入的字符串总长度不超过 \(10^5\)，字符串仅包含小 阅读全文
posted @ 2026-02-21 19:38
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：831. KMP字符串 - AcWing题库 【题目描述】 给定一个字符串 \(S\)，以及一个模式串 \(P\)，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模式串 \(P\) 在字符串 \(S\) 中多次作为子串出现。 求出模式串 \(P\) 在字符串 \(S\ 阅读全文
posted @ 2026-02-21 19:35
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：154. 滑动窗口 - AcWing题库 【题目描述】 给定一个大小为 \(n\le 10^6\) 的数组。 有一个大小为 \(k\) 的滑动窗口，它从数组的最左边移动到最右边。 你只能在窗口中看到 \(k\) 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 阅读全文
posted @ 2026-02-21 19:33
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：830. 单调栈 - AcWing题库 【题目描述】 给定一个长度为 \(N\) 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 -1。 【输入】 第一行包含整数 \(N\)，表示数列长度。 第二行包含 N 个整数，表示整数数列。 【输出】 共一行，包含 \ 阅读全文
posted @ 2026-02-21 19:32
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：829. 模拟队列 - AcWing题库 【题目描述】 实现一个队列，队列初始为空，支持四种操作： push x – 向队尾插入一个数 \(x\)； pop – 从队头弹出一个数； empty – 判断队列是否为空； query – 查询队头元素。 现在要对队列进行 \( 阅读全文
posted @ 2026-02-21 19:30
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：3302. 表达式求值 - AcWing题库 【题目描述】 给定一个表达式，其中运算符仅包含 +,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。 【输入】 共一行，为给定表达式。 【输出】 共一行，为表达式的结果。 【输入样例】 (2+2)*(1+ 阅读全文
posted @ 2026-02-21 19:29
团爸讲算法
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号