- 博客(28)
- 收藏
- 关注
RSS订阅原创 AcWing 3699. 树的高度 (DFS)
相比于邻接矩阵（空间复杂度 O (N²)，N=1e4 时会超内存），链式前向星的空间复杂度是 O (M)（M=2*(N-1)），更节省空间；：无向边需存为两条有向边（如 u-v，存 u→v 和 v→u），保证从任意节点能遍历到其所有邻节点。接下来 N−1行，每行两个整数 u,v，表示编号为 u的节点和编号为 v的节点间有一无向条边。父节点标记：DFS 的参数必须包含 “当前节点的父节点”，否则会重复遍历（如根→子→根）；第一行是两个整数 N,M，表示数的顶点数和根节点的编号。
2025-12-07 16:28:54
336
原创 洛谷B3694 数列离散化
构建 STL map 时，无论元素插入顺序如何，STL map 中的元素始终按“键值”自动递增存储。对每组数据，输出一行 n个整数，用空格隔开，依次表示{rank}(1)到 {rank}(n)。的本质是通过映射将连续或大范围数据转换为紧凑的整数序列，同时保持原始数据的相对大小关系。对全部的测试点，保证 1≤T≤5，1≤n≤10^5，−10^9≤ai≤10^9。对 1 <= i <= n，现在请你求出所有的 {rank}(i)。：返回一个迭代器，该迭代器指向 map 最后一个元素的下一个位置。
2025-11-29 09:54:00
246
原创 洛谷 B3939 [GESP样题 四级] 绝对素数
B3939 [GESP样题 四级] 绝对素数如果一个两位数是素数，且它的数字位置经过对换后仍为素数，则称为绝对素数，例如 13。给定两个正整数 A, B，请求出大于等于 A、小于等于 B 的所有绝对素数。
2025-11-28 22:41:16
344
原创 洛谷 B3841 [GESP202306 二级] 自幂数判断
自幂数是指，一个 N 位数，满足各位数字 N 次方之和是本身。例如，153是 3 位数，其每位数的 3 次方之和，1^3+5^3+3^3=153，因此 153是自幂数；1634是 4 位数，其每位数的 4次方之和，1^4+6^4+3^4+4^4=1634，因此 1634 是自幂数。现在，输入若干个正整数，请判断它们是否是自幂数。输入第一行是一个正整数 M，表示有 M个待判断的正整数。约定 1 <=M <= 100。从第 2 行开始M行，每行一个待判断的正整数。约定这些正整数均小于 10^8。
2025-10-19 16:09:00
358
原创 洛谷 P1996 约瑟夫问题【单链表 / STL queue】
n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。书上表述是给出淘汰 n−1 名小朋友，而该题是全部出圈。将队头元素移到队尾（Q.push(Q.front());~将 1 到 n 的编号依次加入队列，模拟初始围成一圈的状态。~使用队列queue<int>存储人的编号，利用队列 "输出一行 n 个整数，按顺序输出每个出圈人的编号。输出队头元素（当前出圈的人）（下一个人从 1 开始报数）
2025-10-05 11:46:27
482
原创 AcWing 6479. 点格棋
我个人觉着难度点格棋（Dots and Boxes，又名Boxe、 Squares、Paddocks、Square-it Dots and Dashes、Dots、Smart Dots、Dot Boxing、the Dot Game），或译围地盘，是法国数学家爱德华·卢卡斯在 18911891 年推出的两人纸笔游戏。图作者：Yonidebest，来自维基百科游戏从一个空的 N×M的由点构成的网格图开始（如上图）。两个玩家轮流进行回合，每回合玩家需要在两个未连接的相邻点之间添加一条水平线或垂直线。
2025-08-11 21:48:14
1853
原创 AcWing 4579. 相遇问题
这道题做个今天的结尾比较简单正在备战csp吗，正好刷一下题目描述一个无限长的楼梯上站着两个人，其中一个人在第 a 级台阶上，另一个人在第 b 级台阶上。两个人都可以自由的上下移动，每人每次可以向上或向下移动一级台阶。每个人的每次移动都要消耗体力，具体为：对于同一个人来说，其第 11次移动消耗的体力为 1，第 2 次移动消耗的体力为 2，第 3 次移动消耗的体力为 3，以此类推。
2025-08-09 22:49:12
686
原创 AcWing 6478. 谁进线下了？III
对于每组数据，输出两个数，第一个数表示能不能获得大于等于 50%50% 场次第一的奖励分，第二个数表示能不能获得超过第二名队伍得分 5050 分及以上的奖励分，00 表示不能，11 表示能，用一个空格隔开。现在给定 DreamTear 战队一轮中每场比赛的名次及得分，以及最后当轮比赛第二名队伍的总分，请你告诉小 K，这两分奖励分 DreamTear 战队能不能获得。接下来的 T部分数据，每部分数据第一行是两个正整数 N,S,，表示一轮比赛里共打了 N场比赛，第二名的队伍最后获得了 S分。
2025-08-08 21:45:29
1006
原创 AcWing 6477. 早鸟价【模拟】
会议于 77 月 1111 日截止缴费报名（当天仍可报名），在 66 月 2020 日及以前缴费的参会者可享受早鸟价，仅需缴纳 18001800 元；66 月 2020 日之后缴费的参会者需缴纳 20002000 元。要解决这个问题，我们需要判断每位参会者的缴费是否符合会议的规定，包括缴费时间是否在截止日期内以及缴费金额是否正确。接下来有 N行，每行三个用一个空格隔开的正整数 M,D,C表示一位参会者于 M 月 D 日缴纳了 C 元。现在给定若干个参会者的缴费时间，请你确认每位参会者是否缴纳了正确的金额。
2025-08-06 22:23:22
599
原创 洛谷 P1090 [NOIP 2004 提高组] 合并果子
接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 12 ，耗费体力为 12。假定每个果子重量都为 1 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。这个思路的关键在于利用最小堆能高效获取当前最小值的特性，确保每次都能选择最优的两堆进行合并，从而得到全局。：每次选择当前数量最少的两堆果子进行合并，这样能保证每次合并的代价最小，从而使总代价最小（贪心思想）
2025-08-01 22:35:44
537
原创 洛谷 B3969 [GESP202403 五级] B-smooth 数
不超过 10 的数中，B-smooth 数（最大质因子 ≤3）有：1、2、3、4（2×2）、6（2×3）、8（2×2×2）、9（3×3），共 7 个，因此输出为 7。1.若 B ≥ n：所有不超过 n 的正整数都是 B-smooth 数（因为最大数 n 的质因子不可能超过 n）。当 B=3 时，数字 6 的质因子是 2 和 3，最大质因子为 3，因此 6 是 3-smooth 数；数字 10 的质因子是 2 和 5，最大质因子为 5，若 B=3，则 10 不是 3-smooth 数。：1 是特殊情况，它。
2025-07-30 12:08:31
586
原创 洛谷 B3842 [GESP202306 三级] 春游
已知班上有 N 位同学，每位同学有从 0 到 N−1 的唯一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们报出自己的编号。到达的同学都会报出自己的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。第一行包含两个整数 N 和 M，表示班级有 N 位同学，同学们共有 M 次报出编号。自然满足了 "从小到大输出未到达同学编号" 的要求，因为我们是从 0 到 n-1 依次检查的。2.查找未到达的同学：遍历所有可能的编号，找出没有被标记的编号。这道题的核心是找出未到达集合地点的同学编号。
2025-07-30 11:23:44
524
原创 AcWing5719. 词频统计
在学习了文本处理后，小 P 对英语书中的 n 篇文章进行了初步整理。具体来说，小 P将所有的英文单词都转化为了整数编号。假设这 n 篇文章中共出现了 m个不同的单词，则把它们从 11 到 m 进行编号。这样，每篇文章就简化为了一个整数序列，其中每个数都在 11 到 m 范围内。
2025-07-29 21:18:00
697
原创 洛谷 B3630排队顺序
现在每个小朋友把他后面是谁告诉你了，同时你还知道排在队首的是哪位小朋友，请你从前到后输出队列中每个小朋友的编号。第二行 n 个整数，其中第 i 个数表示编号为 i 的小朋友后面的人的编号。要解决这个问题，我们需要根据每个小朋友提供的 "后面是谁" 的信息，从队首开始依次列出所有小朋友的排队顺序。4.从队首开始，依次输出每个小朋友的编号，然后根据next数组移动到下一个小朋友。，每个小朋友都知道自己后面是谁，我们可以通过简单的遍历就能得到完整的排队顺序。第三行一个整数 h，表示排在第一个的小朋友的编号。
2025-07-29 10:39:36
421
原创 AcWing 6447. 最长的括号匹配
若 s[i] = ')' 且 s[i-dp[i-1]-1] = '('，则 dp[i] = dp[i-1] + 2 + (i-dp[i-1]-2 >= 0?给定一个只包含 '(' 和 ')' 的字符串，要求找出其中最长的有效（格式正确且连续）括号子串的长度。嵌套与连续并存：有效括号可能是连续的（如 ()()）或嵌套的（如 (())），需要统一处理这两种情况。复杂度：O (n) 时间（遍历一次），O (n) 空间（栈存储索引）。输入 ")()())"，输出 4（对应有效子串 ()()）
2025-07-28 22:34:37
1112
原创 B3927 [GESP202312 四级] 小杨的字典
>` 和一些 A 语言单词构成，每个单词之间必定由至少一个标点符号分割，你的程序需要把这段话中的所有 A 语言单词替换成它的 B 语言翻译。例如，小杨的字典中包含 2 个 A 语言单词 `abc` 和 `d`，它们的 B 语言翻译分别为 `a` 和 `def`，那么我们可以把 A 语言文章 `abc.d.d.abc.abcd.` 翻译成 B 语言文章 `a.def.def.a.UNK.` 其中，单词 `abcd` 不在词典内，因此我们需要使用 UNK 来替换它。STL map基本概念。
2025-07-28 16:06:18
302
原创 洛谷 B3940：[GESP样题 四级] 填幻方
B3940 [GESP样题 四级] 填幻方## 题目描述在一个 N*N的正方形网格中，每个格子分别填上从 1 到 N×N 的正整数，使得正方形中任一行、任一列及对角线的几个数之和都相等，则这种正方形图案就称为“幻方”（输出样例中展示了一个 3×3的幻方）。我国古代称为“河图”、“洛书”，又叫“纵横图”。幻方看似神奇，但当 N 为奇数时有很方便的填法：1. 一开始正方形中没有填任何数字。首先，在第一行的正中央填上 1。
2025-07-28 15:21:16
546
原创 AcWing6039.地图探险
第二步，机器人发现它下一步的位置 (0,1) 不在地图内，因此，它仍然会执行“向右转”操作。第一步，机器人发现它下一步的位置 (1,0)不在地图内，因此，它会执行“向右转”操作。而朝向用一个 0∼3的整数 d表示，其中 d=0代表向东，d=1代表向南，d=2代表向西，d=3代表向北。其中位置由坐标 (x,y)(1≤x≤n,1≤y≤m)刻画，它表示机器人处在地图上第 x行第 y列的位置。具体地说，它判断 (x',y')因此，四步之后，机器人经过的位置有三个，分别为 (1,1),(1,2),(1,3)
2025-07-23 20:42:19
2063
原创 AcWing 3681 小镇购物
在这 n 个商店里共有 k 种不同商品，商品编号为 1∼k，每个商店只有一种商品。不考虑人员折返，可派遣的人员数量无限，初始商店所售商品也计入 s 种商品以内。每条小路的权重都为 11，也就是说一个人走过一条小路所需的代价为 11。请问，从每个商店出发，派出足够多的人前往各个商店购物，，买够 k� 种商品中的 s 种商品所需的最小代价。CSU 镇上有 n个商店，n个商店由 m 条。
2025-07-23 16:19:46
267
原创 洛谷b3940[EGSP]c++代码
在一个 $N\times N$ 的正方形网格中，每个格子分别填上从 1 到 $N×N$ 的正整数，使得正方形中任一行、任一列及对角线的几个数之和都相等，则这种正方形图案就称为“幻方”（输出样例中展示了一个 $3×3$ 的幻方）。如果移动后的位置没有填数字，则把上次填写的数字的下一个数字填到这个位置。3. 如果第 2 步填写失败，则从上次填数字的位置向下移动一格，如果已经在最下一行，则移到同一列的第一行。首先，在第一行的正中央填上 $1$。输出 N 行，每行 N 个空格分隔的正整数，内容为 N×N 的幻方。
2025-07-23 16:02:59
373
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人