- 博客(149)
- 收藏
- 关注
RSS订阅原创 蓝桥杯备考：前缀和之Music Notes S
我们查询2是在2到3的，输出2，我们查询3是在3到6的，输出3，我们查4是在3到6的，我们输出3，我们查0是在0到2的，输出1，我们查1是在0到2的，输出1。[2,1,3] 如果我们对他做一下前缀和就是每一段的结尾了，也就是[2,3,6]这道题翻译有点问题，我们来看这个图捋一下，我们输入三个数据，要测试五组数据，我们查询的数如果小于一个结尾就说明他是在这个结尾前的音符的。实际上2，1，3 就是0到2是1，2到3是2，3到6是3。话不多说，实现1下我们的代码。那，我们应该怎么做呢？
2025-03-18 21:59:55
22
原创 蓝桥杯备考：DFS求最短路之字串变换
我们可以找到可变化的位置，比如bc→xz 如果我们字符串是abcd，那我们find("bc")就返回b的下标了，也就是1，然后我们再拼接一下字符串就行了，假设我们找到的是pos位置，我们就截取0到pos-1位置的子串加上转换的字符串 再截取pos+size()到末尾的子串拼接，就是我们转换后的字符串了。这里就要用到我们string的两个接口了，一个是find，一个是substr。我们可以每次find之后把返回的pos++继续找，如果能找到就不断的找。好的，注意事项都说完了，接下来让我们实现一下代码吧！
2025-03-18 21:36:58
27
原创 蓝桥杯备考：模拟算法+二进制之---》优秀的拆分
这道题其实就是...考察我们对数的二进制的理解，比如5是2的2次方加2的0次方，和5的二进制转十进制是对应的，恰巧5的二进制就是101，所以这是对二进制的一种考察吧。我第一次写代码的时候写成了这样，但是会有部分测试用例过不了，哦，最后我发现，如果数很大的话，double类型打印的形式是科学计数法的形式。必须是2的正整数次幂相加才行，那就说明如果一个数的二进制的最低位是1的话，我们就把它排除了，，我们可以强转成int就能通过了，当然了，我们也可以选择不用这个pow函数。我们也可以用位运算来计算结果。
2025-03-18 20:47:44
87
原创 蓝桥杯备考：贪心问题之淘淘摘苹果
升级版淘淘摘苹果，这是一个小贪心问题，我们呀，优先把所有省力的苹果摘走，这就是我们的贪心策略。这是淘淘摘苹果普通版，很可爱的一道题，我们不多陈述，直接上代码。
2025-03-18 16:06:59
26
原创 蓝桥杯备考：01背包+dfs---》搭配购买
step1 分析状态表示 f[i][j]表示 从1到i个物品选出价格不超过j的最大价值。我们可以把搭配的那些云当作一个一个的连通块，然后把这些连通快当成每个物体。当我们做好连通块儿的时候，我们分析一下01背包。初始化，我们还是全部初始化为0就行了。最后答案就在f[cnt][p]里。step2:推导状态转移方程。比如，本题就是两个连通块。好的我们来实现一下代码吧。
2025-03-17 23:08:38
161
原创 蓝桥杯备考：贪心+思维题 之 zzc种田
长是x 宽是y，我们用宽作为边长，我们让长除宽就是我们能挑出去的大正方形，如图我们把两个3*3的大正方形挑了出去 然后我们让长%宽，也就是我们新的长，如图是2，长变成宽了，我们要swap一下长和宽。接下来我们还是挑出去最大的，我们让长除宽，挑出去一个2*2的大正方形，然后长变成1，宽还是2，我们还是交换长和宽，继续让长/宽，然后让长%宽，这时候长变成0了，我们循环结束，如图，我们可以先把最大的正方形全部挑出去，也就是我们得用宽来当正方形的边长，然后把大正方形全部挑出去。
2025-03-17 22:29:59
162
原创 蓝桥杯备考----模拟算法 phone number
我们规范一下，我们尽可能的只在两个数字之间加，但是如果一共奇数个的话，我们就让最后三个成一组，也就是说，我们用的是个小贪心，我们尽可能每次都是两个数之间插入一个-这道题可以在两个和三个数字加-，我们只要随便输出一个奏行。
2025-03-17 22:09:52
114
原创 蓝桥杯备考-----》差分数组+二分答案 借教室
这道题我们第一个想法就是差分数组，但是差分数组的话我们每进行完一次操作都要还原一下数组看看有没有违规的值，时间复杂度就是n平方了，那就和暴力没啥区别了呀》第二个想法一定是线段树，but 杀鸡焉用牛刀。这时候我们的时间复杂度就是logM*N了，我们可以用二分答案配合差分数组。我们的订单编号是有个二段性的。
2025-03-17 21:48:35
171
原创 蓝桥杯备考----枚举之 棋盘问题
我们可以从左上角的点开始枚举，然后分别让下标（1，1）向右遍历所有情况，然后算出长和宽，如果长宽相等就是正方形，否则，长方形。像这道题，由于呀，它的数据范围是很小的，我们可以把每个矩形全部枚举出来，看他是正方形还是长方形，分别计数。
2025-03-17 15:04:16
278
原创 蓝桥杯备考：动态规划01背包之开心的金明
首先，状态表示 f[i][j]表示从1到i个物品选出不超过j的最大乘积和。step4:结果，存在f[m][n]这个dp数组里。这道题我们可以用动态规划01背包来做。接下来我们再把它优化成一维的。step2:状态转移方程。
2025-03-17 13:23:16
277
原创 蓝桥杯备考：混合牛奶
这道题是一个小的贪心，我们可以每次都选价格最小的牛奶，如果该价格的牛奶产量比现在差多少牛奶的产量小的话，全部加上。如果该价格牛奶产量比现在差多少的产量大的话，直接把差多少产量的牛奶量加上并且结束计算，打印总价格。
2025-03-17 12:57:35
424
原创 蓝桥杯备考：模拟+堆 ---接水问题
初始化完之后，我们每次都取出小根堆的堆顶，输入一个数加到堆顶上，每次都取最小的来负责切换人，最后这三个水龙头时间最长的就是我们的答案。这道题的思路就是，一共有m个水龙头，n个同学，我们要求接水总时间，我们只要用堆来模拟水龙头接水就行了，最开始所有水龙头初始都是0秒。
2025-03-16 22:19:15
202
原创 图论之cruskal算法（克鲁斯卡尔）
我们已经学了prim算法了，接下来我们来学一下cruskal算法，和prim算法不同的点就在于prim是不断的加结点，而cruskal是不断的加边，不断的加最小的边，我们需要把每个边的权值用结构体存起来，然后排序，从小到大遍历边，不断的加边。我们可以把形成生成树的这些结点都放在一个集合里，然后接下来看插入的边的两个结点是不是位于生成树集合里，如果位于生成树集合的话就不连了。当我们把1，2权值为2的边加上去的话，就不符合我们要找生成树的性质了，OK，那么废话不多说，我们来实现一下代码吧。
2025-03-16 20:12:21
225
原创 蓝桥杯备考：图论之Prim算法
Prim算法，我们从任意一个结点开始构造最小生成树，先把离生成树最近的点拉进来，然后更新所有结点距离生成树的距离，然后再拉进来最近的点，然后再更新所有结点到这颗生成树的距离，一直到所有结点全部拉进来的时候，我们的算法就结束了。比如这张图，当我们用prim算法把2，1，5，4都加到生成树里的时候，3这个结点距离生成树的值还是无穷，就说明他不连通，没法找最小生成树。通过我们前面的学习，我们知道了，一个具有n个顶点的连通图，它的生成树包括n-1个边，如果边多一条就会变成图，少一条就不连通了。
2025-03-16 19:18:54
275
原创 蓝桥杯备考---- 图的存储与遍历
另一种存储方式就是邻接表了，这种存储方式就是开一个vector数组，然后每个结点都把他有边的结点存起来，但是，光存结点肯定是不行的，这时候我们可以用一个pair类型来存另一个结点以及边的权值。如图，结点之间没有边的地方全部设为无穷大，1，2表示1到2有一个边，权值就是a[1][2]，无向图的话，a[1][2]存一个权值，a[2][1]要存相同的权值；也就是空间复杂度为n²，n为结点个数，跟边数无关，适合存储边数多的图，也就是稠密图。好的，这就是我们的几种存储方法，接下来我们还得继续介绍一下图是怎么遍历的。
2025-03-16 17:49:16
255
原创 蓝桥杯备考：并查集算法之-------亲戚
这道题实际上就是把是同一个亲戚的编号分别放在每个集合里，当我们确认某两个编号是亲戚的时候，就把这两个亲戚所在的集合合并就行啦。我们来模拟一下流程！
2025-03-14 20:25:52
161
原创 蓝桥杯备考：01背包之优化问题。
step3初始化，这里我们就要多注意一下了，我们不可能每个格子都能恰好装满，一定是有无效值的，我们可以把所有格子全初始化为负无穷，然后从有效的开始填起，根据无效格子填的格子还是无效的，嗯，除此之外我们要考虑一下边界情况，最上面那层，0，0表示从0个物品选体积为0，这个格子是有效的，应该是0，我们还要考虑一下左边的边界，i从0到m，体积为0，也需要全部填0。我们填每一个格子都是需要左边或者它自己的值，如果我们从左往右填的话，更新右边的值的时候左边的已经改完了，so遍历顺序应该还是从右往左，我们修改一下。
2025-03-14 11:35:47
765
原创 蓝桥杯备考：并查集
我们需要频繁进行三个操作①查询操作，我们每个集合都有一个代表元素，比如第一个集合代表元素就是1，第二个集合代表元素就是6，第三个集合代表元素就是8，我们要查询某个元素是位于哪个集合里。要学并查集，首先我们得知道什么是双亲表示法，我们之前学树的时候，是用的孩子表示法，双亲表示法又是什么呢？我们合并的时候，如果一直让长的挂在短的后面，就会形成一个类似链表的东西，这时候我们再进行查询就是O（N）级别的了。如图这就是我们find的函数，就是不断的向上找根节点不断的向上找根节点，当找到根节点的时候返回。
2025-03-13 20:11:15
529
原创 蓝桥杯备考：set容器用法（lower_bound)---营业额统计
lowerbound的迭代器减减就是我们小于这天营业额最小的值，但是如果set里只有一个数的话，我们迭代器减减是会越界的呀，我们可以给这个set容器定义两个极大值和极小值，也就是正无穷和负无穷，是不会影响最小波动值的结果的。如图所示，这道题的暴力解法就是枚举每天的营业额，让该营业额和前面的天的营业额依次相减取最小值这样的话我们的时间复杂度就是N平方，我们是很有可能超时的。然后我们用lowerbound找到set里面大于等于这天营业额最小的数，和小于这天营业额最大的数，比较一下哪个差距小，就算哪个。
2025-03-13 18:57:47
241
原创 蓝桥杯备考：红黑树容器map应用---英语作文
这道题我们的想法就是开个map 把知道的单词和它的高级度绑定一起，然后遍历作文，有高级词汇就加，但是，这篇作文的分隔符不一定是空格，如果我们直接cin的话会把比如说juruo!but这个字符串都进去，会丢掉这个高级词汇高级度。所以我们选择scanf一个字符一个字符读，如果读到了分割符就检查一下之前读的字符串是不是高级词汇，如果读的不是分隔符就尾插到临时的字符串上。输出最后的结果就完成了。
2025-03-13 16:11:17
272
原创 蓝桥杯备考：有序数组合并
当然一个数组走完的时候，我们还要看两个数组有没有剩余的值需要继续填的，如图我们如果是1数组剩下的值没扫完，是没有事情的，因为数组本来就有，我们只需要看看2数组是否遍历完。当有一个数组遍历完的时候，我们还不能结束，我们需要判断一下这两个数组还有没有剩下的没有遍历的元素，并依次插到辅助数组后边。这道题如果题目没要求的话我们有两个方法做，一个就是用辅助数组，一个是原地改。but这道题让我们原地修改，其实逻辑是一样的，我们还是两个指针遍历数组。依次移动指针，把小的插入到新的数组里面，辅助数组的方法是用的最多的，
2025-03-13 15:48:27
182
原创 蓝桥杯备考：数据结构vector篇之寄包柜
这道题，每个柜子都有很多个格子，但是具体多少格子是不确定的，我们知道的是格子的总数一共不超过10的7次方。所以我们只能用vector来解决这道问题，一共才会开不到10的7次方个格子。这道题，如果我们用数组的话，10的五次方乘10的五次方是一定会超时的。
2025-03-12 22:48:18
309
原创 蓝桥杯备考：数据结构vector-----询问学号
这道题很简单，我们直接创建一个vector，从下标1挨个输入，我们查询的时候直接访问下标就可以了！
2025-03-12 22:36:26
329
原创 备考六级（day8）词汇量积累
capital 首都 capitalist 资本家。new oriential school 新东方。potential 潜在的，潜能，潜力。substitute 替代物，代替品。constituent 组成的，成分。foremost 最重要的，最前的。parliament 议会，国会。contribute 捐献，贡献。spot 斑点，污渍，v 发现。oversight 监督，疏忽。primary 基本的，重要的。institute 机构，建立。fierce 凶猛的，猛烈的。authorise 使有权威。
2025-03-12 21:36:42
190
原创 蓝桥杯备考：unordered_map用法之阅读理解
这道题我们只要标记每个字符串出现在哪几行就行了，但是直接用 vector存的话就会产生重复，有的字符串可能在一行内出现了两次，就会打印两次，这时候我们可以套一个set来去重。
2025-03-12 20:49:50
195
原创 蓝桥杯备考：C++之unique用法
可以看到unique返回的其实就是去重完之后的新的end迭代器，那我们只要用这个迭代器减去begin()就是我们新的大小了。.如图，就是这样，然后根据新的size遍历数组就行了，这就是我们去重完的数组了。在使用unique之前，我们是要先进行排序的。
2025-03-12 19:56:01
327
原创 蓝桥杯备考：unordered_map基础用法题 ---学籍管理
我们用unorderedmap绑定名字和成绩，然后进行n次操作 主要是锻炼我们对map接口的用法的理解。
2025-03-12 15:18:24
150
原创 蓝桥杯备考：数据结构堆之序列合并
这道题我们固定a[1]和b数组的所有数组合，依次插入到堆里面，然后选n次最小的数，每次选出最小的数的时候，把a[i+1]和b数组的该数组合插入堆里面，直到输出n个数，我们程序就结束。
2025-03-12 15:02:11
380
原创 蓝桥杯备考：堆算法之最小函数值
所以我们应该选择 优先级队列，我们代入1把所有的值加入优先级队列，每次输出最小值，并且把该序列的第二个数代入进去加进队列，直到输出m个数结束。这道题暴力解法就是把所有函数的前m个值代入算出来，然后把每个前m值的数组都合并起来，前m个就是我们的结果，当然这种做法是会超时的。
2025-03-12 14:37:52
334
原创 蓝桥杯备考：数据结构堆之 除2！
接下来如果队列有值并且你还有操作次数，你就不断的把最大的偶数除2，并且判断除2的结果是不是偶数，如果是偶数继续插入到堆里面。先把n个数的和加起来 并把是偶数的值插入到优先级队列里面。
2025-03-12 14:08:16
243
原创 蓝桥杯备考：背包初次了解以及01背包
肯定是有些格子不能存值的，因为体积加起来不可能刚好满足所有下标，最显而易见的就是图上第一行f[0][1~4]选0个物品恰好体积是1到4，这个是一定不可能的，我们可以把它设置为负无穷，然后取max的时候是不影响的，特殊的f[0][0]是可以填0的，因为选0个物品总价值刚好为0是可以的。step1:确定状态表示 我们用一维的化就是表示f[i]是从1到i个物品里选出最大价值，但是我们的限制条件是有两个的呀？当然，这里我们一定要注意的是，如果要选a[i]这个物品的话呢，前提是j必须大于等于a[i]
2025-03-11 17:44:05
803
原创 备考六级 词汇量积累（day7）
convenient 方便的，convenient noodle 方便面。aggressive 具有侵略性的 积极进取的。barren 贫瘠的，不结果实的，不孕不育的。eminent 杰出的，与众不同的。resource 资源，人力，财力。magenificent 壮丽的。submarine 海底的，潜艇。recyclable 可回收的。ecological 生态的。submerge 淹没，掩盖。magnitude 重要性。hybrid 杂交的动植物。acute 急性的，严重的。embarras 使尴尬。
2025-03-11 16:42:45
118
原创 第十三届蓝桥杯省赛之修建灌木
每课树长得最高的长度就是两种情况，从右走回来，从左走回来，这就是灌木能正常生长的时间。这道题我们可以直接找规律来做。
2025-03-10 22:40:58
128
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人