- 博客(9)
- 收藏
- 关注
RSS订阅
原创 2025 16届国赛蓝桥杯C/C++b组题目及个人题解
个人感觉国赛似乎也是只打暴力(填空题感觉比较难)就能拿奖，不愧是暴力杯奥。话不多说直接A。
2025-07-04 16:25:23
1812
6
原创 2025届pta团体程序设计天梯赛l2-055 胖达的山头(题解)
胖达是大熊猫的昵称。上图是著名的“西直门三太子”萌兰的一字马。一只成年大熊猫需要有自己独立的生活区域，如果两只成年大熊猫在同一时间进入同一片区域，很可能会发生打斗事件。大熊猫保护中心计划将保护区划分成若干座山头，让胖达们都过上没有冲突的安逸生活。当然如果为每位胖达分配一个山头是最理想的，但中心计划安置数十万只胖达 —— 这是个长远计划（截至2024年，世界上共有近 1900 只大熊猫），而保护区面积有限，这样做会使得每个山头面积过于局促。
2025-04-25 07:00:00
786
原创 2025届pta团体程序设计天梯赛l2-053 算式拆解(题解)
本题按照题目模拟即可，按照题意每对操作都被括号括起来优先级最大，那么我们就可以开两个栈st1，st2（st1用来存算式，st2用来存需要被输出的算式），我们只需遇见 ‘)’ 时，读取st1到st2直到遇见 ‘(’ 停止，然后输出st2,如此循环即可。括号用于改变算式中部分计算的默认优先级，例如 2+3×4=14，因为乘法优先级高于加法；四种操作，且输入保证每个操作及其对应的两个操作对象都被一对圆括号。按执行顺序列出每一对括号内的操作，每步操作占一行。是前一步的结果，不必输出，所以第二行只输出。
2025-04-24 20:19:41
896
原创 pta l2-003 月饼（题解）
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。
2025-04-19 10:00:00
284
原创 pta l2-002 链表去重（题解）
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。首先我们定义两个队列q1,q2 (q1用来存去重后的链表，q2用来存去掉的点)，在定义一个map v和mp1(v用来表示该键值是否已经存在，mp1用来表示存节点信息。输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105，为结点总数）。首先输出去重后的链表，然后输出被删除的链表。
2025-04-18 16:25:09
490
原创 浅谈并查集
并查集是处理连通性问题的高效数据结构。时间复杂度接近O(α(n))，其中α为阿克曼函数的反函数，通常视为常数。它以简洁的实现和高效的运行时间著称。这种数据结构专门用于处理动态连通性问题，能够快速判断两个元素是否属于同一集合，并高效地合并两个不同的集合。
2025-03-10 20:04:02
609
原创 浅谈Dijkstra
当所有边长都是非负数的时候,全局最小值不可能再被其他节点更新.所以在第2步中找出的蓝点x必然满足:dis[x]已经是起点到x的最短路径.我们不断选择全局最小值进行标记和拓展,最终可以得到起点到每个节点的最短路径的长度。
2025-03-05 21:44:31
891
原创 浅谈kmp
KMP算法：字符串匹配的优雅解法在计算机科学领域，字符串匹配是一项基础且重要的任务。KMP算法作为其中的经典算法，以其线性时间复杂度o(n+m)的卓越性能闻名KMP算法的核心在于构建部分匹配表（失败指针表），即所谓的next数组。这个数组记录了模式串中每个位置之前的子串的最长相同前缀后缀长度。构建过程采用动态规划思想，通过模式串自身的字符特性推导得出。构建步骤解析：//求next数组(即寻找每个位置最大前缀后缀的位置)//next数组一开始全为0;i <= lb;i++)
2025-03-04 21:16:33
885
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人