蓝桥杯备赛
文章平均质量分 61
开心小聋瞎
这个作者很懒,什么都没留下…
展开
-
蓝桥杯acwing随笔——二分与前缀和
用于快速计算数组区间内的元素和。将原始数组的前缀(即从开头开始的连续子数组的和)预先计算并存储起来,以便在需要时能够在常数时间内获取到任意区间的和。如果中间元素小于所查找的值,那么左侧的只会更小,不会有所查找的元素,只需到右侧查找;如果中间元素大于所查找的值同理,只需到左侧查找。Si = a1 + a2 + a3 + …+ ai //原数组的前i个数的和。每次考察数组当前部分的中间元素,如果中间元素刚好是要找的,就结束搜索过程;以在一个升序数组种查找一个数为例。有点类似数列的知识。原创 2024-03-07 15:23:21 · 211 阅读 · 0 评论 -
蓝桥杯acwing随笔——递归与递推
3.每次对当前数字的状态进行修改之后,进行dfs,然后把此刻的状态还原回去,dfs一般有两个参数,dfs(int u,int start),u表示当前从哪个位置开始,start表示从哪个数开始枚举。因为有的数过大,如果我们直接用数进行除法操作,会出现超时问题,而二进制运算可以避免这个问题。2.使用一个状态数组st[N],用来记录数字的状态,0表示还未处理,1表示选,2表示不选。memcpy(g,backup,sizeof g),从存储区backup复制。1.对于n个数字,每个数字的选择为选或不选,因此有。原创 2024-03-07 14:42:51 · 489 阅读 · 0 评论