题解列表

筛选

这题py的测试用例有点问题(已过蓝桥官网)AC

解题思路:前缀和、差分的综合使用比如求区间和,在某个区间都加上1,不建议求更新数组后的和使再次使用前缀和求区间和,因为会多几次循环会超时,建议直接元素相乘可以少几次循环即可AC代码有详细注释注意事项:就是m的输入和数组元素的输入在同一行所以会显示运行错误正常是m在数组元素的下一行参考代码:n=int(

加油,双指针真快

解题思路:双指针注意事项:使用两重循环发现有6个数据超时,找出全部子串进行比较又内存超过限制。使用双指针成为最优解,注意理解while循环的内容,这是核心。可以参考b站up关于42号星球的讲解视频。,讲得很好。参考代码:#includeusingnamespacestd;

蓝桥杯2017年第八届真题-包子凑数 (背包DP)

####解题思路设有N个蒸笼,每个蒸笼能装$$A_1,A_2,\dots,A_N$$个包子。1.当$$gcd(A_1,A_2,\dots,A_N)!=1$$时,则都不互质,凑不出的数目有无限个。(都为偶数时,则所有奇数凑不出来)[裴蜀定理](https://baike.baidu.com/item/%

不高兴的津津(简单版)

话不多说直接看代码#includeintmain(){inti,j=0;intw,e;inta[7];intmax=0;//预设最大值intday;intflag;intcount=0;for(i=0;i8)//我们直接在输入的时候就直接判断,

Sn的求和公式

摘要:解题思路:把每一项拆开来看,可看做一个等比数列的和,在对这些项用一个for循环从而求出Sn注意事项:参考代码:#include#includeint main() { /*求Sn=a+aa+aaa……

[编程入门]数组插入处理——简单冒泡排序解法

下面的代码比较简洁,没有什么晦涩难懂的地方,加上注释我相信你一定会弄懂这一题的!```cintmain(){intarr[10];//定义数组for(inti=1;i<10;i++){scanf("%d",&arr[i]);//将输入的9个数字存到数组下标为1到9的地方}scanf("%d",

有不足可以指出!

摘要:解题思路:注意事项:需要会string的定义和使用参考代码:#include <iostream>//核心在于当大位数大于小位数,删除大位数 #include<string>int sc[1000];……