CodeMagicianT

2026年4月6日

摘要： 36.Acwing基础课第840题-简单-模拟散列表题目描述维护一个集合，支持如下几种操作： I x，插入一个整数 x； Q x，询问整数 x 是否在集合中出现过；现在要进行 N 次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数 N，表示操作数量。接下来 N 行，每行包含一阅读全文

posted @ 2026-04-06 11:25 CodeMagicianT 阅读(4) 评论(0) 推荐(0)

35.Acwing基础课第839题-简单-模拟堆

摘要： 35.Acwing基础课第839题-简单-模拟堆题目描述输入一个长度为 n 的整数数列，从小到大输出前 m 小的数。输入格式第一行包含整数 n 和 m。第二行包含 n 个整数，表示整数数列。输出格式共一行，包含 m 个整数，表示整数数列中前 m 小的数。数据范围 \(1≤m≤n≤10 阅读全文

posted @ 2026-04-06 09:56 CodeMagicianT 阅读(5) 评论(0) 推荐(0)

2026年4月5日

34.Acwing基础课第838题-简单-堆排序

摘要： 34.Acwing基础课第838题-简单-堆排序题目描述输入一个长度为 n 的整数数列，从小到大输出前 m 小的数。输入格式第一行包含整数 n 和 m。第二行包含 n 个整数，表示整数数列。输出格式共一行，包含 m 个整数，表示整数数列中前 m 小的数。数据范围 \(1≤m≤n≤10 阅读全文

posted @ 2026-04-05 23:49 CodeMagicianT 阅读(5) 评论(0) 推荐(0)

33.Acwing基础课第240题-中等-食物链

摘要： 33.Acwing基础课第240题-中等-食物链题目描述 \(动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。\) \(A 吃 B，B 吃 C，C 吃 A。\) \(现有 N 个动物，以 1∼N 编号。\) \(每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一阅读全文

posted @ 2026-04-05 16:42 CodeMagicianT 阅读(5) 评论(0) 推荐(0)

32.Acwing基础课第837题-简单-连通块中点的数量

摘要： 32.Acwing基础课第837题-简单-连通块中点的数量题目描述给定一个包含 n 个点（编号为 1∼n）的无向图，初始时图中没有边。现在要进行 m 个操作，操作共有三种： C a b，在点 a 和点 b 之间连一条边，a 和 b 可能相等； Q1 a b，询问点 a 和点 b 是否在同一个连阅读全文

posted @ 2026-04-05 16:28 CodeMagicianT 阅读(9) 评论(0) 推荐(0)

31.Acwing基础课第836题-简单-合并集合

摘要： 31.Acwing基础课第836题-简单-合并集合题目描述一共有 n个数，编号是 1∼n，最开始每个数各自在一个集合中。现在要进行 m 个操作，操作共有两种： M a b，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为 a 阅读全文

posted @ 2026-04-05 16:14 CodeMagicianT 阅读(6) 评论(0) 推荐(0)

30.Acwing基础课第143题-简单-最大异或对

摘要： 30.Acwing基础课第143题-简单-最大异或对题目描述在给定的 N 个整数 \(A_1，A_2……A_N\)中选出两个进行 xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数 N。第二行输入 N 个整数\(A_1，A_2……A_N\)。输出格式输出一个整数表示答阅读全文

posted @ 2026-04-05 14:16 CodeMagicianT 阅读(10) 评论(0) 推荐(0)

29.Acwing基础课第835题-简单-Trie字符串统计

摘要： 29.Acwing基础课第835题-简单-Trie字符串统计题目描述维护一个字符串集合，支持两种操作： I x 向集合中插入一个字符串 x； Q x 询问一个字符串在集合中出现了多少次。共有 N个操作，所有输入的字符串总长度不超过 105，字符串仅包含小写英文字母输入格式第一行包含整数 N 阅读全文

posted @ 2026-04-05 13:03 CodeMagicianT 阅读(6) 评论(0) 推荐(0)

28.Acwing基础课第831题-简单-KMP

摘要： 28.Acwing基础课第831题-简单-KMP.md 题目描述给定一个字符串 S，以及一个模式串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串 P 在字符串 S 中多次作为子串出现。求出模式串 P 在字符串 S 中所有出现的位置的起始下标。输入格式第一行输入整数 N，表示字阅读全文

posted @ 2026-04-05 11:19 CodeMagicianT 阅读(5) 评论(0) 推荐(0)

27.Acwing基础课第154题-简单-滑动窗口

摘要： 27.Acwing基础课第154题-简单-滑动窗口题目描述给定一个大小为 \(n≤10^6\) 的数组。有一个大小为 \(k\) 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 \(k\) 个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为 \([1\ 3\ 阅读全文

posted @ 2026-04-05 11:18 CodeMagicianT 阅读(6) 评论(0) 推荐(0)

代码自由

公告