蓝桥杯备赛
文章平均质量分 70
吧唧吧唧orz
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】一些必须知道的小点!!
ps1. 若需要把十六进制的英文字母转换为十进制,即:int(x, 16)ps2. 若想要去掉前缀,使用[2:]即可,如:hex(x)[2:]①可以直接使用“^”来进行异或计算,得到的结果是十进制整数。ps3. 进行异或操作时,比较的是二进制数,②如果需要转换为二进制,则使用bin()函数。1. hex():十六进制。2. oct():八进制。3. bin():二进制。原创 2024-03-25 11:56:06 · 160 阅读 · 1 评论 -
【第十四届 蓝桥杯省赛B组】试题解析
③如果二分得到的时间点 mid 符合条件,因为大于 mid 的时间点也一定符合条件,所以更新 right=mid,否则更新 left=mid+1;的应用场景在于,存在一个“临界值”可以将整体分成两个部分,一部分满足条件,另一部分不满足;退位:3,2,1,0,9,8,7,6,5,4,3,2,1(12个)②注意结点之间的父子关系,编号小的结点为编号大的结点的父结点。利用列表的pop(),来检验顺序的正确性,是一个很好的思路。进位:3,4,5,6,7,8,9,0,1(8个)②枚举的时候,注意是否有重复计算。原创 2024-04-12 15:12:03 · 524 阅读 · 0 评论 -
【第十三届 蓝桥杯省赛B组】试题解析
③选定一部分条件得到的部分解集合,题目的最终解必然包含在其中,且步长大小一致(因为是倍数关系);由此,选定后几个较大数作为条件,得到两个可能解,计算基本步长。②若仅用187作为步长进行循环,计算量还是太大,因此考虑增加步长的数量级。①由题可知,该数是11和17的公倍数,即为11*17=187的倍数。②注意结点之间的父子关系,编号小的结点为编号大的结点的父结点。④利用基本步长,去遍历接下来的剩余条件,得到最终解。2. 难度:⭐⭐⭐⭐⭐。2. 难度:⭐⭐⭐⭐。2. 难度:⭐⭐⭐⭐。2. 难度:⭐⭐⭐⭐。原创 2024-04-12 15:11:05 · 322 阅读 · 0 评论 -
【第十二届 蓝桥杯省赛B组】试题解析
每行最大的数为 C(n, n // 2),当n取33时有C(n, n // 2) > 1000000000,因此只需考虑0到33行。4)set.has(value):判断value是否在set中,在返回true,否则返回false。3)set.delete(value):删除值,值存在返回true,否则返回false。1)new Set(iterable):创建set,可以传入可迭代的对象,一般是数组。2)set.add(value):添加值到set中,返回set本身。②动态规划,得到全局最优解。原创 2024-04-12 15:10:13 · 511 阅读 · 0 评论 -
【第十一届 蓝桥杯省赛B组】试题解析
②利用了“回溯”,来依次确定当前最大值是否满足“向左下走和向右下走的次数不超过1”,若满足则直接输出答案;(4)start,weekday() #表示星期,0代表星期一,1代表星期二,依此类推。(3)start.day #表示月份中的哪一天,范围从1到31(取决于具体的月份)①为了便于计算,构建了一个n*(n+1)维的数组,没有值的位置都填0.②我的方法主要在于列举出所有的情况,代码部分存在冗余,仅供参考。前者表示上一个位置是向右下走,后者表示上一个位置是向左下走。原创 2024-04-11 21:22:35 · 682 阅读 · 1 评论 -
【蓝桥杯笔记】DP专项学习
末尾值即为最优解。原创 2024-03-27 20:46:31 · 276 阅读 · 0 评论 -
【蓝桥杯笔记】DFS专项学习
递归+循环”所有可能的方案或者路径终止条件除此之外,为了避免重复计算,可以利用数组来保存过去已经计算好的值,在下一次使用时直接调用即可;该方法称之为。其相比简单的递归,可以减少时间复杂度,本质是用空间换时间。原创 2024-03-24 17:17:17 · 327 阅读 · 1 评论 -
蓝桥杯 | C/C++:字符串的大小比较
本系列的创作目的在于,针对本人在蓝桥杯备考中遇到的问题,做一个备忘录和总结。”以题目为中心“,由此进行发散。本文会提供相应的题目和代码,之后会有一些相关知识点的小结。原创 2023-03-15 23:56:22 · 1195 阅读 · 0 评论 -
蓝桥杯 | C/C++:进制的转换
本系列的创作目的在于,针对本人在蓝桥杯备考中遇到的问题,做一个备忘录和总结。”以题目为中心“,由此进行发散。本文会提供相应的题目和代码,之后会有一些相关知识点的小结。原创 2023-03-15 13:00:22 · 512 阅读 · 0 评论 -
蓝桥杯 | C++:字符串的使用
本系列的创作目的在于,针对本人在蓝桥杯备考中遇到的问题,做一个备忘录和总结。”以题目为中心“,由此进行发散。本文会提供相应的题目和代码,之后会有一些相关知识点的小结。原创 2023-03-14 16:39:52 · 156 阅读 · 0 评论