- 博客(13)
- 收藏
- 关注
RSS订阅原创 两道蓝桥杯题解
基本思想：用结构体数组存储每个任务的优先级和编号，定义一个普通队列和优先队列（priority queue），将结构体数组写入队列。此时普通队列是未排序的，优先队列是已排序的。我们依次抽出队头，如果普通队列的队头不等于优先队列，便将普通队列的队头放入队尾。如果相同，则两个队列的队头全部弹出，同时时间+1。这样就模拟了题目中的过程。# 问题 G: 奖励（庞有鑫 贪心&（优先队列|并查集）CCF5 ）基本思路：总奖励减去最小不能完成任务的奖励。# 问题 C: 4.4.4 打印队列。
2025-03-20 22:46:36
121
原创 BFS之八数码
在一个 3×3 的网格中，1∼8 这 8 个数字和一个x恰好不重不漏地分布在这 3×3 的网格中。在游戏过程中，可以把x与其上、下、左、右四个方向之一的数字交换（如果存在）。例如，示例中图形就可以通过让x先后与右、下、右三个方向的数字交换成功得到正确排列。现在，给你一个初始网格，请你求出得到正确排列至少需要进行多少次交换。
2025-03-06 12:13:44
720
原创 贪心算法之区间选点
给定 N 个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。
2025-03-04 22:48:05
444
原创 二进制中1的个数
共一行，包含n个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中1的个数。给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。第二行包含n个整数，表示整个数列。0≤数列中元素的值≤109。
2025-02-27 21:52:24
442
原创 BFS算法之走迷宫（c++）
给定一个 n×mn×m 的二维整数数组，用来表示一个迷宫，数组中只包含 00 或 11，其中 00 表示可以走的路，11 表示不可通过的墙壁。最初，有一个人位于左上角 (1,1)(1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角 (n,m)(n,m) 处，至少需要移动多少次。数据保证 (1,1)(1,1) 处和 (n,m)(n,m) 处的数字为 00，且一定至少存在一条通路。
2025-02-18 20:45:52
272
原创 序列游戏—version1
操作2 : 选择a[i] [1 <= i <= n - 1] , a[i] += 1 , a[i + 1] += 1。操作二可使某两个相邻元素+1（改变相邻元素的奇偶性）：奇数个数的奇偶性与数组长度的奇偶性相同，且总和的奇偶性与数组长度的奇偶性相同，可以调整到全奇。操作1 : 选择a[i] [1 <= i <= n] , a[i] += 2。问你是否可以进行任意次操作之后，a数组中的所有数都一样。：奇数个数为偶数且总和为偶数，可以调整到全偶。解析：该题目涉及数组内元素奇偶性的问题。
2025-02-14 22:41:31
413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人