- 博客(82)
- 收藏
- 关注
原创 map 与 set容器的应用--话题焦点人物
记录每个人被提及的次数:哈希表:平均 O(1) 的插入、查找b_n[b]++:自动创建键值对并递增:记录谁被谁提及(被提及者 -> 提及者的集合):值类型是set<int>:向集合中插入元素:红黑树(平衡二叉搜索树)元素元素插入、删除、查找:O(log n):自动类型推导,p 的实际类型是:const 引用,避免拷贝p.first:被提及者的编号p.second:被提及的次数在遍历时,p是pair。
2026-05-02 22:41:57
95
原创 蓝桥杯总结
这道题之前做过类似的,幸好理解了逻辑,挺好做的。我先统计联通块个数,在输出,只不过第二问要有0,1,2的特判,我比较着急搞忘了,只输出2。这道题我的做法是模拟,没有想到简单的做题方式。虽然做出来了,但也花费了不少时间。我按照自己的思路,先找到中间点,将左边替换为L,右边替换为Q,然后计算。这道以及后一道时间不够了。关于动态规划,我还没完全学明白--
2026-04-19 12:32:31
51
原创 a 进制转 b 进制(2~16)
2.再将ans_10转化为b进制数ans(从低位到高位转化:每次将ans_10对b求余,转化为字符拼接成字符串,最后反转字符串)思路: 1.先将a进制 n 转化为十进制数ans_10(位权分离)输入一行,表示三个整数 a n b,表示将a进制n转化为b进制整数。进制表现符号为0 ~ 9 , A ~ F。
2026-04-14 20:39:02
77
原创 [蓝桥杯 2025 省 B] 生产车间 与 装修报价
生产车间 题解:P12136 [蓝桥杯 2025 省 B] 生产车间 - 洛谷专栏装修报价题解:P12137 [蓝桥杯 2025 省 B] 装修报价 - 洛谷专栏
2026-04-04 15:18:04
93
原创 和为给定数 与 最匹配的矩阵
用双指针遍历,以m与arr[i] + arr[j]之间的大小关系进行对i、j的修改。遍历矩阵,进行对所有绝对值差的和的更新并记录此时的行号与列号,最后输出。
2026-04-03 18:30:44
99
原创 [蓝桥杯 2024 省 B] 宝石组合 与 拔河
在一个神秘的森林里,住着一个小精灵名叫小蓝。有一天,他偶然发现了一个隐藏在树洞里的宝藏,里面装满了闪烁着美丽光芒的宝石。这些宝石都有着不同的颜色和形状,但最引人注目的是它们各自独特的 “闪亮度” 属性。每颗宝石都有一个与生俱来的特殊能力,可以发出不同强度的闪光。小蓝共找到了 n 枚宝石,第 i 枚宝石的 “闪亮度” 属性值为 Hi,小蓝将会从这 n 枚宝石中选出三枚进行组合,组合之后的精美程度 S 可以用以下公式来衡量:其中 LCM 表示的是最小公倍数函数。
2026-03-22 15:34:28
345
原创 接龙数列 、 子串简写 与 砍树
对于一个长度为 K 的整数数列:A1,A2,…,AK,我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字(2≤i≤K)。例如 12,23,35,56,61,11 是接龙数列;12,23,34,56 不是接龙数列,因为 56 的首位数字不等于 34 的末位数字。所有长度为 1 的整数数列都是接龙数列。现在给定一个长度为 N 的数列 A1,A2,…,AN,请你计算最少从中删除多少 个数,可以使剩下的序列是接龙序列?
2026-03-15 16:23:51
390
原创 [蓝桥杯 2023 省 B] 冶炼金属 与 飞机降落
其中第 i 架飞机在 Ti 时刻到达机场上空,到达时它的剩余油料还可以继续盘旋 Di 个单位时间,即它最早可以于 Ti 时刻开始降落,最晩可以于 Ti+Di 时刻开始降落。这个炉子有一个称作转换率的属性 V,V 是一个正整数,这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X,当普通金属 O 的数目不足 V 时,无法继续冶炼。现在给出了 N 条冶炼记录,每条记录中包含两个整数 A 和 B,这表示本次投入了 A 个普通金属 O,最终冶炼出了 B 个特殊金属 X。
2026-03-11 23:36:21
219
原创 可持久化线段树 2
如题,给定 n 个整数构成的序列 a,将对于指定的闭区间 [l,r] 查询其区间内的第 k 小值。第一行包含两个整数,分别表示序列的长度 n 和查询的个数 m。第二行包含 n 个整数,第 i 个整数表示序列的第 i 个元素 ai。接下来 m 行每行包含三个整数 l,r,k , 表示查询区间 [l,r] 内的第 k 小值。对于每次询问,输出一行一个整数表示答案。
2026-03-08 12:08:55
184
原创 第十章-竞赛题目选讲
举个例子,我们的枚举上限是 114514,目前枚举到的是 1045,此时虽然 5 这一位相等,但是不论以后怎么枚举,我们枚举的数字一定小于 114514。一但一个区间的g相等了,随着右端点右移,这个区间的g会一直相同,所以将相同的g压缩了。给一个长度为 n(n≤105)的数列 a(ai≤1012),找到一个连续子序列使得子序列的公约数与长度的乘积最大,求这个最大值。在满足 ∣x∣≤a,∣y∣≤b 的网格中,除了原点之外的整点各种一棵树,树的半径忽略不计,但是可以互相遮挡,求从原点能看到多少颗树。
2026-02-24 18:34:14
683
原创 第十章-其他数学专题
本文讨论了三个算法问题:1. 杆子排列问题。2. 数学期望问题。3. 连续概率问题。三个问题分别展示了动态规划、数学期望和概率计算的应用。
2026-02-23 17:36:19
708
原创 第十章-计数与概率基础
本文包含四个算法例题解析:1. 杨辉三角与二项式定理问题,通过质因数分解和预处理阶乘质因子指数判断组合数能否整除m;2. 数论计数问题,利用欧拉函数计算互素二元组数量;3. 密码解码问题,采用组合计数方法确定字典序第k小的密码;4. 概率问题,分析"换门策略"在推广情况下的获奖概率。每个问题都提供了详细解题思路和C++代码实现,涵盖数论、组合数学和概率等算法知识点。
2026-02-22 20:29:30
669
原创 第十章-数论初步
4 整除 16 --- 可以整数(例:8/(4/2)=48/(4/2)=4)2 不整除 15 --- 无法整数。4 不整除 18 --- 无法整数。如果不成立,则无论怎样加括号,结果都不可能是整数。即 x2 的所有质因子都出现在 x1,x3,…你可以加任意括号来改变运算顺序,问最终能否使表达式的结果为整数。,xnx3,x4,…要使结果为整数,分母必须能整除分子。(这里的除法是数学除法,不是整除)
2026-02-21 17:42:31
407
原创 第九章-训练参考
他每次 选择一堆糖果,把最顶上的一颗拿到篮子里。如果篮子里有两颗颜色相同的糖果,佳佳就把 它们从篮子里拿出来放到自己的口袋里。如果篮子满了而里面又没有相同颜色的糖果,游戏 结束,口袋里的糖果就归他了。当然,如果佳佳足够聪明,他有可能把堆里的所有糖果都拿 走。(以下简叙)在一个 R×C(R,C≤100)的整数矩阵上找一条高度严格递减的最长路。如图所示,最长路是按照高度 25,24,23,...,2,1 这样走,长度为 25。对于每组数据,第一行包括一个字符串和两个整数 R,C,为此滑雪者的姓名和矩阵的长宽。
2026-02-15 21:38:12
160
原创 李白打酒加强版 与 砍竹子
魔法可以对连续的一段相同高度的竹子使用,假设这一段竹子的高度为 H,那么使用一次魔法可以把这一段竹子的高度都变为 ⌊⌊2H⌋+1⌋, 其中 ⌊x⌋ 表示对 x 向下取整。使用两个数组,一个存储竹子高度,一个存储竹子还能被砍几次。这一路上,他一共遇到店 N 次,遇到花 M 次。这天,小明在砍竹子,他面前有 n 棵竹子排成一排,一开始第 i 棵竹子的高度为 hi.一天,他提着酒壶,从家里出来,酒壶中有酒 2 斗。第二行共 n 个空格分开的正整数 hi,表示每棵竹子的高度。逢店加一倍,遇花喝一斗。
2026-02-11 19:25:22
366
原创 第九章-更多经典模型
摘要:本文介绍了四个动态规划问题的解法:1) UVA11400照明系统设计,通过排序和动态规划寻找最优灯泡组合;2) UVA11584回文串划分,使用贪心和动态规划寻找最小回文分割;3) UVA12186工人请愿问题,利用树形结构后序遍历计算最少请愿人数;4) UVA10817校长烦恼,采用状态压缩动态规划处理课程安排问题。每个问题都展示了动态规划在不同场景下的应用技巧,包括线性结构处理、字符串分析、树形遍历和复杂状态管理。
2026-02-10 19:57:06
375
原创 第九章-多阶段决策
本文包含两个算法问题的解析:1. 单向TSP问题。2. 劲歌金曲问题。两个问题都展示了动态规划的典型应用,分别针对路径优化和资源分配场景。
2026-02-09 17:58:24
578
原创 第九章-数字三角形
设三角形有 nn 行,用 a[i][j]a[i][j] 表示第 ii 行、第 jj 列的数字(从 0 开始计数,且第 ii 行有 i+1i+1 个数)。(自底向上): dp[i][j]=a[i][j]+max(dp[i+1][j], dp[i+1][j+1])定义:dp[i][j]=从位置 (i,j) 出发到达最底层的最大路径和。边界条件: dp[n−1][j]=a[n−1][j]路径: 7 -> 3 -> 8 -> 7 -> 5。最后答案 = dp[0][0]
2026-02-07 16:10:44
94
原创 递归算法练习
集合划分;数的计数;逆波兰表达式;全排列;分解因数;括号匹配放苹果;汉诺塔;最大公约数;2的次幂表示;分数求和;因子分解;元素判断。
2026-02-06 19:49:04
1063
原创 第八章-排序
给一列数a1,a2,```,an,求它的逆序对数,即有多少个有序对(i,j),使得i<j但ai>aj。输入n个整数和一个正整数k(1 <= k <= n),输出这些整数从小到大排序后的第k个。1:划分问题:把数组的各个元素重排后分成左右两部分,使得左边的任意元素都小于或等于右边的任意元素;3:合并问题:不用合并,因为此时数组已经完全有序。1:划分问题:将序列分成元素个数尽量相等的两半;3:合并问题:把两个有序表合并成一个。2:递归求解:把左右两部分分别排序;2:递归求解:把两半元素分别排序;
2026-02-05 16:36:00
63
原创 字符环 与 变换的矩阵
现将字符串进行自加,这样就变成寻找两个字符串的最长的连续字符串。对于奇数N×N矩阵,我们可以逐个检查这几种变换。两个字符串的各个位置,然后向后。,寻找最长的连续匹配。使用滑动窗口法:通过。
2026-02-04 20:06:35
112
原创 积木画 与 扫雷
经过一系列头脑风暴,想到如下优化:网格离散化,将平面划分为 10×10 的网格(因最大半径 r≤10)。时间复杂度如下:预处理:O(n) 构建网格映射。查询处理:每个炸雷最多被处理一次,均摊 O(n)。综上,最后放 1 个 L 型积木得到的方案数为 2×(Fn−3+Fn−4+⋯+F0)。BFS 处理连锁反应:从排雷火箭开始,引爆范围内的炸雷,并继续处理被引爆炸雷的连锁反应。放 1 个 I 型积木(竖放):方案数为 Fn−1;放 2 个 I 型积木(横放):方案数为 Fn−2;
2026-02-03 19:59:28
361
原创 贪心算法练习
本文摘要包含多个算法题解:1. 排队接水:通过multimap按接水时间排序,计算最小总等待时间。2. 均分纸牌:通过调整牌堆与平均值的差值实现均分。3. 删数问题:贪心算法删除高位较大数字,确保剩余数字最小。4. 拦截导弹:动态规划求最小拦截系统数。5. 活动选择:按结束时间排序选择最多不重叠活动。6. 装箱问题:贪心策略从大产品开始装箱,最小化包裹数。7. 电池寿命:根据总时间和最大电池时间计算最长使用时间。8. 极大点查找:按x坐标排序后,删除被支配点找出极大点。
2026-02-02 22:01:40
614
原创 第八章 - 贪心法
应为对于后面的点,r值小的可以覆盖的点r值大的也可以覆盖,而r值大的可覆盖的点r值小的可能无法覆盖。这样,我们可以认为r值大的”后路“覆盖了r值小的的所有后路,于是我们应该选r值小的。如果是该点没有被选择过,那就选择该点。于是问题就变成了:在[1,n]的区间中,有一些区间,在每一个区间中选一个点,使最终恰好覆盖[1,n]中的这n个点。要求通过翻转 1~刀插入位置的所有数,使煎饼的半径做到从小到大排,那么思路就很清晰了:先找到最大的数,翻转把它扔到最后,再找到第二大的数,也想办法翻转,扔到倒数第二个;
2026-02-01 17:26:41
321
原创 第八章 递归与分治
因为要求所有连线不相交,故可以考虑以两点为分界,使得分界线左边刚好两两匹配,右边两两匹配。注意选取分界线的时候要保证分界线左右两边各自的黑白点数量相同。对所有点的纵坐标进行排序,取纵坐标最小的点作为原点,这样就可以保证其他点落在一二象限了。解:如果能在平面上找到一条直线,将点集分成两个子集,每个子集中。:递归,分别处理子块的四个象限,直到成为2*2的基础形式。配对规则:存在一种配对方式,使得每对(巨人,鬼)之间的。暴力枚举分界线,然后两侧递归求解即可。对匹配,每对是巨人编号和鬼编号。,那么可以递归求解。
2026-01-29 19:30:06
270
原创 第七章 暴力求解法
在 n×n 的国际象棋棋盘上,放置 n 个皇后,使得它们互相不能攻击(即任意两个皇后不能在同一行、同一列或同一对角线上)。搜索时,考虑当前点与原点的距离,用等差数列求和公式可以剪枝。不可以来回走,也不可以两次连续走同一方向。搜索题,用普通的搜索 + 剪枝就可以过。可以撰写函数简化代码。
2026-01-27 19:20:10
277
原创 求10000 以内的阶乘 与 字符串最大跨距
先存储s,s1,s2 然后在s中查找s1,(若不存在,输出-1)若存在,由于要找最大跨距,反转s2与截去s1后的s,在s中查找s2(返回索引pos2),(若不存在,输出-1)若存在,进行简单计算(s.length() - pos2 - s2.length())并输出索引即为最大跨距。这是大整数运算,用数组存储,逐位计算并存储即可。
2026-01-26 20:26:57
208
原创 计算2的N次方 和 大整数的因子
这个问题需要判断一个大整数(最多30位)能否被 2-9 中的某个数整除。因为 c 可能很大,我们需要用。用数组存储大整数,每一位存储一个数字(0-9),然后进行 N 次乘以 2 的操作。对每个 k (2 ≤ k ≤ 9),判断 c 是否能被 k 整除。使用大整数除法取余的方法来判断整除性。读取这个数,然后分别判断整除性。将 c 作为字符串读入。
2026-01-25 20:33:22
243
原创 习题与总结
循环遍历每个中转站,如果可以运转,则运转,即检查一个Trans的输入端的Place中的token数量是否满足要求,运转后并将运转次数++,然后把一个Trans输出端的Place相应增加一些token。运转规则是: 对于一个中转站,它的运转要求他的输入端(指向他的箭头)至少满足每个输入端有一个token。运转发生后,中转站的每个输入端减少一个token,它的每个输出端增加一个token。任务是模拟Petri网的运转。例如例图中,当P2有两个token,T2发生运转,则P2清空,P3增加一个token。
2026-01-24 19:58:53
933
原创 第六章 数据结构基础
我发现根节点的选择完全由小球编号 I 决定:I 为奇数时 → 走左的是第(I+1)/2个小球;因此我用cur表示当前所在的节点编号,i 表示当前节点看到的小球"局部编号"(到达当前节点的第几个小球)。在本问题中,二叉树的每个节点含有一个正整数,并且节点的数目在 [1,256] 的范围内。Shuchong:例如下面这个二叉树的阶层遍历结果就为: 5,4,8,11,13,4,7,2,1。),值为 2 的节点用 (n,s) 的表示法就为 (2,),根节点 5 用 (n,s) 的表示法就为 (5,)。
2026-01-23 20:28:46
391
原创 STL练习
分别用两个长度为10的数组来存储进站顺序和出站顺序,读取字符串,分离为数字存进对应数组,用栈(stack)代表车站,定义两个索引(in,out)分别指向入栈元素的车号和出站需要的车号。若入栈的元素(入栈数组[in])不等于当前需要的车号但栈已满(车站满了),说明不存在需要的车号(不能出也不能进,说明不可能),结束循环,修改possible为false。若入栈的元素(入栈数组[in])不等于当前需要的车号且栈未满(车站没满),就入栈(站)并将“In”加到ops里,然后in++,out不变。
2026-01-22 22:10:43
655
原创 第五章 C++与STL入门
我的思路是在输入时计算最大单词长度maxlen,计算列a:(60-maxlen)/(maxlen+2) + 1与行b:(n-1)/a + 1。2.查找:双循环代表列对的组合,对于每个列对的每行遍历,计算列对的值(将两列的值合并为一个),在循环过程中若找到两行列对值相同,退出循环,输出“YES”并输出行列值。给出一个n行m列的数据库,是否存在两个不同行r1,r2和两个不同列c1,c2,使得这两行和这两列相同(即(r1,c1)和(r2,c1)相同,(r1,c2)和(r2,c2)相同)。
2026-01-21 19:30:12
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
2